如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解.

種地好累 1年前 已收到1个回答 举报

六年之后 幼苗

共回答了16个问题采纳率:93.8% 举报

利用最优性条件,即每次迭代后非基变量的检验数,如果求最大问题,:
1)当所有非基变量的检验数都小于零,则原问题有唯一最优解;
2)当所有非基变量的检验数都小于等于零,注意有等于零的检验数,则有无穷多个最优解;
3)当任意一个大于零的非基变量的检验数,其对应的ajk(求最小比值的分母)都小于等于零时,则原问题有无界解;
4)添加人工变量后的问题,当所有非基变量的检验数都小于等于零,而基变量中有人工变量时,则原问题无可行解.

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.098 s. - webmaster@yulucn.com