檢視 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 介面（經由 JNI）。 Java 應用程式會當藉此呼叫 GLPK。

==歷史==

GLPK 是由莫斯科航太學院的 Andrew O . Makhorin 所發展的，佇二空空空年十月頭一改公開。

==外部連結==

* GLPK official site

[[分類: 待校正]]