一般來說沒有可行解的情況是不存在的,因為一般情況下Xi給定都是大于0的,幾個約束條件之間如果沒有明顯的系數(shù)都大,約束右端的數(shù)值卻比較小的這種情況,那么就一定是有解的.
你說的這種大概是多次迭代,可行基又返回到初始可行基的情況,這種屬于循環(huán),可以用bland方法,攝動法,和辭典序法來消除循環(huán)的影響.
06.30修改
你說的那種情況還是循環(huán)的啊,把b變了,朗姆達(dá)又不符合了,變完了檢驗數(shù),b又不符合了.這時候你試著用對偶做一下,如果依然循環(huán)（這種情況非常非常的少,至少我在題里沒有見過）,那就試試我說的那個方法吧,不過好像都是用計算機來進行運算的,很少有教材詳細(xì)涉及了.