線性與非線性規(guī)劃算法及實現(xiàn)-免費閱讀
【正文】 y=x(1)^2/a+x(2)^2/b。 xu=[inf。 第10.6節(jié) 非線性規(guī)劃函數(shù) 09 數(shù)學(xué)實驗 非線性規(guī)劃問題的范例 圈地 2 第10.6節(jié) 非線性規(guī)劃函數(shù) 10 數(shù)學(xué)實驗 非線性規(guī)劃問題的范例 圈地 3 具體非線性規(guī)劃模型： 第10.7節(jié) 范例圈地問題 11 121 2 33m a x ( ). .( ) ( 120 00 120 )20 , 1 , 2 , 3xjf x x xs t x x x L T Nxxj?? ? ? ? ???? function [F,G]= tbp172(x) F=x(1)*x(2)。因為非線性本身就意味著混沌和無序，這與現(xiàn)實世界一致。 Aeq=[0,2,1,1]。300。3,2,0]。14]。 v1=[0,0]。 第9.1節(jié) 引入與導(dǎo)言 02 數(shù)學(xué)實驗 解決規(guī)劃問題的基本流程 ~ 第9.1節(jié) 引入與導(dǎo)言 03 第 1步：問題的分析理解及描述（數(shù)學(xué)建模） 第 2步：解決問題的整體目標(biāo)（目標(biāo)函數(shù)） 第 3步：影響目標(biāo)的各種限制條件（約束條件） 第 4步：應(yīng)用相關(guān)函數(shù)獲得求解（算法實現(xiàn)） 數(shù)學(xué)實驗 哪樣一些問題可以描述成為線性規(guī)劃問題？ 線性規(guī)劃模型的一般形式 第9.31節(jié) 線性規(guī)劃一般形式 04 12m i n ( ) , ( , , ..., ). . ( ) 0 , 1 , 2 , ...,Tnxiz f x x x x xs t g x i m????當(dāng) 均為線性函數(shù)，上述優(yōu)化模型稱為 線性規(guī)劃 ，否則稱為 非線性規(guī)劃 。具有代表性的算法有 單純型法、橢球法和 Karmarkar算法 。1,2。3,2]。6]。 [x,fval,exitflag,output,lambda]=linprog(f,A,b,[],[],lb)。 b=[0。x0=zeros(4,1)。,x0,OPTIONS,VLB,VUB) 具體含義請參見聯(lián)機 help 數(shù)學(xué)實驗 MATLAB非線性規(guī)劃函數(shù) 無約束優(yōu)化函數(shù)介紹： fminu (fminunc) 第10.6節(jié) 非線性規(guī)劃函數(shù) 08 m in ( )fx調(diào)用語法： fminu [X,OPTIONS] = fminu(39。 options(13)=0 %等式約束的個數(shù)為 0 xl=[0。,x,options,xl,xu)。fun39。 [x,options]=constr(39。10。 相對而言無約束優(yōu)化更容易求解一些，一個基本的思路就是， 化約束優(yōu)化為一系列無約束 優(yōu)化問題，例如：序列無約束極小化技術(shù)、可變?nèi)莶罘?，等?~~ 對于具體算法細(xì)節(jié)，我們雖然不會本課程中深入探究，但能夠從 算法本身的著手改進(jìn) 將會是很有價值的工作，比如本章作者開發(fā)的逼近精確罰函數(shù)法，感興趣可以仔細(xì)研讀
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1