GNU線性規劃工具集 GNU線性規劃工具集GNU Linear Programming Kit GLPK是用來求解大規模線性規劃LP混合整數規劃MIP与其他相關問題的軟體包這是一套以 ANSI C 寫的函式庫屬於GNU計畫的一部分按GNU通用公共授權條款發行 可以用 GNU MathProg 語言建立問題的模型語法大部分類似於 AMPL然後以 GLPSOL 求解GLPK 也可以作為C語言函式庫使用 GLPK 以單型法改以及對偶內點法求解非整數問題以分枝限定法與 Gomory 混合整數分割求解混合整數問題 免費版的 OptimJ 建模型系統支援 GLPK 有個計畫 页面存档备份存于互联网档案馆提供 GLPK 一個 Java 介面經由 JNIJava 應用程式可以藉此呼叫 GLPK