Softwarelibre: Resolver problemas de programación lineal con GLPK

Softwarelibre:
Resolver problemas de programación lineal con GLPK

GLPK son las siglas de  GNU Linear Programming Kit, un paquete diseñado para resolver la programación lineal a gran escala (LP), la programación de entero mixto  (MIP) y otros problemas relacionados. Es un conjunto de funciones escritas en ANSI C y organizadas en la forma de librería.

GLPK soporta el lenguaje de modelado GNU MathProg, que es un subconjunto del lenguaje AMPL.

El paquete GLPK incluye los siguientes componentes principales: 

- Métodos simplex primario y dual

- Método del punto interior primal-dual 

- Método de ramificación y corte 

- Traductor de GNU MathProg 

- Interfaz del programa de aplicación (API) 

- Solver independiente LP / MIP


Os dejo un pequeño interfaz gráfico de usuario para este programa, hecho en gambas3, para facilitar el uso de GLPK.

enlace de descarga alojado en google drive

Y un vídeo para que veáis como se usa y un par de ejemplos:







Saludos



Fuentes:
https://www.gnu.org/software/glpk/

http://www.vitutor.com/algebra/pl/a_g.html