运筹学里的单纯形法怎么判断无可行解的情况?

2024-11-23 11:49:03
推荐回答(2个)
回答1:

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

06.30修改

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

回答2:

可以停止,不满足则无解!