win系统安装配置GLPK及使用实例

一，GLPK简介

参考博文：http://blog.csdn.net/u014206910/article/details/53081544
GLPK全称GNU Linear Programming Kits，是GNU opensource 的用于解线性规划的项目，功能非常强大，对于一般的线性规划问题只需给出目标函数和各种约束，就能自动运算得出正确解。本博文主要介绍在Windows平台上进行安装配置的过程，以及应用实例。

二，win系统配置安装GLPK

1，下载GLPK

下载网址：http://ftp.gnu.org/gnu/glpk/ ，win系统下载 ‘.gz’后缀得文件，比如笔者下载的是：glpk-4.64.tar.gz。

2，安装过程

参考博文：http://www.cnblogs.com/jecyhw/p/4978956.html
解压下载的文件至D盘（路径按照自己喜好选择）

笔者的操作系统是64位，因此进入解压目录 GLBK_HOME/w64/ 中，修改其中的两个文件

由于笔者已安装了vs2015版本，所以选择修改下面两个文件

Build_GLPK_with_VC14.bat
Build_GLPK_with_VC14_DLL.bat

将两个文件中的set_HOME路径都改为你自己的vs_HOME/VC，然后保存，依次双击运行两个文件，即可。

由于GLPK是用命令行操作，所以在环境变量中配置glpsol.exe路径，使用会更加方便

三，win系统下使用

参考博文
GLPK是命令行方式操作，上一步我们已经配置得系统环境变量path，因此不需要进入glpsol.exe得目录即可使用。

使用命令：glpsol -m test.mod -o test.sol
test.mod 是写好的带求解的文件
test.sol 是生成的结果文件

test.mod内部格式：

/* Variables */var x1 >= 0;var x2 >= 0;var x3 >= 0;var x4 >= 0;var x5 >= 0;var x6 >= 0;/* Object function */minimize z: -7*x1 + 7*x2 - 2*x3 - x4 - 6*x5;/* Constrains */s.t. con1: 3*x1 - x2 + x3 -2*x4 = -3;s.t. con2: 2*x1 + x2 + x4 + x5 = 4;s.t. con3: -x1 + 3*x2 - 3*x4 + x6 = 12;end;

注意：约束条件不能使用‘>’或‘<’，必须使用‘>=’或‘<=’或‘=’，否则会报错。

以上~

参考博文：
http://blog.csdn.net/u014206910/article/details/53081544
http://www.cnblogs.com/jecyhw/p/4978956.html