glpk开源的线性规划包

GNU线性规划工具箱(GNULinearProgrammingKit).线性规划是一类常见的规划问题,国内普遍使用的是Lindo和Matlab优化工具箱,但这两个软件都是商业软件. GLPK是GNU的线性规划软件解决方案,他快速通用,不仅可处理LP,MPS,等标准LP问题描述格式文件,而且还支持功能更强大的GNUMathProg建模语言. GLPK以标准的GNU代码包形式发布,对unix上的用户简单得configure/make/install就可以使用了.