Matlab求解优化问题.docx

Matlab求解优化问题.docx:..预备知识:M文件简介在MATLAB中,用户可以利用Edtior(编辑器)建立M文件,然后在命令窗口中的“提示符下键入M文件的主文件名,:命令文件和函数文件。将原本要在MATLAB环境卜•肖接输入的语句,,这一文件就称为命令文件;函数文件由五部分组成:函数定义行、H1行、函数帮助文本、函数体、注释,MATLAB的内部函数都是由函数文件定义的。1・11优化(最值、数学规划)在数学上,优化问题包括最值问题和数学规划问题等,后者又包括线性规划、整数规划(含0-1规划)、,求解最值问题的命令主要有:fminbnd(f,xl,x2)[x,fval]=fminbnd(f,xl,x2)fminsearch(zfz,xO)[x,fval]=fminsearch(zfz,xO)求一元函数f在区间[xlzx2]±的戢小值点求一元函数f在区间[xlzx2]/(X)=/+3x+2在区间[-5,5]上的最小值点和最小值.>>[x,fval]=fminbnd(1x^2+3*x+21,-5z5)x=-1・5000fval=-(Xl,X2)=XlX2+—+—在点(1,1)>>[x,fval]=fminsearch(!x(l)*x(2)+2/x(l)+2/x(2)1,[11])=1-25994•7622在MATLAB中,求解数学规划问题的命令丄要冇:ct(1)线性规划q•minz=c1xAx<bAeq・x=beqlb<x<ub命令:[x,fval]=linprog(c,A,Aeq,beq,lb,ub)z=2Xj+3x2+6心+5x4xx-x2-2%3_4x4<0—兀2—兀3+兀4W0Xj+x2+x3+x4=1>0在上述命令中,当某些参数空缺时,可用[]代替或省略,下同。<>>c=[2;3;6;5];>>A=[1-1-2-4;0-1-11];>>b=[0;0];>>Aeq=[1111];>>beq=[1];>>lb=[0;0;0;0];>>[xzfval]=1inprog(c,A,b,Aeq,beq,lbz[])・==clx(2)0-1规划J"Ax<bAeq•x=beqx=0,1命令:[x,fval]=bintprog(c,A,bzAeq,beq)〈z=-x{-1-2x2-+2x2+<^| +x2 <5x{++2x3<82兀, <8乙>>c=[-l;-;-];>>A=[2<l,2/;;l/2>5z2;0/2,0];>>b=[5;5;8;8];>>[x,fval]=bintprog(c,A,b,[],[])Optimizationter