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

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

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