最優(yōu)化課程設(shè)計

1、 最優(yōu)化課程設(shè)計 姓名：楚文旭 學(xué)號：20085951 班級：數(shù)學(xué)與應(yīng)用數(shù)學(xué)08（2）班一 可行方向法 考慮非線性規(guī)劃：設(shè)是它的一個可行解，但不是要求的極小點。為了求它的極小點或近似極小點，根據(jù)以前所說，應(yīng)在點的可行下降方向中選取某一方向，并確定步長，使若滿足精度要求，迭代停止，就是所要的點。否則出發(fā)繼續(xù)進(jìn)行迭代，直至滿足要求為止。二 編譯器 ：matlab三 算法（1）確定允許誤差和，選取初始近似點，并令。（2）確定起作用約束指標(biāo)集 若，停止迭代，得點。若 ，則選搜索方向然后轉(zhuǎn)向第（5）步。若，轉(zhuǎn)下一步 （3）求解線性規(guī)劃 設(shè)它的最優(yōu)解為。（4）檢驗是否滿足，若滿足則停止迭代，得到；否則，以

2、為搜索方向，并轉(zhuǎn)向下一步。（5）解下述一維極值問題，此處（6）令 轉(zhuǎn)回第（2）步。四 可行方向法是求解最優(yōu)化問題的重要方法，在可行方向法求解過程中，一般需要構(gòu)造一個求解可行下降方向的子問題，兒可行方向法的不同取決于所采用的求解可行下降方向的子問題，它具有如下特點：迭代過程中所采用的搜索方向為可行方向，所產(chǎn)生的迭代點列是中在可行域內(nèi)，目標(biāo)函數(shù)值單調(diào)下降，由此可見，很多方法都可以歸入可行方向法一類五 流程圖誤差初始點over？ begin yyovernyn4、 部分算法說明及代碼編寫目標(biāo)函數(shù)文件myf.m如下：function f=myf(x)%目標(biāo)函數(shù)f=4*x(1)2+x(2)2-32*x(

3、1)-34x(2);編寫約束函數(shù)文件mycf.m如下：functionc,ceq=confun(x)%約束函數(shù)%非線性不等式約束c=x(1);x(2);2-x(1);6-x(1)-2*x(2);%非線性等式約束ceq=;%初始條件x0=0,0；%目標(biāo)函數(shù)的梯度文件dmyf.mfunction g=dmyf(x)g=8*x(1)-32;2*x(2)-34;%約束函數(shù)的梯度文件dmycf.mfunction dc,dceq=dmycf(x)dc=-1;-2;dceq=;然后在命令窗口輸入如下命令：x0=0;0;function zoutendiijkclear;x0=0; 0;a=2.0 -1.0;1.0 1.0;-1.0 0.0;0.0 -1.0;b=1.0;2.0;0.0;0.0;c=0;m=0;while c=b(i)-1e-3 k=k+1; a1(k,:)=a(i,:); b1(k,1)=b(i); end if cb(i)-1e-3 j=j+1; a2(j,:)=a(i,:); b2(j,1)=b(i); endendif (length(a1(:,:)=0) breakend%pausef=dfx(x0);b1=-1 -1;bu=1 1;b0=zeros(size(b1);d=linprog(f,a1,b0,b1,bu)if(abs(d) in fmi