10分钟掌握对偶单纯形法

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

>>阅读原文<<