基于動態(tài)規(guī)劃思想求解一類二層線性規(guī)劃問題.pdf

1、遞階系統(tǒng)在社會經(jīng)濟、工程技術、管理部門及軍事領域中大量存在。這一類問題具有鮮明的實際背景和廣泛的應用性，眾多研究者對此進行了深入的研究，并且已廣泛地應用在許多領域中。在多層規(guī)劃的應用中，以二層規(guī)劃最為常見，現(xiàn)實的決策系統(tǒng)大都可以看成二層決策。 本論文的研究對象為二層決策系統(tǒng)中的二層線性規(guī)劃問題，尤其是上層無約束、下層有唯一解的二層線性規(guī)劃問題。首先，給出了二層線性規(guī)劃問題的實際背景、歷史淵源和發(fā)展、應用及其復雜性，對各種求解算法

2、進行了簡單的介紹，并介紹了動態(tài)規(guī)劃方法的歷史淵源和發(fā)展情況；其次，把二層線性規(guī)劃分為資源分配問題、價格控制問題和廣義二層線性規(guī)劃問題，在不同的假設條件下，討論了它們的相關性質；再次，將求凸集頂點的算法引入線性規(guī)劃，并對此算法做了進一步的改進。為了說明算法的正確性和有效性，用數(shù)值算例對算法進行了驗證。另外，為了便于計算和對二層線性規(guī)劃進行優(yōu)化分析，用MATLAB語言對此每個數(shù)值算例都進行了程序設計；最后，由于動態(tài)規(guī)劃方法具有其它優(yōu)化方法所