线性规划问题的最优解主要存在4种情况 唯一最优解 单纯形最终表中所有非基变量的检验数均小于0 多重最优解 单纯形最终表中存在至少一个非基变量的检验数等于0 无界解 单纯形法迭代中某一变量的检验数大于0,同时它所在系数矩阵列中所有的元素均小于等于0 无可行解 在辅助问题的最优解中,至少有一个人工变量大于0