線性規劃專題——SIMPLEX 單純形算法（三）——示例、實現、注意點

線性規劃專題——SIMPLEX 單純形算法（一） 線性規劃專題——SIMPLEX 單純形算法（二） 前面兩篇博文已經把單純形算法裏面的核心思想給解釋清楚了，主要是要認識到在線性規劃裏面的以下幾點： 目標函數的最優值一定在可行域的頂點取得。 可行域的頂點對應這係數矩陣的一組基；係數矩陣的一組基也對應這一個可行域上的頂點 頂點的轉移是通過在舊的基本列裏面加入新的列，同時爲了保持rank一致，再從基本列

>>阅读原文<<