windows 7 visual studio 2010 下配置線性規劃開源包 GLPK

在解決線性規劃問題(LP)時需要用到開源包 GLPK ,一般都在 linux 環境下配置,

可以參考 此博文

windows 7 32位機器 visual studio 2010 下配置簡單總結如下:

1. GLPK 開源包可以在官網上下載:

官網: http://gnu.april.org/software/glpk/
在大陸也有別的鏡像網站:
http://mirror.hust.edu.cn/gnu/
http://mirror.bjtu.edu.cn/gnu/
http://mirrors.ustc.edu.cn/gnu/
ftp://mirrors.ustc.edu.cn/gnu/

GLPK 全稱GNU Linear Programming Kit.顧名思義,這是GNU計劃下一個用於解線性規 劃(Linear Programming)的工具包。它可以方便的描述線性規劃問題,並給出相應解。

2. 生成 glpsol.exe

解壓壓縮包後找到文件夾 w32 中 readme 文件,按照其中的提示:
找到與自己編譯器對應的 bat 文件,右鍵選擇編輯,切勿雙擊運行,設置編譯器路徑:

保存後關閉文件,雙擊編輯後的 bat 文件,等待 DOS 風格的界面運行結束,如果顯示  'OPTIMAL SOLUTION FOUND' 則表示成功,否則表示中間出現問題。
一旦運行完畢,該目錄下就會出現 glpk.lib, glpsol.exe 兩個文件分別是 GLPK 的目標鏈接庫(object library)和 GLPK 單機 LP/MIP 程序。

3. 運行 glpsol.exe 程序來求解 LP/MIP 問題

運用命令行來運行 glpsol.exe。找到解壓後目錄中的 sample 文件夾,找到其中的一個模型文件來進行測試:
例如選擇 plan.mps 來,在命令行中輸入 glpsol.exe --mps ..\example\plan.mps,回車即可求解:



glpsol.exe 基本用法是 glpsol.exe [parameter] [filename]
求解的模型文件必須按照 Modeling Language GNU MathProg 來編寫
parameter 和模型文件的寫法等程序的使用問題可以在目錄 doc 中的文檔 glpk.pdf & gmpl.pdf 中查到。
相關博文可參考:

4. GLPK API 配置

要想使用 GLPK 提供的 API 就必須要配置自己的編譯器,對 visual studio 2010 配置過程如下:
新建空的控臺工程,由於需要用到 GLPK 提供的庫,因此需要將相應文件添加到搜索路勁下:
可以將解壓後 src 文件夾放到 vs 的 include 目錄下,也可以在 property manager 修改用戶 property page 中的附加 Include 目錄:
找到 property manager 找到 debug 模式下的 property page: Microsoft.Cpp.Win32.user,雙擊打開,找到 c/c++ -> general -> additional include directory,將 src 目錄添加其中:


還需要添加之前生成的 GLPK 提供的鏈接庫文件 glpk.lib ,在上一步的 property page 中繼續修改:linker -> general -> additional library directories,將生成的 glpk.lib 文件目錄添加其中,然後在 linker -> input -> additional dependencies 中添加 glpk.lib:

保存修改,就可以了。

在工程中添加源文件 sample 目錄下的 sample.c:


編譯,運行即可,具體 API 使用參見 glpk.pdf


鄙人不才,如有疏忽,懇請指出。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章