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平台上使用，具体步骤需自行百度。