10分钟掌握对偶单纯形法

只听名字的话会感觉对偶单纯形法和对偶问题关系很大，其实不然(想要了解对偶问题的话可以看我之前的文章)。对偶单纯形法在我看来和大M法以及两阶段法很像，都是用来补充纯粹的单纯形法无法解决特殊问题的缺陷。而且对偶单纯形法更加“强大”，因为它可以在等式右端(b)为负值时直接求解，这也是选择使用它的大多数场景。

接下来以下图中题为例直接进行讲解：

设：对偶法 = 对偶单纯形法 第一步： 与单纯形法一样，对偶法第一步仍然是要化成标准形式，但是注意这里化成标准形式时和单纯形法不同。由于对偶法计算时等式右端可以为负值，所以为了简化计算，统一将不等式符号化为“