運籌系列28：網絡單純形法

1. network program問題 詳情可參考這裏 我們常常遇到的Assignment、Transportation、Maximum flow、Shortest path等問題都具有特殊的結構，可以用network program來建模。具體來說，network program指的是如下問題： min ⁡ c T x \min c^Tx mincTx A x = b Ax= b Ax=b l

>>阅读原文<<