相關(guān)機(jī)會規(guī)劃的解法及其應(yīng)用.pdf

1、隨機(jī)規(guī)劃是處理數(shù)據(jù)帶有隨機(jī)性的一類數(shù)學(xué)規(guī)劃,它與確定性數(shù)學(xué)規(guī)劃最大的不同在于其系數(shù)中引進(jìn)了隨機(jī)變量,這使得隨機(jī)規(guī)劃比起確定性數(shù)學(xué)規(guī)劃更適合于實(shí)際問題.在管理科學(xué)、運(yùn)籌學(xué)、經(jīng)濟(jì)學(xué)、最優(yōu)控制等領(lǐng)域,隨機(jī)規(guī)劃有著廣泛的應(yīng)用.隨機(jī)規(guī)劃的求解方法大致分兩種.第一種是轉(zhuǎn)化法,即將隨機(jī)規(guī)劃轉(zhuǎn)化成各自的確定性等價類,然后利用已有的確定性規(guī)劃的求解方法解之;另一種是逼近方法,利用隨機(jī)模擬技術(shù),通過一定的遺傳算法程序,得到隨機(jī)規(guī)劃問題的近似最優(yōu)解和目標(biāo)函數(shù)

2、的近似最優(yōu)值.該文總結(jié)分析了已有的可轉(zhuǎn)化為確定性等價類的機(jī)會約束規(guī)劃,將其推廣到系數(shù)滿足多元聯(lián)合正態(tài)分布的情況.相關(guān)機(jī)會規(guī)劃是使事件的機(jī)會函數(shù)在不確定環(huán)境下達(dá)到最優(yōu)的方法.該文針對機(jī)會函數(shù)中隨機(jī)變量幾種不同的約束條件和分布,得到了相關(guān)機(jī)會規(guī)劃的一些確定性等價類,討論了相關(guān)的性質(zhì),并給出了基于隨機(jī)模擬技術(shù)的遺傳算法.又將相關(guān)機(jī)會規(guī)劃引入運(yùn)輸問題中,從而避免了一般解法所給出的最優(yōu)解可能在實(shí)際中無法執(zhí)行的問題.基于相關(guān)機(jī)會規(guī)劃的運(yùn)輸問題是一個