區(qū)間線性雙層規(guī)劃方法研究.pdf

1、在經(jīng)濟(jì)管理領(lǐng)域廣泛存在著遞階決策問(wèn)題。遞階決策問(wèn)題可抽象為層次優(yōu)化模型,雙層規(guī)劃是層次優(yōu)化模型的最基本形式。由于現(xiàn)實(shí)決策過(guò)程中存在大量的不確定信息,研究人員引進(jìn)了模糊雙層規(guī)劃、隨機(jī)雙層規(guī)劃等數(shù)學(xué)模型來(lái)描述不確定遞階決策問(wèn)題,并構(gòu)建了相關(guān)的建模理論和求解算法。然而,決策者很難精確地給出上述方法所需的分布函數(shù)或隸屬度函數(shù)。而區(qū)間數(shù)是一種描述不確定參數(shù)的更加簡(jiǎn)便和常用的方式,只需知道參數(shù)的上界和下界即可,因此,區(qū)間規(guī)劃的應(yīng)用范圍更加廣泛,并且

2、隨機(jī)規(guī)劃和模糊規(guī)劃有時(shí)也需轉(zhuǎn)化為區(qū)間規(guī)劃處理。但目前關(guān)于區(qū)間規(guī)劃的研究主要集中在單層規(guī)劃,對(duì)區(qū)間雙層規(guī)劃的研究還很少。隨著社會(huì)的發(fā)展和經(jīng)濟(jì)全球化的擴(kuò)展,決策問(wèn)題的層次性和不確定性越加明顯,因此,對(duì)區(qū)間雙層規(guī)劃方法進(jìn)行研究就具有更加重要的意義。本文力求在單層區(qū)間規(guī)劃和確定型雙層規(guī)劃的理論和方法的基礎(chǔ)上,結(jié)合相關(guān)決策背景,提出區(qū)間線性雙層規(guī)劃的解的概念,并設(shè)計(jì)相應(yīng)的求解方法。
　　 本文的主要工作和創(chuàng)新點(diǎn)包括:
　　 第一,

3、針對(duì)所有系數(shù)均為區(qū)間數(shù)的區(qū)間線性雙層規(guī)劃模型,提出了最優(yōu)值區(qū)間的概念,分析了最優(yōu)值區(qū)間的性質(zhì),設(shè)計(jì)了求解最好最優(yōu)值的kth-best算法以及最差最優(yōu)值的估計(jì)算法。
　　 第二,定義了一種新的區(qū)間數(shù)偏序關(guān)系,結(jié)合區(qū)間數(shù)可能度的定義提出了區(qū)間規(guī)劃λ-△滿意解的概念,證明了單層區(qū)間規(guī)劃λ-△滿意解的K-T條件;針對(duì)所有系數(shù)均為區(qū)間數(shù)的區(qū)間線性雙層規(guī)劃模型,提出了λ-△1-△2滿意解的概念,基于K-T條件將λ-△1-△2滿意解的求解轉(zhuǎn)化

4、為對(duì)雙目標(biāo)規(guī)劃的求解,并將此類模型和方法應(yīng)用于不確定分銷采購(gòu)決策。
　　 第三,針對(duì)僅上層目標(biāo)具有區(qū)間系數(shù)的線性雙層規(guī)劃,提出了最小最大后悔解的概念,討論了最小最大后悔解的性質(zhì),設(shè)計(jì)了遺傳算法進(jìn)行求解;針對(duì)所有系數(shù)均為區(qū)間數(shù)的區(qū)間線性雙層規(guī)劃模型,在給定參照集的情形下,定義了基于參照集的最小最大后悔解,并設(shè)計(jì)了求解步驟。
　　 第四,針對(duì)僅下層目標(biāo)具有區(qū)間系數(shù)的區(qū)間線性雙層規(guī)劃,在信息不對(duì)稱或延遲的決策背景下,結(jié)合決策者