对偶单纯形法使用条件

单纯形法和对偶单纯形法

对偶单纯形法

1. 使用要求/条件。要求 b 那一列至少有一个数小于 0， 检验数Ci - Zi 都小于0。

2. 选择主元标准。先看b那一列，挑个最小的，然后再看 Ci - Zi 那一行，选 Zi / ai (ai < 0)最小。

3. 使用流程。先用单纯形法运算到满足对偶单纯形法的使用条件后再用对偶单纯形法。