线性规划工具 GLPK 的安装及基本使用
1 概述
GLPK 全称GNU Linear Programming Kit.顾名思义，这是GNU计划下一个用于解线性规 划(Linear Programming)的工具包。它可以方便的描述线性规划问题，并给出相应解。
GLPK 的主页为:
2 安装
Ubuntu下一条命令即可: sudo apt-get install glpk
3 基本使用
4 用途
glpk的用途是可以快速验证一个新建立的线性规划模型是否正确。在我们对一类实际问题进行抽象后，准备用线性规划来解，可以先做一些小的case，写出相应的线性规划方程，然后用glpk来快速得到结果，以便验证我们的想法，并给我们一些新的想法和直觉。一旦这些直觉得以证明。我们就可以用线性规划解决更大规模的问题，并用glpk来求出结果。
参考资料: