12190.模糊機(jī)會(huì)約束規(guī)劃問題的求解方法

1、碩士學(xué)位論文模糊機(jī)會(huì)約束規(guī)劃問題的求解方法AlgorithmsforFuzzyChanceConstrainedProg“gproblemlrammlnrolem作者姓名：學(xué)科、專業(yè)：學(xué)號(hào)：指導(dǎo)教師：完成日期：劉姣運(yùn)籌學(xué)與控制論21301020郭方芳講師2016年05月大連理工大學(xué)DalianUniversityofTechnology大連理工大學(xué)碩士學(xué)位論文摘要模糊機(jī)會(huì)約束規(guī)劃(FCCP)在供應(yīng)鏈庫存、投資組合、物流、工程控制、資本預(yù)

2、算等領(lǐng)域有廣泛的應(yīng)用求解這類問題的關(guān)鍵是得到機(jī)會(huì)約束的確定性等價(jià)形式目前求解模糊機(jī)會(huì)約束規(guī)劃問題的方法主要有轉(zhuǎn)化法和基于遺傳算法的模糊模擬方法轉(zhuǎn)化法目前僅適用于機(jī)會(huì)約束條件中的決策變量和模糊變量可以分離或者具有某種線性關(guān)系的機(jī)會(huì)約束規(guī)劃問題基于遺傳算法的模糊模擬方法的主要思想是先用模糊模擬技術(shù)判斷給定決策的可行性，再由遺傳算法適者生存的原則得到最優(yōu)解但模擬是一個(gè)近似過程，使得結(jié)果具有不穩(wěn)定性，且對(duì)樣本容量的大小不好把握，導(dǎo)致近似解有可能

3、不能收斂到原問題的穩(wěn)定點(diǎn)本文提出根據(jù)模糊變量的可能性分布將原FCCP問題轉(zhuǎn)化為一個(gè)雙層規(guī)劃問題(BLP)，通過求解BLP問題得到原問題的解主要內(nèi)容概括如下：一、我們首先提出根據(jù)模糊可能性測度和模糊變量分布的關(guān)系，將單變量非線性模糊機(jī)會(huì)約束規(guī)劃問題轉(zhuǎn)化為下層為凸規(guī)劃的BLP問題，再用下層的KKT條件取代下層，得到一個(gè)互補(bǔ)約束優(yōu)化問題，最后用光滑方法處理互補(bǔ)約束通過數(shù)值舉例證明此算法是可行的，且計(jì)算量小、收斂快，此方法整體提高了解的精確度二