最优化方法源程序1.docxVIP

PAGE PAGE 10 最优化方法源程序 一、线性规划问题 例 解线性规划函数 linprog () 线性规划规划矩阵形式： min z ? cTx A?? Ax ? B A ? s.t ? ? B ? eq eq 格式为: ?LB ? x ? UB x= linprog (c,A,B,Aeq,Beq,LB,UB) 例 解线性规划 max z ? 100x 1 ? 200x 2 ?x ? x ? 500 ? 1 2 ?x ? 200 s.t ? 1 ?2x ? 6x ? 1 2 ? 1200 ??x , x ? 0 ? 1 2  ? x ? ??即 min z ? (?100,?200)? x1 ? ? ? 2 ??1 1?? x ? ? 500? ??1 0?? x1 ? ? ? 200? ??? ?? 2 ? ? ? ?? ?? x ? ?s.t ? ? 2 6 ? x1 ? ? 1200 ? ? 2 ? ? 0? ?LB ? ? 0?, LU ? [] ?? ? ? %线性规划求解clear; c=[-100,-200]; A=[1,1;1,0]; B=[500,200]; Aeq=[2,6]; Beq=1200; LB=[0,0];UB=[]; [x,fval,exitflag,output]=linprog(c,A,B,Aeq,Beq,LB,UB) 执