整数规划

DNA图谱 / 问答 / 标签

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

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