对于一般的线性规划问题,求解结果有哪几种情况

2024-11-29 04:06:06
推荐回答(1个)
回答1:

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

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

请采纳,谢谢