用单纯形法解线性规划问题时,如何判别最优解惟一、多重解、无界解?
用单纯形法解线性规划问题时,如何判别最优解惟一、多重解、无界解?
【正确答案】:当χ3≥0,XN=0,求极大时所有非基变量检验数“<0”;求极小时所有非基变量检验数“>0”有惟一最优解。当XB≥0,XN=0,求极大时所有非基变量检验数“≤0”而至少有一非基变量检验数为零;求极小时所有检验数“≥0”而至少有一非基变量检验数等于零有多重解。当XB≥0,XN=0,求极大时若某一非基变量χj的检验数“>0”且其列P'≤0;求极小时若某一非基变量χj的检验数“<0”且其列P'≤0,是无界解。无界解时,最小比值判别法失效,即找不出基变量。
Top