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.
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
Os dejo un pequeño interfaz gráfico de usuario para este programa, hecho en gambas3, para facilitar el uso de GLPK.
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