線性規劃專題——SIMPLEX 單純形算法（一）

線性規劃，之前一直小瞧它了，它其實一種特別表達能力特別強的工具，只要可以將問題定義成線性規劃的問題，那麼就可使用單純形法來解決。html 爲何說，線性規劃的表達能力很強呢？由於像經典的網絡流算法、最小費用流算法、多物品流算法均可以寫成線性規劃的形式，一旦劃歸成線性規劃，那麼就可使用單純形法在平滑多項式的時間內解決問題。至於如何劃歸成線性規劃問題就是看我的的本事了，看我的的創造力了，近幾年也的確有人

>>阅读原文<<