Question

线性规划问题最优解的判断条件是什么？

Answer 1

线性规划问题的最优解主要存在四种情况：

1）唯一最优解。判断条件：单纯形最终表中所有非基变量的检验数均小于零
2）多重最优解：判断条件：单纯形最终表中存在至少一个非基变量的检验数等
于零。
3）无界解。判断条件：单纯形法迭代中某一变量的检验数大于零，同时它所在
系数矩阵列中的所有元素均小于等于零
4）无可行解。判断条件：在辅助问题的最优解中，至少有一个人工变量大于零

请采纳，谢谢