Abstract Linear programming as a problem in optimizing a linear functional subject to linear inequality constraints is first discussed along with possible uses of the resulting duality relations. Various approaches to dealing with such problems when parts of the data are subject to error are briefly reviewed. Chance constrained programming refers to the class of such cases in which contraint violations are admissible up to pre- assigned probability levels. This topic is elaborated in the context of a ship-chartering problem in which independent normally distributed deviates from the (known) average demands may occur in any of the periods to be considered. Certain additional assumptions (including the use of a specified class of linear decision rules) make it possible to effect reductions first to a nonlinear (mathematical) programming and then to a linear programming problem. The use of the resulting duality relations for evaluating risk and quality levels of planned performance are then briefly examined.
[1]
Albert Madansky.
USE OF THE 'EXPECTED VALUE SOLUTION' IN LINEAR PROGRAMMING UNDER UNCERTAINTY,
,
1960
.
[2]
Abraham Charnes,et al.
Optimal Estimation of Executive Compensation by Linear Programming
,
1955
.
[3]
A. Charnes,et al.
Cost Horizons and Certainty Equivalents: An Approach to Stochastic Programming of Heating Oil
,
1958
.
[4]
Abraham Charnes,et al.
Management Models and Industrial Applications of Linear Programming
,
1961
.
[5]
H. Simon,et al.
Dynamic Programming Under Uncertainty with a Quadratic Criterion Function
,
1956
.
[6]
E. Johnsen.
A. Charnes and W. W. Cooper: Management Models and Industrial Applications of linear Programming, Vol. I. and Vol. II, ialt 859 sider. John Wiley and Sons, Inc. London 1961. lait 183 sh/-.
,
1962
.
[7]
C. C. Holt,et al.
Planning Production, Inventories, and Work Force.
,
1962
.
[8]
A. Charnes,et al.
Chance-Constrained Programming
,
1959
.