基于魯棒優(yōu)化的應(yīng)急資源配置研究.pdf

1、魯棒優(yōu)化(Robust Optimization，RO)可以在不確定參數(shù)概率分布未知的情況下得到實(shí)用的決策結(jié)果，它在多階段不確定決策中的應(yīng)用是當(dāng)下研究的熱點(diǎn)。本文利用Ben-Tal和Nemirovski針對(duì)多階段不確定決策魯棒線性規(guī)劃而提出的可調(diào)整魯棒對(duì)應(yīng)(Adjustable Robust Counterpart，ARC)和仿射可調(diào)整魯棒對(duì)應(yīng)(AffinelyAdjustable Robust Counterparts，AARC)概念

2、框架，選取了多面體型不確定集合對(duì)應(yīng)急資源配置問(wèn)題進(jìn)行了研究，具體工作如下：
　　 首先，給出了應(yīng)急資源配置問(wèn)題的一般數(shù)學(xué)模型，通過(guò)綜述國(guó)內(nèi)外對(duì)該問(wèn)題的研究現(xiàn)狀發(fā)現(xiàn)，大部分研究都假定災(zāi)點(diǎn)需求是確定的或者滿(mǎn)足某種概率分布，而本文則考慮了災(zāi)點(diǎn)的無(wú)概率分布假設(shè)的不確定需求，并建立魯棒優(yōu)化數(shù)學(xué)模型。
　　 其次，綜述了魯棒線性規(guī)劃理論的研究進(jìn)展，將其中的多階段不確定決策的AARC方法做了引申，提出了固定追溯假設(shè)，并在該假設(shè)下證明了

3、AARC可轉(zhuǎn)化為L(zhǎng)P。
　　 再次，將上述AARC方法應(yīng)用到應(yīng)急資源配置問(wèn)題中?？紤]了災(zāi)點(diǎn)的不確定需求，以交通運(yùn)輸?shù)募?xì)胞傳輸模式(CTM)為前提，建立了系統(tǒng)優(yōu)化動(dòng)態(tài)交通指派(SO-DTA)問(wèn)題的宿命線性規(guī)劃模型和它的魯棒對(duì)應(yīng)模型，對(duì)于后者利用AARC方法，將該問(wèn)題轉(zhuǎn)化為具有多項(xiàng)式復(fù)雜度的LP，并給出了證明。
　　 最后，針對(duì)兩類(lèi)大小規(guī)模的交通網(wǎng)絡(luò)實(shí)例，將AARC方法的計(jì)算結(jié)果與同一實(shí)例的基于未來(lái)完美信息的宿命線性規(guī)劃(D