線性與非線性規(guī)劃算法及實(shí)現(xiàn)(文件)
【正文】 為 0 [x,lag]=lp(…) % lag為拉格朗日乘子，非 零分量對應(yīng)于起作用的約束條件 [x,lag,how]=lp(…) % how給出求解信息，無 可行解 infeasible,無有界解 unbounded,成功 ok 不過在高版本中 lp已被 linprog取代！ 數(shù)學(xué)實(shí)驗(yàn) lp函數(shù)求解示例： 第9.2節(jié) 線性規(guī)劃LP解法 針對前述 ： c=[3,1]。 b=[2,2,14]。 a=[1,1。2。*x 數(shù)學(xué)實(shí)驗(yàn) 線性規(guī)劃的 LP解法 相關(guān)函數(shù)介紹： linprog 第9.2節(jié) 線性規(guī)劃LP解法 10 m i n..(, , , , ,Txfxs t A x bAeq x b e ql b u u bf x b b e q l b u b A Aeq??????沒有賦空[ ] )其中 和 為向量 和 為矩陣x=linprog(f,A,b) x=linprog(f,A,b,Aeq,beq) % 增加約束 Aeq*x=beq x=linprog(f,A,b,Aeq,beq,lb,ub) % 設(shè)計變量下上界 [x,fval,exitflag,output,lambda]=linprog(…) % fval返回目標(biāo)函數(shù)值 /exitflag返回退出條件 /output返回優(yōu)化信息/lambda返回顯示哪些主動約束（ 參數(shù)繁雜會用即可 ） 數(shù)學(xué)實(shí)驗(yàn) linprog函數(shù)求解示例： 第9.2節(jié) 線性規(guī)劃LP解法 11 ： 1 2 31 2 31 2 3121 2 3( ) 5 4 6..203 2 4 423 2 30, , 0f x x x xstx x xx x xxxx x x? ? ? ?? ? ?? ? ????f=[5。3,2,4。30]。1000。2,3,0,0。24]。 ub=inf*ones(4,1)。 非線性規(guī)劃問題同樣是企業(yè)運(yùn)作、科技研發(fā)和工程設(shè)計的常見問題，甚至在某種意義上應(yīng)用面比線性規(guī)劃更廣。 相對而言無約束優(yōu)化更容易求解一些，一個基本的思路就是， 化約束優(yōu)化為一系列無約束 優(yōu)化問題，例如：序列無約束極小化技術(shù)、可變?nèi)莶罘?，等?~~ 對于具體算法細(xì)節(jié)，我們雖然不會本課程中深入探究，但能夠從 算法本身的著手改進(jìn) 將會是很有價值的工作，比如本章作者開發(fā)的逼近精確罰函數(shù)法，感興趣可以仔細(xì)研讀 第9.34節(jié) 非線性規(guī)劃方法概要 06 數(shù)學(xué)實(shí)驗(yàn) MATLAB非線性規(guī)劃函數(shù) 約束優(yōu)化函數(shù)介紹： constr 第10.6節(jié) 非線性規(guī)劃函數(shù) 07 m i n ( ). . 1 ( ) 02 ( ) 0fxs t g xgxvl b x vu b????調(diào)用語法： c
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1