GNU线性规划工具集（GNU Linear Programming Kit, GLPK）是用来求解大规模之线性规划（LP）、混合整数规划（MIP），跟其他相关问题的软体包。这是一套以 ANSI C 写的函式库。属于GNU计画的一部分，按GNU通用公共授权条款发行。可以用 GNU MathProg 语言建立问题的模型，语法大部分类似于 AMPL，然后以 GLPSOL 求解。GLPK 也可以作为C语言函式库使用。GLPK 以单型法．改以及对偶内点法求解非整数问题，以分枝限定法与 Gomory 混合整数分