1、用 MATLAB求解线性规划问题这里 X 是问题的解向量,f 是由目标函数的系数构成的向量, A 是一个矩阵,b 是一个向量,A,b和变量 x=x1,x2,xn一起,表示了线性规划中不等式约束条件,A,b 是系数矩阵和右端向量。Aeq 和Beq 表示了线性规划中等式约束条件中的系数矩阵和右端向量。LB 和 UB 是约束变量的下界和上界向量,X0 是给定的变量的初始值, options 为控制规划过程的参数系列。返回值中 fval 是优化结束后得到的目标函数值。exitflag=0 表示优化结果已经超过了函数的估计值或者已声明的最大迭代次数;exitflag0 表示优化过程中变量收敛于解 X,e
2、xitflag Optimization terminated successfully.X =40.000010.0000fval = -3.8000e+005例 2:求解下面的线性规划问题: 123min546xs.t. 012330x, , 3x解决上述问题的 Matlab 程序为:clearf=-5,4,6;A=1,-2,1;3,2,4;3,2,0;b=20,42,30;LB=0;0;0;X,fval,exitflag,output,lambda=linprog(f,A,b,LB)程序运行的结果为:Optimization terminated successfully.X = 0.000015.00003.0000fval = -78.0000exitflag = 1output = iterations: 6cgiterations: 0algorithm: lipsollambda = ineqlin: 3x1 doubleeqlin: 0x1 doubleupper: 3x1 doublelower: 3x1 double