Question

运筹学中用割平面法解纯整数规划时，添加了割平面方程后为什么用对偶单纯形法，而不用单纯形法做？？

Answer 1

因为添加割平面后，b列出现负值，而单纯性法的迭代中是要求b向量非负的，因此不能继续用单纯性法求解。庆幸的是当前的单纯性表中，其对偶问题的解是可行，因此可以用对偶单纯形法接着求解。