对偶单纯形法——运筹学

对偶单纯形法练习

1.化成标准型

如果约束条件中有，则两边同时乘以-1转化为，再加入松弛变量。

2.单纯形表

对偶单纯形表的特点是，b列是<0，单纯形表存在B=I，但是是不可行解。检验数行有负数。

2.1选出基变量

选法是 在b列中选择负数绝对值最大的变量出基。

2.2选进基变量

同样是最小比值原则，但是是用检验数除以对应的系数矩阵，如果系数矩阵中对应的是非负值，则不计算比值。

3.得到最优值与最优解

当b列全部为正时，对偶单纯形法结束。