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