: 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