多目標(biāo)二層規(guī)劃問題的算法研究.pdf

1、本文首先敘述了多層規(guī)劃模型，并簡單地?cái)⑹隽硕右?guī)劃的產(chǎn)生、研究背景及其現(xiàn)狀，包括給出了二層規(guī)劃廣泛的實(shí)際應(yīng)用背景及前景和迄今為止已有的一些二層規(guī)劃的主要研究成果，最后給出了本文要研究的問題及結(jié)果． 其次，介紹了預(yù)備知識(shí)部分．包括線性規(guī)劃和二層規(guī)劃的基本理論知識(shí)、對(duì)偶定理和利用對(duì)偶定理處理線性規(guī)劃問題的方法、Kuhn-Tucker條件、二層規(guī)劃(包括單目標(biāo)和多目標(biāo))問題的最優(yōu)性條件以及求解多目標(biāo)單層規(guī)劃問題的一般方法——逐步法等等

2、． 接著，基于把二層規(guī)劃轉(zhuǎn)化為等價(jià)的單層規(guī)劃的思想，討論了利用對(duì)偶定理，分析了有效極點(diǎn)、對(duì)偶問題及二層規(guī)劃問題的最優(yōu)解三者之間的關(guān)系，進(jìn)而提出一種求解單目標(biāo)二層線性規(guī)劃的新算法，并用實(shí)例驗(yàn)證了方法的可行性． 隨后，討論了把第三章算法思想推廣到下層多追隨二層線性規(guī)劃問題上去，利用對(duì)偶理論，分析了有效極點(diǎn)集的笛卡爾積、對(duì)偶問題及下層多追隨二層線性規(guī)劃的最優(yōu)解的三者之間關(guān)系，進(jìn)而提出一種求解下層多追隨二層線性規(guī)新算法，最后用實(shí)