Use of chance-constrained programming to account for stochastic variation in the A-matrix of large-scale linear programs: A forestry application
Document Type
Article
Publication Date
12-1991
Department
College of Forest Resources and Environmental Science
Abstract
Linear programming (LP) is widely used to select the manner in which forest lands are managed. Because of the nature of forestry, this application has several unique characteristics. For example, the models consider many different management actions that take place over many years, thus resulting in very large LP formulations with diverse data. In addition, almost none of the data are known with certainty. The most pervasive occurrence of stochastic information is in the production coefficients, which indicate the uncertain response of the managed forest ecosystem to various management options. A "chance-constrained" approach to handling this uncertainty would often be appropriate in forestry applications -managers and decision makers would like to specify a probability with which uncertain constraints are met. Unfortunately, chance-constrained procedures for A-matrix uncertainty produce nonlinear programming problems, which cannot currently be solved for large-scale forestry applications. This paper utilizes a Monte Carlo simulation approach (a linear program is repeatedly solved with randomly perturbed A-matrix coefficients) to describe the distribution of total output when the individual production coefficients are random. An iterative procedure for "chance-constraining" feasibility is developed and demonstrated with this sort of random A-matrix. An iterative approach is required because the mean and variance of total output are unknown functions of the random A-matrix coefficients and the level of output required. This approach may have applications in other fields as well.
Publication Title
Annals of Operations Research
Recommended Citation
Pickens, J.,
Hof, J.,
&
Kent, B.
(1991).
Use of chance-constrained programming to account for stochastic variation in the A-matrix of large-scale linear programs: A forestry application.
Annals of Operations Research,
31(1), 511-526.
http://doi.org/10.1007/BF02204867
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/4346
Publisher's Statement
© 1991 J.C. Baltzer A. G. Scientific Publishing Company. Publisher’s version of record: https://doi.org/10.1007/BF02204867