GLPK使用教程(win7)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
如何使用GLPK工具解决线性规划问题:
1.下载GLPK(GNU Linear Programming Kit)网址:/
在Downloading GLPK下选择通过网页下载的链接:
我下载的最新版本glpk-4.56.tar.gz这个和sig有什么区别我也不知道
解压到D盘
修改Build_GLPK_with_VC10.bat和Build_GLPK_with_VC10_DLL.bat两个文件中你VS安装的绝对路径。32位的系统选择w32,64位的系统选择w64
每个人Microsoft Visual Studio 安装的地方不同,我VS安装的地址就是下图所示的地址。
2.编译GLPK
GLPK 不是一个程序——它无法运行,也没有 main() 函数。客户机需要将问题数据通过GLPK API 提供给算法程序,并接收结果。
cmd
cd d:
D:\glpk-4.57\w64
Build_GLPK_with_VC10.bat
Build_GLPK_with_VC10_DLL.bat
用glpsol –version查看ok你成功了
下面就可以在黑框框里进行操作了
一条指令即ok
glpsol -m test.mod -o test.sol
这个命令使用了两个glpsol选项:
-m 选项告诉glpsol输入是使用GNU MathProg编写的。
-o 选项告诉glpsol将自己的输出结果发送到 test.sol 中。
简而言之,我把线性规划问题用记事本写在test.txt然后更改后缀为mod,敲入上面的命令,就会生成test.sol文件,用记事本打开test.sol就会得到问题的结果!Amazing!!
(我把test.mod放在了D:\glpk-4.57\w64里)
所生成的报告显示glpsol会读取这个模型,调用一个GLPK API 函数来生成目标函数,然后调用另外一个API 函数来生成约束。在生成模型之后,glpsol简要地解释了GLPK 在内部是如何对这个问题进行处理的。最后是有关解答和GLPK 为解答这个问题所消耗的资源的信息,这个解答被明确说明是优化的。
test.mod文件
test.sol文件
注:线性规划问题求解参考/developerworks/cn/linux/l-glpk1/index.html