Skip to main content

Flood control reservoir system design using stochastic programming

  • Chapter
  • First Online:
Mathematical Programming in Use

Part of the book series: Mathematical Programming Studies ((MATHPROGRAMM,volume 9))


Mathematically a natural river system is a rooted directed tree where the orientations of the edges coincide with the directions of the streamflows. Assume that in some of the river valleys it is possibie to build reservoirs the purpose of which will be to retain the flood, once a year, say. The problem is to find optimal reservoir capacities by minimizing total building cost eventually plus a penalty, where a reliability type constraint, further lower and upper bounds for the capacities are prescribed. The solution of the obtained nonlinear programming problem is based on the supporting hyperplane method of Veinott combined with simulation of multivariate probability distributions. Numerical illustrations are given.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. J.H. Ahrens and U. Dieter, “Computer methods for sampling from gamma, beta, Poisson and binomial distributions,” Computing 12 (1974) 223–246.

    Article  MATH  MathSciNet  Google Scholar 

  2. C. Borell, “Convex set functions in d-space”, Periodica Mathematica Hungarica 6 (1975) 111–136.

    Article  MathSciNet  Google Scholar 

  3. G. Marsaglia and T.A. Bray, “A convenient method for generating normal variables,” SIAM Review 6 (1964) 260–264.

    Article  MATH  MathSciNet  Google Scholar 

  4. O. Ore, “Theory of graphs”, American Mathematical Society Coll. Publ. 38 (1962).

    Google Scholar 

  5. A. Prékopa, “Logarithmic concave measures with application to stochastic programming”, Acta Scientiarum Mathematicarum 32 (1971) 301–316.

    MATH  Google Scholar 

  6. A. Prékopa, “A class of stochastic programming decision problems”, Mathematische Operations-forschung und Statistik 3 (1972) 349–354.

    Google Scholar 

  7. A. Prékopa, “On logarithmic concave measures and functions,” Acta Scientiarum Mathematicarum 34 (1973) 335–343.

    MATH  Google Scholar 

  8. A. Prékopa, “Stochastic programming models for inventory control and water storage problems,” in: A. Prékopa ed. Inventory control and water storage, Coll. Math. Soc. J. Bolyai 7 (North-Holland, Amsterdam, 1973) pp. 229–245.

    Google Scholar 

  9. A. Prékopa, “Contributions to the theory of stochastic programming,” Mathematical Programming 4 (1973) 202–221.

    Article  MATH  MathSciNet  Google Scholar 

  10. A. Prékopa and T. Szántai, “A new multivariate gamma distribution and its fitting to empirical data”, Water Resources Research 14 (1978) 19–24.

    Article  Google Scholar 

  11. A.F. Veinott, “The supporting hyperplane method for unimodal programming,” Operations Research (1967) 147–152.

    Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

M. L. Balinski C. Lemarechal

Rights and permissions

Reprints and permissions

Copyright information

© 1978 The Mathematical Programming Society

About this chapter

Cite this chapter

Prékopa, A., Szántai, T. (1978). Flood control reservoir system design using stochastic programming. In: Balinski, M.L., Lemarechal, C. (eds) Mathematical Programming in Use. Mathematical Programming Studies, vol 9. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Received:

  • Revised:

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-00795-8

  • Online ISBN: 978-3-642-00796-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics