線性優(yōu)化問題

1、調(diào)用函數(shù) 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 為最優(yōu)解時x的值fval 為 z 的最優(yōu)值exitflag 判斷算法停止的原因 成功 1 找到約束條件下的最優(yōu)解 失敗 0 迭代次數(shù)達到最大，表示不能再繼續(xù)尋找最優(yōu)解 -2 可行解沒有找到 -3 問題沒有定義邊界 -4 Nan的存在導(dǎo)致算法沒法進 -5 原始對偶問題沒有可行解 -7 算法搜索

2、方向存在問題 output algorithm 采用的算法 cgiterations 設(shè)置變化梯度矩陣迭代次數(shù)（只用于大型算法） iterations 迭代次數(shù) 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,outp

3、ut,lambda = linprog(f,A,b,Aeq,beq,lb,x0,options)結(jié)果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 - Iter

4、 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-006