《线性优化问题》由会员分享，可在线阅读，更多相关《线性优化问题（3页珍藏版）》请在金锄头文库上搜索。
1、调用函数linprog 使用格式x,fval,exitflag,output,lambda = linprog(f,A,b,Aeq,beq,lb,ub,x0,options)求 min z=f x限制条件Ax=bAeq x= beqlb=x=ubx0为开始运算的初始值x为最优解时x的值fval为z的最优值exitflag判断算法停止的原因成功1找到约束条件下的最优解失败0迭代次数达到最大，表示不能再继续寻找最优解-2可行解没有找到-3问题没有定义边界-4 Nan的存在导致算法没法进-5原始对偶问题没有可行解-7算法搜索方向存在问题outputalgorithm采用的算法cgiterations
2、设置变化梯度矩阵迭代次数（只用于大型算法）iterations迭代次数message退出的信息lambda线,性优化问题-rfll d： lUiamhda止优x 处的 Lag rang 事曲 K，LagreScate- MediumScale.Simplex： linprog输入了xO,即默 iA ij MediumScale,如;LargeScale 0 ,勺上0 *f=-2;-1;1;A=1 4 -1;2 -2 1;b=4,12;Aeq=1 1 2;beq=6;lb=zeros(3,1);x0=0;0;0;options=optimset( largescale , on, display
3、 , iter , tolfun ,1e-3);x,fval,exitflag,output,lambda =linprog(f,A,b,Aeq,beq,lb,x0,options)结果Warning: Large scale (interior point) algorithm uses a built-in starting point; ignoring user-supplied X0. In linprog at 249In xianxinyouhua at 9Residuals: PrimalInfeasA*x-bDualInfeasA*y+z-fDualityGapx*zTota
4、lRelErrorIter0: 6.61e+002 7.16e+000 1.35e+003 2.00e+002Iter1: 4.29e+001 7.02e-016 1.28e+002 3.06e+000Iter2:5.10e-015 4.58e-016 2.27e+001 1.13e+000Iter3:3.08e-015 8.48e-015 1.10e+001 1.06e+000Iter4:9.89e-013 4.97e-016 2.62e+000 2.42e-001Iter5:9.57e-015 6.84e-014 1.44e-001 1.65e-002Iter 6: 5.10e-015 9
5、.93e-016 1.20e-005 1.38e-006Optimization terminated.x =4.66670.00000.6667fval =-8.6667exitflag =1output =iterations: 6algorithm: large-scale: interior point cgiterations: 0message: Optimization terminated.constrviolation: 3.5527e-015firstorderopt: 4.3452e-006lambda =ineqlin: 2x1 doubleeqlin: 0.3333upper: 3x1 doublelower: 3x1 double
