GLPK 安装配置与使用

一、背景

这学期选修了卜东波老师的“计算机算法设计与分析”，Linear Programmin 部分的作业要求用GLPK求解，于是开始摸索GLPK的 安装与使用。

二、GLPK安装配置

1. GLPK 简介
   GLPK全程GNU Linear Programming Kits，是GNU opensource 的用于解线性规划的项目。网上大多数配置教程都是教如何在Linux平台上安装配置，比较少介绍Windows平台的安装配置，本博文主要介绍自己在Windows平台上进行安装配置的过程。

2. Windows 环境下GLPK的安装配置

   • 下载网址：http://ftp.gnu.org/gnu/glpk/
     下载GLPK包，我下载的是“glpk-4.60.tar.gz”，下的“glpk-4.60.tar.gz.sig”没用到（估计是Linux上安装需要的文件）
   • 安装细节：http://www.cnblogs.com/jecyhw/p/4978956.html
     将下载的“glpk-4.60.tar.gz”包解压，修改两个文件
     Build_GLPK_with_VC10.bat
     Build_GLPK_with_VC10_DLL.bat
     然后，依次运行两个文件，安装成功后，glpk下的w64/w
     32（取决于你的操作系统）目录下会有glpk.lib和glpsol.exe这两个文件

三、GPLK在Windows上的使用

在Windows上安装配置好后如何使用呢？答案是通过cmd进行使用。由于本人很少在windows上使用cmd DOS窗口操作，所以着实折腾了一下。
1、首先，在DOS窗口下，要进入你安装的GLPK的目录下的w32或w64目录下，其中要特别注意windows文件目录转移命令格式
我的是32位系统，目录是“D:\Program Files\GLPK\glpk-4.60\w32”，具体指令如下：

2、进入glpsol.exe所在的文件后，就可以使用它了，指令如下：
glpsol -m test.mod -o test.sol
test.mod 是写好的带求解的文件
test.sol 是生成的结果文件
测试过程使用了http://blog.youkuaiyun.com/icodingbird/article/details/53054001的例子

That’s all!!!
参考：

http://www.cnblogs.com/jecyhw/p/4978956.html
http://blog.youkuaiyun.com/icodingbird/article/details/53054001