资源描述：
《《线性优化问题》word版》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、调用函数linprog使用格式[x,fval,exitflag,output,lambda]=linprog(f,A,b,Aeq,beq,lb,ub,x0,options)求minz=fx限制条件Ax<=bAeqx=beqlb<=x<=ubx0为开始运算的初始值x为最优解时x的值fval为z的最优值exitflag判断算法停止的原因成功1找到约束条件下的最优解失败0迭代次数达到最大，表示不能再继续寻找最优解-2可行解没有找到-3问题没有定义边界-4Nan的存在导致算法没法进-5原始对偶问题没有可行解-7算法搜索方向存在问题output
2、algorithm采用的算法cgiterations设置变化梯度矩阵迭代次数（只用于大型算法）iterations迭代次数message退出的信息lambdaf=[-2;-1;1];A=[14-1;2-21];b=[4,12];Aeq=[112];beq=6;lb=zeros(3,1);x0=[0;0;0];options=optimset('largescale','on','display','iter','tolfun',1e-3);[x,fval,exitflag,output,lambda]=linprog(f,A,b,Ae
3、q,beq,lb,[],x0,options)结果Warning:Largescale(interiorpoint)algorithmusesabuilt-instartingpoint;ignoringuser-suppliedX0.>Inlinprogat249Inxianxinyouhuaat9Residuals:PrimalDualDualityTotalInfeasInfeasGapRelA*x-bA'*y+z-fx'*zError-----------------------------------------------
4、----Iter0:6.61e+0027.16e+0001.35e+0032.00e+002Iter1:4.29e+0017.02e-0161.28e+0023.06e+000Iter2:5.10e-0154.58e-0162.27e+0011.13e+000Iter3:3.08e-0158.48e-0151.10e+0011.06e+000Iter4:9.89e-0134.97e-0162.62e+0002.42e-001Iter5:9.57e-0156.84e-0141.44e-0011.65e-002Iter6:5.10e-01
5、59.93e-0161.20e-0051.38e-006Optimizationterminated.x=4.66670.00000.6667fval=-8.6667exitflag=1output=iterations:6algorithm:'large-scale:interiorpoint'cgiterations:0message:'Optimizationterminated.'constrviolation:3.5527e-015firstorderopt:4.3452e-006lambda=ineqlin:[2x1dou
6、ble]eqlin:0.3333upper:[3x1double]lower:[3x1double]
