GNU线性规划工具集

✍ dations ◷ 2025-05-15 18:51:17 #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 年十月首度公开。

相关

电解质不平衡电解质在生物体的自平衡维持上相当的重要。电解质可调节心臓及神经机能、输送氧气、维持体液平衡（英语：fluid balance）及酸碱平衡等。电解质的不平衡可能因为以下原因而产生：过
蒙达语族蒙达语族（或扪达语族）是南亚语系之下的一个语族，在印度的中部和东部、孟加拉有约9百万使用者。蒙达语族的起源不详，可能是来自印度东部部落的语言。蒙达语族包括桑塔利语、蒙达
副交感神经副交感神经系统（Parasympathetic system）是自律神经系统的两个部分其中之一，另一个部分是交感神经系统。（肠神经系统（ENS）现在通常被称为一个独立的系统，因为它有自己独立的反射活
保罗·维拉尔保罗·于尔里克·维拉尔（法语：Paul Ulrich Villard，1860年9月28日－1934年1月13日），法国化学家和物理学家。1900年，他在研究镭的辐射时发现了伽马射线。维拉尔退休后离开了巴黎。193
双原子碳双原子碳，是高温下碳单质的一种双原子分子存在形式，分子式为C2，在碳蒸汽中存在，可通过电弧制备（同时产生C60），在彗星, 恒星大气层, 和星际物质中，以及蓝色的烃火焰中也存在。尽管价
细小病毒细小病毒（英语：Parvovirus）是细小病毒科物种的简称。细小病毒科分为两个亚科：细小病毒亚科(主要寄生有脊椎动物)和浓核病毒亚科(主要寄生无脊椎动物)。细小病毒亚科是最常见的依
南雄南雄市（官方音译：Nanxiong，粤音外文：Nam Hung）是中华人民共和国广东省下辖的一个副地级市，简称“雄”，古称“雄州”、“南雄州”。地当庾岭要口，为南北咽喉，控带群蛮，襟会百越，故以“雄
坎潘阶坎帕期（英语：Campanian）是晚白垩世的第五个时期，年代大约位于83.6–72.1百万年前。坎帕期以意大利南部的坎帕尼亚地区命名。
第一省第一省（Province No. 1，प्रदेश न० १，可能的正式名称Koshi或Purbanchal）是2015年9月20日尼泊尔设置的新省之一，临时行政中心位于比拉德讷格尔，共分为14个区，面积25,905平方
维基语录维基语录（英语：Wikiquote）是维基媒体基金会下属的一个维基项目，属于维基百科的一个姊妹项目，同样使用MediaWiki软件。维基语录旨在创建一个各种语言的名人名言以及谚语等内容的自