GLPK-》線性規劃工具，學術研究的選擇

最近須要對研究的問題進行數學規劃，並求最優解，在閱讀大牛的文章中看到了該工具GLPK，便搜索了下，按照以下步驟安裝並測試了小例子，感受上基本用法仍是很簡單的，因此將步驟附在下邊，供參考和閱讀，轉載請標註，謝謝。

1. 1.       打開「源」文件

Sudo gedit /etc/apt/sources.list

1. 2.       添加目標PLGK的源

deb http://us.archive.ubuntu.com/ubuntu saucy main universe

1. 3.       更新源並安裝

sudo apt-get update

sudo apt-get install glpk

1. 4.       等待安裝完成便可
2. 5.       測試例子，保存爲*.mod文件，注意後綴，文件主要包括三部分：變量，目標函數以及約束條件。

===================================================

/* Variables */

var x1 >= 0;

var x2 >= 0;

var x3 >= 0;

 

/* Object function */

maximize z: x1 + 14*x2 + 6*x3;

 

/* Constrains */

s.t. con1: x1 + x2 + x3 <= 4;

s.t. con2: x1  <= 2;

s.t. con3: x3  <= 3;

s.t. con4: 3*x2 + x3  <= 6;

 

end;

====================================================

1. 6.       使用GLPK執行上述文件求最優解，*可以使用自定義文件名替換

glpsol -m *.mod -o *.sol

 

上述是最簡單的使用GLPK工具的步驟，另外GLPK是跨平臺的，也能夠在windows平臺上使用，具體步驟需自行百度。