对偶单纯形法什么时候无解？
编辑：自学文库
时间：2024年03月09日
2. 当原始线性规划问题的可行域是空集时，对偶单纯形法无法找到可行解。
3. 当原始线性规划问题是不可行的，即不存在满足所有约束条件的解时，对偶单纯形法无法找到可行解。
4. 当原始线性规划问题的系数矩阵存在负元素时，对偶单纯形法可能陷入循环，无法得到有限最优解。
5. 当原始线性规划问题的系数矩阵存在非整数元素时，对偶单纯形法可能无法得到整数解。
在这些情况下，对偶单纯形法无法提供可行解或有限最优解。