GNU线性规划工具集

✍ dations ◷ 2025-04-25 13:59:51 #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 所发展的，于 2000 年十月首度公开。

相关

蟾蜍蟾蜍俗称癞蛤蟆，是无尾目下的一类动物，大部分蟾蜍耳后有毒腺，分泌毒性分泌物，可以制作中药“蟾酥”蟾蜍自然脱落的表衣膜即是中药材蟾衣。蟾蜍科的动物大约有250种，分布在除了澳
巴哈马群岛国歌：March On, Bahamaland《巴哈马，向前进》面积以下资讯是以2014年估计家用电源国家领袖国内生产总值（购买力平价）以下资讯是以2016年估计国内生产总值（国际汇率）以下资讯是以
达姆亨利克·达姆（Henrik Dam，全名Carl Peter Henrik Dam，1895年2月21日－1976年4月17日，生卒于哥本哈根）是一位丹麦生物化学家与生理学家。由于发现维生素K与此分子在人类生理上的角色
联邦州德国行政区划是指德意志联邦共和国现有的垂直行政结构。德国行政结构的最初特征是由于联联邦州制，必须在两个政府级别（联联邦州级（德语：Bundesebene (Deutschland)）和州级）之间进
非二元性别非二元性别（英语：Non-binary gender）、性别酷儿（英语：genderqueer）和X性别（日语：Xジェンダー）是指一系列不完全是男性或女性的性别认同，这些身份在男性或女性的分类以外。非二元性别可
舞虻科舞虻，又名舞蝇，是舞虻科（Empididae）的昆虫，已发现超过3000种，大部分分布在全北区。它们主要是掠食性的，有多种不同的形态，一般都是细小至中等身型的，非金属色及有刚毛的。一些舞虻，如
援蒋路线援蒋路线（日语：援蒋ルート／えんしょうルート Enshō rūto */?）是中国抗日战争期间，美国、英国、苏联等国对重庆国民政府支援物资与国外联系的主要运输路线的总称。援蒋路线这
布城总理署布城总理署（马来语：Bangunan Perdana Putra；英语：The Perdana Putra Building；也称Office of the Prime Minister of Malaysia）是位于马来西亚行政首都布城联邦直辖区的一座融合西
中世纪的法国中世纪的法国是指从公元843年法兰克帝国的分裂至1453年百年战争结束期间的法国，而也正是在这一时期法兰西的民族认同感最终形成。法兰克帝国统治者虔诚者路易死于840年，他的三
电子产品电子产品可以指：