对偶单纯形法算到什么时候停止？
编辑：自学文库
时间：2024年03月09日
停止算法并返回最优解。
2. 问题无界：对偶单纯形法迭代过程中，当发现问题是无界的，即目标函数可以无限增大或减小而不违反约束条件时，停止算法。
这种情况下无法找到有限的最优解。
3. 问题不可行：对偶单纯形法迭代过程中，计算出的对偶变量对应的最优解中存在负值的情况，说明原始问题无法达到可行解。
停止算法，并判断原始问题为不可行。
4. 达到了迭代次数的上限：为了避免无限循环，对偶单纯形法会限制迭代的次数。
当迭代次数达到预设的上限时，算法停止并返回当前迭代结果。
总之，对偶单纯形法在找到最优解、问题无界、问题不可行、达到迭代次数上限等情况下会停止。