GNU線性規劃工具集

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