GNU线性规划工具集

✍ dations ◷ 2025-11-20 11:48:07 #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 年十月首度公开。

相关

马更些河马更些河（英语：Mackenzie River，斯里夫语：Deh-Cho），是一条北美洲的河流，也是北美洲第二大水系（总长4,241公里），仅次于密西西比河。马更些河发源于加拿大西北地区的大奴湖，将支流芬利河
加里哈斯凯尔·布鲁克·加里（英语：Haskell Brooks Curry /ˈhæskəl ˈkɜːri/，1900年9月12日－1982年9月1日），生于美国马萨诸塞州米里镇，数理逻辑学家，专长于组合子逻辑理论。尽管组合
斯韦德贝里特奥多尔·斯韦德贝里（瑞典语：Theodor Svedberg，1884年8月30日－1971年2月25日），瑞典化学家，1926年获诺贝尔化学奖。斯韦德贝里1884年8月30日出生于瑞典耶夫勒堡省瓦尔布的弗莱伦，是
712年前9世纪 | 前8世纪 | 前7世纪前730年代前720年代 | 前710年代 | 前700年代前690年代前717年前716年前715年前714年前713年 | 前712年 | 前711年前710年前709年前
烛蜡烛，是由蜡或其他燃料所制成，中有烛芯，点火之后可以持续燃烧的用品。蜡烛一般用于照明，但在电力革命以后逐渐被电灯取代，现在蜡烛多是停电时的备用照明用品。节日或其他特殊日子
米奇老鼠米奇（俗称：米老鼠；英语：Mickey Mouse），引进时译米奇老鼠，是一个于1928年由华特·迪士尼和乌布·伊沃克斯于华特迪士尼工作室创作的迪士尼角色。米奇是一只拟人化的黑色大耳老鼠，且通
法国驻韩大使馆法国驻韩大使馆（法语：Ambassade de France en Corée du Sud、韩语：주한 프랑스 대사관）是法国驻在大韩民国的外交代表机构，位于首尔西大门区。现任大使是法比安·潘农，2015年6月3
查令十字坐标：51°30′26″N 0°07′39″W / 51.5073°N 0.12755°W / 51.5073; -0.12755查令十字（Charing Cross，/ˌtʃærᵻŋ ˈkrɔːs/），或译查灵歌斯、查灵十字、查宁十字等，是位于
马克·米道斯马克·梅多斯（Mark Meadows；1959年7月28日－）是美国的一位政治人物。自2013年开始，他是北卡罗来纳州第11选举区选出的美国众议院议员。他的党籍是共和党。他曾经是一位商人。2020
中国报中国报（Chinapress Sdn. Bhd.）是马来西亚中文报章之一，总部位于吉隆坡孟沙。公司成立于1946年2月1日，由李孝式（后来成为马来亚第一任财政部长）为首的筹组委员会发起创刊。