GLPK使用教程(win7)

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 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

相关文档
最新文档