a03共轭梯度法编程.docVIP

MK7FCCK282Z3SV MK6CZBW26Q6LZ9 MKHMNXTJJQ4S83 MKMDE2RESG33HS P90 第二章 11（2） 用大M法求解 min w=2x1+x2-x3-x4 s.t x1-x2+2x3-x4=2 2x1+x2-3x3+x4=6 x1+x2+x3+x4=7 xi≥0, i = 1, 2, 3, 4 用matlab求解如下： f=[2,1,-1,-1,200,200,200]; a=[1 -1 2 -1 1 0 0;2 1 -3 1 0 1 0;1 1 1 1 0 0 1]; b=[2 6 7]; lb=zeros(7,1); [x,fval,exitflag,output,lambda]=linprog(f,[],[],a,b,lb) Optimization terminated. 运行结果如下： x = 3.0000 0.0000 1.0000 3.0000 0.0000 0.0000 0.0000 fval = 2.0000 exitflag = 1 output = iterations: 7 algorithm: large-scale: interior point cgitera