运筹学M法求解详细过程案例

1、题目：max z = 2*x1 - x2 + 2*x3;s.t. [ x1 + x2 + x3 >稆糨孝汶;= 6 ; -2*x1 + x3 >= 2 ; 2*x2 - x3 >= 0 ; xj >= 0 ]

2、首先将给出的线性规划问题化为标准型，这样才有利于后面的引入人工变量M。

4、根据引入M后的目标函数和约数方程构建单纯形表进行迭代计算。这里求的是“max”所以我尺攵跋赈们要将最后一行所有数值都迭代成负值。

6、根据最大值，在上式的迭代结果中，我们选择“5+4M”为进基变量，再由后边的比值确定“4”为出基变量。

8、根绝定义我们得出：原线性规划问题无最优解。