1樓：陳曉
單純形法只要有reduced cost＜0就不是最優解，說明把那個非基變數（nonbasic variable）換進基(basis)就能得到下降方向。但下降方向不意味著目標函式(cost function)一定下降，為了保持可行性(feasibility)，還要選擇步長，只有步長》0才會下降。死迴圈(cycling)就是因為步長只能取0，所以基換來換去目標函式都沒下降，反而換回去形成迴圈。
步長為0意味著基礎可行基解（basic feasible solution）沒變, 幾何上看就是當前解所在的極點（extreme point）沒變。死迴圈過程的變化只體現在基的變化。另外，死迴圈並非無可避免，採取相應法則，如Lexicography/ Bland's rule選取下降方向即可。
詳見Bertsimas和Tsitsiklis的Introduction to Linear Optimization.
如何理解線性規劃中的單純形法和單純形表？
YUHUI SHI 如何理解約束矩陣的基 非基部分和可行域頂點的對應關係 基 Basis 對應的就是在某個頂點Active或者Binding 取到等號 的一組約束，對應到幾何意義就是一組Hyperplane 半平面 這組半平面的交點，或者這組取到等號的約束系統的解，就是乙個頂點。如何理解進出基規則 ...
為什麼睡前會出現幻聽？
梁鈞童 我也經常這樣呢，快要睡著的時候經常聽到別人說話聲大多數都是陰森的笑聲。昨晚快要睡著了一記陰冷恐怖笑聲把我嚇得早上都睡不著。氣死了 OK，你的床鋪位置樓上或樓下，有人用大功率音響，調低音量放的聲音。但是請冷靜等待，調整心態，我只是猜測！好死不如賴活著，留得青山在，不怕沒柴燒，國家會重視這個問題...
為什麼會出現搖滾精神？
墳地帕露西 因為搖滾樂有藝術上的審美框架，框架內的愛好者的意識形態總集，再經歷時代背景 領軍樂隊推動的思潮運動，自然而然就有了 搖滾精神 這一群體象徵精神，而搖滾的廣大受眾，足以把這一可在小群體裡面隱秘發揮微弱作用的象徵精神搬到臺面上，讓全世界的人一併喊起 rua啃肉佛ever 天啊我在瞎寫什麼 臭...