用逐步对冲方法求解不确定性下的水资源管理问题
Solving Water Resources Management Problem under Uncertainty by a Progressive Hedging Method
摘要: 水是人类生存和经济增长的一种稀缺和必不可少的资源,在不确定条件下合理分配有限的水资源 对制定经济策略有重要意义。 本文将一个农业灌溉系统的两阶段随机规划模型等价转化为两阶段 随机变分不等式,然后运用逐步对冲方法求解。 实验结果表明该算法能高效求解出合理稳定的最 忧解和最忧目标函数值。
Abstract: Water is a vital yet limited resource essential for human survival and economic de- velopment. The rational allocation of constrained water resources under conditions of uncertainty holds significant importance for the formulation of effective economic s- trategies. This paper reformulates a two-stage stochastic programming model designed for agricultural irrigation systems into a two-stage stochastic variational inequality, subsequently solving it through a progressive hedging method. The experimental re- sults show that the algorithm can find a reasonable and stable optimal solution and the optimal objective function value efficiently.
文章引用:李敏, 毛俊超. 用逐步对冲方法求解不确定性下的水资源管理问题[J]. 应用数学进展, 2024, 13(10): 4704-4713. https://doi.org/10.12677/AAM.2024.1310451

参考文献

[1] Huang, G.H. and Loucks, D.P. (2000) An Inexact Two-Stage Stochastic Programming Model for Water Resources Management under Uncertainty. Civil Engineering and Environmental Systems, 17, 95-118.
https://doi.org/10.1080/02630250008970277
[2] Niu, G., Li, Y.P., Huang, G.H., Liu, J. and Fan, Y.R. (2016) Crop Planning and Water Re- source Allocation for Sustainable Development of an Irrigation Region in China under Multiple Uncertainties. Agricultural Water Management, 166, 53-69.
https://doi.org/10.1016/j.agwat.2015.12.011
[3] Wang, Y.Y., Huang, G.H., Wang, S. and Li, W. (2015) A Stochastic Programming with Impre- cise Probabilities Model for Planning Water Resources Systems under Multiple Uncertainties. Stochastic Environmental Research and Risk Assessment, 30, 2169-2178.
https://doi.org/10.1007/s00477-015-1134-1
[4] Rockafellar, R.T. and Wets, R.J.-B. (1991) Scenarios and Policy Aggregation in Optimization under Uncertainty. Mathematics of Operations Research, 16, 119-147.
https://doi.org/10.1287/moor.16.1.119
[5] Rockafellar, R.T. and Sun, J. (2018) Solving Monotone Stochastic Variational Inequalities and Complementarity Problems by Progressive Hedging. Mathematical Programming, 174, 453-471.
https://doi.org/10.1007/s10107-018-1251-y
[6] Rockafellar, R.T. and Sun, J. (2020) Solving Lagrangian Variational Inequalities with Appli- cations to Stochastic Programming. Mathematical Programming, 181, 435-451.
https://doi.org/10.1007/s10107-019-01458-0
[7] Lu, H., Huang, G. and He, L. (2009) Inexact Rough-Interval Two-Stage Stochastic Program- ming for Conjunctive Water Allocation Problems. Journal of Environmental Management, 91, 261-269.
https://doi.org/10.1016/j.jenvman.2009.08.011
[8] Shapiro, A., Dentcheva, D. and Ruszczyn´ski, A. (2009) Lectures on Stochastic Programming. Society for Industrial and Applied Mathematics.
https://doi.org/10.1137/1.9780898718751 [9] Li, M. and Zhang, C. (2020) Two-Stage Stochastic Variational Inequality Arising from S-tochastic Programming. Journal of Optimization Theory and Applications, 186, 324-343.
https://doi.org/10.1007/s10957-020-01686-x