《线性优化问题》word版

1、.调用函数 linprog 使用格式x,fval,exitflag,output,lambda = linprog(f,A,b,Aeq,beq,lb,ub,x0,options)求 min z=f x 限制条件 Ax<=b Aeq x= beq lb<=x<=ubx0 为开始运算的初始值x 为最优解时x的值fval 为 z 的最优值exitflag 判断算法停止的原因 成功 1 找到约束条件下的最优解 失败 0 迭代次数达到最大，表示不能再继续寻找最优解 -2 可行解没有找到 -3 问题没有定义边界 -4 Nan的存在导致算法没法进 -5 原始对偶问题没有可行解 -7 算法搜

2、索方向存在问题 output algorithm 采用的算法 cgiterations 设置变化梯度矩阵迭代次数（只用于大型算法） iterations 迭代次数 message 退出的信息lambda 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','iter','tolfun',1e-3);x,fval,exitflag,out

3、put,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 249 In xianxinyouhua at 9 Residuals: Primal Dual Duality Total Infeas Infeas Gap Rel A*x-b A'*y+z-f x'*z Error - Ite

4、r 0: 6.61e+002 7.16e+000 1.35e+003 2.00e+002 Iter 1: 4.29e+001 7.02e-016 1.28e+002 3.06e+000 Iter 2: 5.10e-015 4.58e-016 2.27e+001 1.13e+000 Iter 3: 3.08e-015 8.48e-015 1.10e+001 1.06e+000 Iter 4: 9.89e-013 4.97e-016 2.62e+000 2.42e-001 Iter 5: 9.57e-015 6.84e-014 1.44e-001 1.65e-002 Iter 6: 5.10e-015 9.93e-016 1.20e-005 1.38e-006Optimization terminated.x = 4.6667 0.0000 0.6667fval = -8.6667exitflag = 1output = iterations: 6 algorithm: 'large-scale: interior point' cgiterations: 0 message: 'Optimization terminated.' constrviolation: 3.5527e-015 firstorderopt: 4.3452e-006l