Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
J.H. Ahrens and U. Dieter, “Computer methods for sampling from gamma, beta, Poisson and binomial distributions,” Computing 12 (1974) 223–246.
C. Borell, “Convex set functions in d-space”, Periodica Mathematica Hungarica 6 (1975) 111–136.
G. Marsaglia and T.A. Bray, “A convenient method for generating normal variables,” SIAM Review 6 (1964) 260–264.
O. Ore, “Theory of graphs”, American Mathematical Society Coll. Publ. 38 (1962).
A. Prékopa, “Logarithmic concave measures with application to stochastic programming”, Acta Scientiarum Mathematicarum 32 (1971) 301–316.
A. Prékopa, “A class of stochastic programming decision problems”, Mathematische Operations-forschung und Statistik 3 (1972) 349–354.
A. Prékopa, “On logarithmic concave measures and functions,” Acta Scientiarum Mathematicarum 34 (1973) 335–343.
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.
A. Prékopa, “Contributions to the theory of stochastic programming,” Mathematical Programming 4 (1973) 202–221.
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.
A.F. Veinott, “The supporting hyperplane method for unimodal programming,” Operations Research (1967) 147–152.
Author information
Authors and Affiliations
Editor information
Rights 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. https://doi.org/10.1007/BFb0120831
Download citation
DOI: https://doi.org/10.1007/BFb0120831
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