利用Matlab求解线性规划方案问题.docVIP

利用Matlab求解线性计划问题 若应用单纯形法求解 首先将线性计划通常形式化为标准形式 若为max f（x），则化为- max f（x） 2、将不等式约束变为等式约束 3、将任意变量化为非负变量（即x1、x2….xn=0） 4、将负限定系数化为正值(Ax=b,若b为负，则等式两边全部同时乘以-1) 使用单纯形法求解线性计划时，首先要化问题为标准形式 所谓标准形式是指下列形式： 当实际模型非标准形式时，则需化为标准形式 例1、用单纯形法求解下面线性计划问题 minf（x）=-4x1- -x1+2x2 2x1+3x2 x1-x2 x1，x2 解：用M函数文件形式求解 A=[-1 2 1 0 0;2 3 0 1 0;1 -1 0 0 1]; c=[-4 -1 0 0 0]; b=[4;12;3]; [x,mf]=SimpleMthd0(A,c,b,[3 4 5]) M函数文件运行得结果以下： x = 4. 1. mf =-18.0000 例2、用单纯形法求解下面线性计划问题 maxf（x）=7x1+14 9x1+4x2 4x1+5x2 3x1+10x2 x1，x2 解：用M函数文件形式求解 A=[9 4 1 0 0;3 10 0 1 0;4 5 0 0 1]; c=[-7 -14 0 0 0]; b=[360;300;200]; [x,mf]=SimpleMthd0(A,c