發(fā)布時(shí)間：2021-01-23 03:16

　　雙層規(guī)劃問(wèn)題在各個(gè)領(lǐng)域中的應(yīng)用以及不同的求解算法紛紛被提出,隨著研究的深入,模糊雙層規(guī)劃問(wèn)題的應(yīng)用越來(lái)越廣泛.本文就模糊線性雙層規(guī)劃問(wèn)題的模型和求解進(jìn)行深入討論和研究.詳細(xì)介紹了模糊集理論的基本概念,關(guān)于模糊集和模糊數(shù)的一些性質(zhì).為了求解模糊線性規(guī)劃問(wèn)題,本文給出了一些基本的定義之外還得出了它的最優(yōu)性條件,給出了模糊線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題,并且得到了弱對(duì)偶定理和強(qiáng)對(duì)偶性定理.隨后提出了一種帶有梯形模糊數(shù)的模糊線性雙層規(guī)劃問(wèn)題,在此基礎(chǔ)上定義了模糊基本可行解,并給出了Kth-Best算法兩種求解算法和模糊罰函數(shù)算法.Kth-Best算法是通過(guò)驗(yàn)證發(fā)現(xiàn)模糊線性雙層規(guī)劃問(wèn)題的最優(yōu)解會(huì)在模糊基本可行解集中取得,所以通過(guò)一定的搜索模式在模糊基本可行解集中能搜索到模糊最優(yōu)解.模糊罰函數(shù)算法是通過(guò)構(gòu)造使對(duì)偶間隙函數(shù),模糊罰函數(shù)算法把對(duì)偶間隙作為罰項(xiàng),并且對(duì)偶間隙和加入罰項(xiàng)的目標(biāo)函數(shù)關(guān)于罰參數(shù)均是單調(diào)非增的,把該模糊雙層規(guī)劃問(wèn)題轉(zhuǎn)化為兩個(gè)單層模糊線性規(guī)劃問(wèn)題,驗(yàn)證了轉(zhuǎn)化后的兩個(gè)模糊線性規(guī)劃問(wèn)題的解可以相互分離,用模糊單純形法求解單層模糊問(wèn)題,隨著罰參數(shù)的增加最終找到模糊最優(yōu)解.對(duì)這兩種算法分別進(jìn)行了理... 

【文章來(lái)源】：武漢大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：54 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
ABSTRACT
1 緒論
    1.1 背景
        1.1.1 雙層規(guī)劃問(wèn)題
        1.1.2 模糊雙層規(guī)劃問(wèn)題
    1.2 研究進(jìn)展
    1.3 本文主要工作
2 模糊線性雙層規(guī)劃問(wèn)題（FBLP）
    2.1 模糊集基本理論
        2.1.1 模糊集及其運(yùn)算
        2.1.2 模糊數(shù)及其運(yùn)算
    2.2 模糊線性規(guī)劃問(wèn)題
    2.3 模糊線性雙層規(guī)劃問(wèn)題
3 FBLP的Kth-Best算法
    3.1 算法步驟
    3.2 數(shù)值算例
4 FBLP的模糊罰函數(shù)算法
    4.1 算法步驟
    4.2 數(shù)值算例
5 結(jié)論與展望
    5.1 結(jié)論
    5.2 展望
參考文獻(xiàn)
攻讀碩士期間參加的學(xué)術(shù)會(huì)議及科研成果
    參加的學(xué)術(shù)會(huì)議
    研究成果
致謝



本文編號(hào)：2994441