运筹学里怎么判断解的情况？

Question

例如无界解，无穷多解，无解，唯一解。

Answer 1

要判断有唯一最优解还是无穷多最优解，要看最优单纯形表，最优单纯形表中如果有非基变量的检验数为0，则有无穷多最优解，否则就为唯一最优解；要判断有无界解，在单纯形表中正检验数对应的列向量无正分量；无界的情况在单纯形法中没法判断，两阶段发可以判断或者对偶单纯形表可以判断

Answer 2

一般来说没有可行解的情况是不存在的，因为一般情况下Xi给定都是大于0的，几个约束条件之间如果没有明显的系数都大，约束右端的数值却比较小的这种情况，那么就一定是有解的。
你说的这种大概是多次迭代，可行基又返回到初始可行基的情况，这种属于循环，可以用bland方法，摄动法，和辞典序法来消除循环的影响。

06.30修改

你说的那种情况还是循环的啊，把b变了，朗姆达又不符合了，变完了检验数，b又不符合了。这时候你试着用对偶做一下，如果依然循环（这种情况非常非常的少，至少我在题里没有见过），那就试试我说的那个方法吧，不过好像都是用计算机来进行运算的，很少有教材详细涉及了。本回答被网友采纳

Answer 3

可以根据图解法判断。追问

那个简单！怎么用单纯形表判断，可以说说吗？