GNU線性規劃工具集（GNU Linear Programming Kit, GLPK）是用來求解大規模之線性規劃（LP）、混合整數規劃（MIP），跟其他相關問題的軟體包。這是一套以 ANSI C 寫的函式庫。屬於GNU計畫的一部分，按GNU通用公共授權條款發行。
可以用 GNU MathProg 語言建立問題的模型，語法大部分類似於 AMPL，然後以 GLPSOL 求解。GLPK 也可以作為C語言函式庫使用。
GLPK 以單型法．改以及對偶內點法求解非整數問題，以分枝限定法與 Gomory 混合整數分割求解(混合)整數問題。
免費版的 OptimJ 建模型系統支援 GLPK。
有個計畫[1] （页面存档备份，存于互联网档案馆）提供 GLPK 一個 Java 介面（經由 JNI）。Java 應用程式可以藉此呼叫 GLPK。
歷史 编辑
GLPK 是由莫斯科航太學院的 Andrew O. Makhorin 所發展的，於 2000 年十月首度公開。
外部連結 编辑
- GLPK official site （页面存档备份，存于互联网档案馆）
- ^ "glpk 5.0 release information"; 作者姓名字符串: Andrew Makhorin; 作品或名稱使用語言: 英語; 出版日期: 2020年12月16日; 检索日期: 2020年12月16日.
gnu線性規劃工具集, 此條目需要編修, 以確保文法, 用詞, 语气, 格式, 標點等使用恰当, 2014年2月21日, 請按照校對指引, 幫助编辑這個條目, 幫助, 討論, 此條目已列出參考文獻, 但因為沒有文內引註而使來源仍然不明, 2014年2月21日, 请加上合适的文內引註来改善这篇条目, linear, programming, glpk, 是用來求解大規模之線性規劃, 混合整數規劃, 跟其他相關問題的軟體包, 這是一套以, ansi, 寫的函式庫, 屬於gnu計畫的一部分, 按gnu通用公共授權條款發行. 此條目需要編修 以確保文法 用詞 语气 格式 標點等使用恰当 2014年2月21日 請按照校對指引 幫助编辑這個條目 幫助 討論 此條目已列出參考文獻 但因為沒有文內引註而使來源仍然不明 2014年2月21日 请加上合适的文內引註来改善这篇条目 GNU線性規劃工具集 GNU Linear Programming Kit GLPK 是用來求解大規模之線性規劃 LP 混合整數規劃 MIP 跟其他相關問題的軟體包 這是一套以 ANSI C 寫的函式庫 屬於GNU計畫的一部分 按GNU通用公共授權條款發行 GNU線性規劃工具集GNU Linear Programming Kit原作者Andrew O Makhorin開發者GNU計劃当前版本5 0 2020年12月16日 穩定版本 1 源代码库salsa wbr debian wbr org wbr science team wbr glpk wbr git编程语言C操作系统跨平臺语言English许可协议GNU通用公共许可证第三版网站https www gnu org software glpk 可以用 GNU MathProg 語言建立問題的模型 語法大部分類似於 AMPL 然後以 GLPSOL 求解 GLPK 也可以作為C語言函式庫使用 GLPK 以單型法 改以及對偶內點法求解非整數問題 以分枝限定法與 Gomory 混合整數分割求解 混合 整數問題 免費版的 OptimJ 建模型系統支援 GLPK 有個計畫 1 页面存档备份 存于互联网档案馆 提供 GLPK 一個 Java 介面 經由 JNI Java 應用程式可以藉此呼叫 GLPK 歷史 编辑GLPK 是由莫斯科航太學院的 Andrew O Makhorin 所發展的 於 2000 年十月首度公開 外部連結 编辑 nbsp 自由软件主题 維基教科書中的相關電子教程 GLPKGLPK official site 页面存档备份 存于互联网档案馆 glpk 5 0 release information 作者姓名字符串 Andrew Makhorin 作品或名稱使用語言 英語 出版日期 2020年12月16日 检索日期 2020年12月16日 取自 https zh wikipedia org w index php title GNU線性規劃工具集 amp oldid 70422916, 维基百科，wiki，书籍，书籍，图书馆，
文章
，阅读，下载，免费，免费下载，mp3，视频，mp4，3gp， jpg，jpeg，gif，png，图片，音乐，歌曲，电影，书籍，游戏，游戏。