用Simplex求解之特殊情形
在此都以 Max z=cx
s.t. Ax<=b
為通式舉例
1. 無解
◎在tableau的最終表時，若人工變數仍然在留在基底(basis)且其值大於0
則此Linear Programming無解
2. 多重解
◎線段型多重解
在Final tableau中，若有一個非基底變數(N.B.V)之Z列值為0
且以此(N.B.V)為進入變數時，存在著離開變數，為線段型多重解
◎射線型多重解
在Final tableau中，若有一個非基底變數(N.B.V)之Z列值為0
且以此(N.B.V)為進入變數時，不存在離開變數，為射線型多重解
3. 無限值解(z*=∞)
◎在某一步驟的tableau中，存在著進入變數，但是無法找到離開變數
(在離開的變數之z列值為負，同一行下面的係數均為非正)
4. 退化解
◎在某一步驟的tableau中，存在的離開變數，但是有兩個以上的進入變數
(在離開的變數之z列值為負，但是有兩個樞鈕行的最小比值相同)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.110.216
※ 編輯: jenban 來自: 140.112.94.137 (11/05 23:00)