單純形法剖析，一句話描述單純形法

一句話描述單純形法： 從可行域的一個頂點跳到另一個頂點，使得目標函數改善的過程。直到滿足終止條件。 解釋一下這句話 可行域的頂點？其實就是所謂的基可行解 終止條件，其實就是所謂的檢驗數全爲非正。 這兒得注意，檢驗數有爲0的意味着可能存在無窮多個最優解，即在兩個頂點連線上的點都是最優，還有一個就是無有限解，解無窮大，這個的判斷是在進基時發現這個基對應的約束係數（這兒的係數是我們變換了的，不是最開始的

>>阅读原文<<