GLPK的安装与使用
http://blog.sciencenet.cn/home.php?mod=space&uid=3249403&do=blog&id=1019884
GLPK的安装与使用
GLPK(GNU Linear Programming Kit)
http://www.gnu.org/software/glpk/#TOCdocumentation
GLPK是一个开源的求解线性规划问题的工具套件，这里简要的介绍一下GLKP在linux环境下的安装，并以一个简单的例子来介绍在C++中调用GLPK解决线性规划问题。
安装环境：
OS:Ubuntu 16.04
CPU:Intel i5-6200U
Memory:DDR4 8G
VM:YES
安装与配置：
首先下载相应版本的GLPK，本人下载了4.60版本的套件。
解压缩： tar -zxvf glpk-4.60.tar
GLPK支持使用GMP来计算大数字以及高精度浮点，默认不适用，但是使用GMP的话效率更高，因此本人在配置时添加了对GMP的支持。进入解压安装文件目录，并配置：
./configure –with-gmp
根据配置变异安装文件：
make
编译完成后可进行检查：
makecheck
然后就可以进行安装了，安装的默认路径是/usr/local/lib，因此需要取得管理员权限： sudo make install
等待一会即安装完成了，由于使用GLPK需要使用到其动态库，因此在安装完毕后需要更新动态库：
ldconfig
GLPK的使用：
在源文件中添加GLPK头文件即可：
#include<glpk.h>
编译时需要引用GLPK动态库：
-lglpk
注意事项：
GLPK并不是线程安全的！
GLPK使用数组从下标1开始，而不从0开始。
例子：