用单纯形法求解以下线性规划问题

来源：百度知道 编辑：UC知道 时间：2024/06/08 06:40:48
Max f= x1-2x2
s.t. x1+3x2+4x3=12
2x2-x3<=12
X1 , x2 ,x3>=0

先将原模型转换成标准型
-（min z=-x1+2x2+0*x4）;
x1+3x2+4x3=12;
2x2-x3+x4=12; 加入一个松弛变量；
然后就是求
min z=-x1+2x2+0x4;
x1+3x2+4x3=12;
2x2-x3+x4=12;
再计算-min,就可以求出了，现在用单纯形法的表格形式来求解
min z=-x1+2x2+0x4;
x1+3x2+4x3=12;
2x2-x3+x4=12;
因为上述的模型中没有单位向量，所以要增加人工变量，模型改变为
min z= -x1+2x2+0x4+Mx5+Mx6;

化成标准形式后，可以用手机下载单纯形法计算器，很方便、好用