当前位置:首页 > 运筹学基础(02375) > 正文内容

用单纯形法解线性规划问题时,如何判别最优解惟一、多重解、无界解?

高老师2年前 (2024-03-26)运筹学基础(02375)21

用单纯形法解线性规划问题时,如何判别最优解惟一、多重解、无界解?

当χ3≥0,XN=0,求极大时所有非基变量检验数“<0”;求极小时所有非基变量检验数“>0”有惟一最优解。当XB≥0,XN=0,求极大时所有非基变量检验数“≤0”而至少有一非基变量检验数为零;求极小时所有检验数“≥0”而至少有一非基变量检验数等于零有多重解。当XB≥0,XN=0,求极大时若某一非基变量χj的检验数“>0”且其列P'≤0;求极小时若某一非基变量χj的检验数“<0”且其列P'≤0,是无界解。无界解时,最小比值判别法失效,即找不出基变量。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/228246.html

分享给朋友: