Probability Distribution Problems Concerning Stochastic Programming Problems

  • András Prékopa
Part of the C.I.M.E. Summer Schools book series (CIME, volume 38)


Different kinds of stochastic programming models are formulated in the present mathematical programming literature. Their solutions lead to linear or non-linear deterministic programming problems. There are, however, a number of problems, mainly probability distribution problems, which remained unsolved which are nevertheless important and necessary to solve in order to be able to handle effectively these stochastic optimization problems. The main types of stochastic programming problems are the following.

a) Chance constrained programming. The problem is to minimize the expectation of a functional z(c, x) under the condition that
$${\text{P(g(A,}}\,{\text{x)}} \geqslant {\text{b)}} \geqslant \alpha $$
where g is a certain function of the elements of the matrix A and of the elements of the unknown vector x. ∝ is a prescribed probability usually near 1. In many practical cases the above problem reduces to the simpler form:
$$\min {\text{imize}}\,{\text{E}}\left( {{\text{c'}}\,{\text{x}}} \right)$$
subject to the condition
$${\text{P}}\left( {{\text{Ax}} \geqslant {\text{b}}} \right) \geqslant \alpha$$
The matrix A and the vector b are partly or entirely random. Among several papers where this problem is investigated we mention [20] and [2l].


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M.M. Babbar, Distributions of Solutions of a Set of Linear Equations (With an application to Linear Programming), J. Amer. Stat. Assoc. 50 (1955), pp. 854–869.MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    G. Tintner, Stochastic Linear Programming with Applications to Agricultural Economics, Second Symposium on Linear Programming, National Bureau of Standards, Washington, D. C., Vol. 1(1955). pp. 197–227.Google Scholar
  3. 3.
    G. Tintner, Les Programmes Linéaires Stochastiques, Revue de Economie Politique, 67 (1957).Google Scholar
  4. 4.
    G. Tintner, A Note on Stochastic Linear Programming, Econometrica, 28 (1960) pp. 26–34.MathSciNetCrossRefGoogle Scholar
  5. 5.
    H. M. Wagner, On the Distribution of Solutions in Linear Programming, Problems, J. Amer. Stat. Assoc. 53 (1958), pp. 161–163.CrossRefGoogle Scholar
  6. 6.
    J. V. Talacko, On Stochastic Linear Inequalities, Trabajos Estadisticos, 10 (1959), pp. 89–112.MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    A. Madansky, Inequalities for Stochastic Linear Programming Problems, Management Science, 6 (1960), pp. 197–204.MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    S. Vajda, Inequalities in Stochastic Linear Programming, Bull. International Stat. I St., 36(1958), pp. 357–363.MathSciNetGoogle Scholar
  9. 9.
    H. W. Kuhn and R. E. Quandt, An Experimental Study of the Simplex Method, Proc, Symp. Appl. Math. 15 (1963), pp. 107–124.MathSciNetGoogle Scholar
  10. 10.
    A.T. Lonseth, Systems of Linear Equations with Coefficients Subject to Error, Annals of Math. Stat. 13 (1942), pp. 332–337.MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    A. T. Lonseth, On Relative Errors in Systems of Linear Equations, Annals of Math. Stat. 15 (1944), pp. 323–325.MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    A. T. Lonseth, The Propagation of Errors in Linear Problems, Trans. Amer. Math. Soc. 62 (1947) pp. 193–212.MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    G. E. P. Box and J. S. Hunter, A Confidence Region for the Solution of a Set of Simultaneous Equations with an Application to Experimental Design, Biometrika, 41 (1954), pp. 190–199.MathSciNetzbMATHGoogle Scholar
  14. 14.
    R. E. Quandt, Probabilistic Errors, in the Leontief System, Naval Res. Log. Quart. 5 (1958), pp. 155–170.MathSciNetCrossRefGoogle Scholar
  15. 15.
    H. D. Mills, Marginal Values of Matrix Games and Linear Programmes, Linear Inequalities and Related Systems, Princeton Univ. Press. 1956, pp. 183–193.Google Scholar
  16. 16.
    A. C. Williams, Marginal Values in Linear Programming, J. Soc. Ind. and Appl. Math. 11 (1963), pp. 82–94.zbMATHCrossRefGoogle Scholar
  17. 17.
    E. Bodewig, Matrix Calculus, North-Holland Publ. Comp. Amsterdam, 1956.Google Scholar
  18. 18.
    H. Cramer, Mathematical Methods of Statistics, Princeton Univ. Press. 1946.Google Scholar
  19. 19.
    B.V. Gnedenko and A. N. Kolmogorov. Limit Distributions for Sums of Independent Random Variables, translated by K. L. Chung, with an appendix by J. L. Doob, Addison-Wesley Publ. Comp. Inc., Reading, Mass., 1954.zbMATHGoogle Scholar
  20. 20.
    A. Charnes and W. W. Cooper, Chance-Contrained Programming, Management Science 6(1959), pp. 73–79.MathSciNetzbMATHCrossRefGoogle Scholar
  21. 21.
    A. Charnes and W.W. Cooper, Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints, Operations Research 11 (1963), pp. 18–39MathSciNetzbMATHCrossRefGoogle Scholar
  22. 22.
    G. B. Dantzig and A. Madansky, Two Stage Linear Programming under Uncertainty, Proceedings of the Fourth Berkeley Symposium edited by J. Neyman, Berkeley, 1961.Google Scholar
  23. 23.
    H. Theil, Some Reflection on Static Programming under Uncertainty, Weltwirschaftliches Archiv, 87(1961), pp. 129–138.Google Scholar
  24. 24.
    R. Wets, Chance Constrained Programming, BoeingScientific Research Laboratories 1965 (unpublished).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • András Prékopa
    • 1
  1. 1.Tulane-UniversityNew OrleansUSA

Personalised recommendations