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

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

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