Edición de «GNU Linear Programming Kit»

El Kit de Programación Lineal GNU (GLPK) es un [[Sistema de gestión de paquetes|paquete de software]] destinado para resolver a gran escala problemas [[Programación lineal|de programación lineal]] (LP) , programación de enteros mixtos (MIP), y otros problemas relacionados. Es un conjunto de rutinas escritas en [[ANSI C]] y organizada en forma de un [[Biblioteca (informática)|biblioteca, a la cual se le puede hacer referencia.]] El paquete forma parte del [[Proyecto GNU|GNU Proyecto]] y se publica bajo la [[GNU General Public License|GNU Licencia Pública General]].

Los problemas se pueden modelar en el lenguaje '''GNU MathProg''' (anteriormente conocido como GMPL) que comparte muchas partes de la sintaxis con AMPL y se resuelve con el solver independiente GLPSOL.

GLPK también puede utilizarse [[C (lenguaje de programación)|c]]<nowiki/>omo una biblioteca [[C (lenguaje de programación)|C]].

GLPK utiliza el [[Algoritmo símplex|método simplex revisado]] y el método de punto interior primal-dual para problemas no enteros y el algoritmo de [[ramificación y acotación]] junto con los cortes [[Método de planos de corte|enteros mixtos de Gomory]] para problemas enteros (mixtos).

GLPK es compatible con la edición gratuita del sistema de modelación OptimJ.

Un proyecto independiente proporciona una interfaz basada en [[Plataforma Java|Java]] a GLPK (a través de JNI). Esto permite que las aplicaciones Java llamen a GLPK de una manera relativamente transparente.

== Historia ==
GLPK fue desarrollado por Andrew O. Makhorin (Андрей Олегович Махорин) del [[Moscovski Aviatzionni Institut|Instituto de Aviación del Moscú.]] La primera primera publicación fue en octubre del 2000.
* Versión 1.1.1 Contenía una biblioteca para un algoritmo simplex revisado y primal.
* Versión 2.0 Introdujo una implementación del método del punto interior primal-dual.
* Versión 2.2 Añadió el algoritmo de acotación y ramificación para resolver problemas de enteros mixtos.
* Versión 2.4 Añadió una primera implementación del lenguaje de modelación GLPK/L.
* Versión 4.0 Reemplazó GLPK/L por el lenguaje de modelación GNU MathProg , el cual es un subconjunto del lenguaje de modelación AMPL.

== Referencias ==
{{listaref}}http://glpk-java.sourceforge.net

== Bibliografía adicional ==
* Eiji Oki (2012). {{Cita libro|apellidos=Eiji Oki|título=Linear Programming and Algorithms for Communication Networks: A Practical Guide to Network Design, Control, and Management|año=2012|editorial=CRC Press|isbn=978-1-4665-5264-7}}  El libro usa GLPK exclusivamente y contiene numerosos ejemplos .

== Enlaces externos ==
* [https://www.gnu.org/software/glpk/ GLPK Sitio oficial]
{{Control de autoridades}}
[[Categoría:Software libre programado en C]]
[[Categoría:Software del Proyecto GNU]]