第2章
簡單線性規劃

本章給出了解決簡單線性規劃（Linear Programming，以下稱LP）問題的快速指南。對于建模，我們使用JuMP包；對于計算，我們使用下面的求解器。

? Clp：一款針對COIN-OR中的LP問題的開源求解器。

? Cbc：一款針對COIN-OR中的混合整數線性規劃（Mixed Integer Linear Programming，以下稱MILP）問題的開源求解器。

? GLPK：一款針對GNU混合整數線性規劃問題的開源求解器。

? Gurobi：一款LP和MILP商用求解器，對學術用戶免費。

? CPLEX：一款LP和MILP商用求解器，對學術用戶免費。

只需簡單安裝對應的Julia包就可以獲得開源求解器Clp、Cbc和GLPK。

其實，Clp包會自動安裝Cbc包。COIN-OR是一個名為“運籌學計算基礎設施”的開源項目。

在使用商用求解器Gurobi和CPLEX之前，必須先安裝求解器軟件，然后才能安裝對應的Julia包。

在安裝Julia包之前有一些準備工作需要做，詳見1.2.4節和1.2.5節。

還有其他一些可選的開源和商用的求解器。詳見JuMP可選求解器列表，即參考資料[22]。非線性優化求解器將在第8章進行講解。