多下層雙層線性規(guī)劃的若干模型研究.pdf

1、多下層雙層線性規(guī)劃作為雙層線性規(guī)劃的一種延伸，具有雙層線性規(guī)劃的一些性質(zhì)。該規(guī)劃在現(xiàn)實(shí)中普遍存在，例如企業(yè)的人力資源管理、生產(chǎn)設(shè)備分配和學(xué)校的教務(wù)管理等，這類問題已逐漸引起人們的關(guān)注，但是理論研究遠(yuǎn)遠(yuǎn)落后于實(shí)際應(yīng)用的需要。
　　全文共分五章。在第一章中介紹了雙層規(guī)劃的主要特點(diǎn)及其數(shù)學(xué)模型，對(duì)雙層規(guī)劃在主要領(lǐng)域的應(yīng)用和求解算法的研究現(xiàn)狀進(jìn)行了綜述。在第二章中介紹了下層決策變量相互獨(dú)立的多下層雙層線性規(guī)劃的數(shù)學(xué)模型、定義以及理論性質(zhì)，

2、討論并證明了下層決策變量相互獨(dú)立的多下層雙層線性規(guī)劃的數(shù)學(xué)模型與對(duì)應(yīng)的單下層雙層線性規(guī)劃的等價(jià)性，最后利用極點(diǎn)搜索法（K次最好算法）分別求解下層決策變量相互獨(dú)立的多下層雙層線性規(guī)劃的數(shù)學(xué)模型與對(duì)應(yīng)的單下層雙層線性規(guī)劃，通過對(duì)兩種形式算例的求解發(fā)現(xiàn)，將下層決策相互獨(dú)立的多下層雙層線性規(guī)劃的數(shù)學(xué)模型轉(zhuǎn)化為對(duì)應(yīng)的單下層問題求解能減少計(jì)算量。在第三章中介紹了下層決策變量相互影響的多下層雙層線性規(guī)劃的基本模型和定義，通過對(duì)模型性質(zhì)的分析,利用Ku