二層隨機規劃逼近ε—最優解集的Hausdorff收斂性

周婉娜+霍永亮+胡之英

摘 要 二層隨機規劃是由上、下層隨機規劃組成的，下層隨機規劃是以上層決策變量為參數的隨機規劃問題，而上層是以下層隨機規劃的最優值作為響應的隨機規劃問題，對于此類的二層隨機規劃問題，本文首先討論了下層隨機規劃最優值的收斂性，然后將下層隨機規劃的最優值反饋到上層，得到了上層隨機規劃逼近ε-最優解集序列的Hausdorff收斂性.

關鍵詞 二層隨機規劃； ε-最優解集； 最優值； Hausdorff收斂性

中圖分類號 O2215 文獻標識碼 A 文章編號 1000-2537（2016）03-0080-04

Abstract Bi-level stochastic programming is through upper and lower levels of stochastic programming. The lower level stochastic programming uses the upper decision variables as the parameters of stochastic programming problems. The upper level stochastic programming is a stochastic programming problem including a parametric optimal value of the lower level stochastic programming. For the bi-level stochastic programming problem， this article first discusses the optimal value convergence of lower stochastic programming， and then feedback the optimal value of lower level stochastic programming to the upper level， obtaining the Hausdorff convergence of the upper level stochastic programming approximation optimal solution sequence.

Key words Bi-level stochastic programming； optimal solution set； optimal value； Hausdorff convergence

二層規劃問題是一種具有遞階結構的系統化問題，它包含上層問題和下層問題，其中上下層問題都有各自的目標函數和約束函數，二層規劃在工程設計、經濟計劃、金融均衡和多層決策等許多領域的應用起著重要的作用. 以往研究的隨機規劃[1-7]都是單層的隨機規劃問題，而且所研究的二層規劃模型[8-9]其目標函數和約束函數都是確定性的，如果二層規劃模型中目標函數和約束函數都含有不確定的隨機因素，則整個系統將更加復雜，且更具有實際應用價值，這也正是本文所要研究的一類二層隨機規劃問題.

參考文獻：

[1] ROGER W. Stochastic Programming[M].Amsterdam： Elsevier Science Publisher， 1989.

[2] 駱建文，魯世杰.隨機規劃逼近解的收斂性 [J].浙江大學學報（理學版）， 2000，27（5）：493-497.

[3] LUO J. Stability analysis for stochastic optimization problems[J]. Shanghai Jiaotong University （Science）， 2007，12（5）：684-687.

[4] ROMISH W， SCHULTZ R. Stability analysis for stochastic programs[J]. Ann Oper Res， 1991，30（1）：241-266.

[5] DUPATCOVA J， GROWE-KUSKA N， ROMISH W. Scenario reduction in stochastic programming： an approach using probability metric[J].Math Progr， 2003，95（3）：493-511.

[6] 霍永亮，劉三陽. 隨機規劃逼近最優解集的上半收斂性[J].西安電子科技大學學報， 2005，32（6）：953-957.

[7] 霍永亮. 隨機規劃穩定性理論[M].成都：西南交通大學出版社， 2010.

[8] 萬仲平，吳國民，陳開周.一類二層規劃的上圖收斂性[J].運籌學學報， 1998，2（24）：48-53.

[9] 萬仲平.關于二層規劃的逼近問題[J].系統科學與數學， 2000，20（3）：289-294.

[10] 周婉娜，霍永亮. 二層隨機規劃逼近最優解集的穩定性分析[J]. 重慶工商大學學報（自然科學版）， 2013，30（7）：19-23.

（編輯 HWJ）