: 4. 退化解
: ◎在某一步驟的tableau中，存在的離開變數，但是有兩個以上的進入變數
: (在離開的變數之z列值為負，但是有兩個樞鈕行的最小比值相同)
有同學Review problems的 4.18 (c)
大家注意一下題目問得是
The current basic solution is a degenerate bfs.
^^^^^^^^^^^^^^^^^^^^^^
所以在回答這個問題最重要的關鍵是：什麼是退化解？
退化解表示存在某個Basic variable為0
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.94.137