線性約束非線性規(guī)劃問題的一新算法.pdf

1、本文主要是利用李澤民教授提出的Kuhn-Tucker條件的降維形式討論了含線性不等式約束的非線性規(guī)劃問題的降維算法及最優(yōu)化算法在實(shí)際問題中的應(yīng)用，為非線性規(guī)劃算法的研究提供了一種新的途徑。本論文的研究思路是：從線性等式約束的二次規(guī)劃問題入手，采用序列規(guī)劃的方法結(jié)合起作用集策略解決含線性不等式約束的二次規(guī)劃問題。然后對(duì)目標(biāo)函數(shù)是一般非線性函數(shù)，約束條件為線性等式/不等式的這種問題進(jìn)行研究，將一般非線性目標(biāo)函數(shù)用二階Taylor展開式進(jìn)行逼

2、近，得到一個(gè)近似含線性不等式約束的二次規(guī)劃模型，然后用前面的方法進(jìn)行求解。接著，文中針對(duì)提出的算法進(jìn)行了大量的數(shù)值試驗(yàn)，與既有的程序進(jìn)行了比較，比較的結(jié)果顯示出了本算法有較高的精確度和較快的收斂速度，表明了本算法的可行性和有效性。此外，本文還對(duì)算法的收斂性進(jìn)行了研究，給出了一定條件下算法的收斂性證明。最后本文介紹了最優(yōu)化算法在供應(yīng)鏈管理工程中的應(yīng)用，并用降維算法求解基于產(chǎn)銷一體化的供應(yīng)鏈生產(chǎn)多目標(biāo)規(guī)劃模型，一方面說明了最優(yōu)化算法的經(jīng)濟(jì)價(jià)