兩階段隨機規(guī)劃的若干算法及應(yīng)用研究.pdf

1、本文系統(tǒng)闡述了隨機規(guī)劃問題的產(chǎn)生和發(fā)展，總結(jié)和分析了近年來隨機規(guī)劃領(lǐng)域的研究成果。在前人研究的基礎(chǔ)上，對兩階段隨機規(guī)劃問題的新算法及其在實際中的應(yīng)用進行了研究，特別是對求解兩階段隨機規(guī)劃問題的自適應(yīng)多切割聚合算法和水平分解算法進行了深入探討。全文共分四章，各章內(nèi)容安排如下：
　　第一章，闡述了隨機規(guī)劃問題的產(chǎn)生、發(fā)展過程及其分類，并概括介紹了求解此問題的一般方法和近年來的研究現(xiàn)狀。
　　第二章，簡要介紹了求解隨機規(guī)劃問題的割

2、平面方法和多切割算法，特別詳細介紹了自適應(yīng)多切割聚合算法；將自適應(yīng)多切割聚合算法推廣到了兩階段隨機凸規(guī)劃問題上，提出了兩階段隨機凸規(guī)劃問題的自適應(yīng)多切割聚合算法，并證明了算法的收斂性。
　　第三章，通過引入新變量將標(biāo)準(zhǔn)的兩階段隨機規(guī)劃問題轉(zhuǎn)化成與之等價的約束優(yōu)化問題，使轉(zhuǎn)化后的問題具有良好的凸性和Lipschitz連續(xù)性。給出了兩階段隨機規(guī)劃問題的近似水平分解算法,在此基礎(chǔ)上將水平分解方法推廣應(yīng)用到隨機凸二次規(guī)劃問題上，最后，證明