Patricia, parte de este gran equipo, nos ha hecho el favor de crear esta reseña ya que controla a la perfección este tema.
Solución:
-
Ver: Labios:
Linear Program Solver (LiPS) está diseñado para resolver problemas de programación lineal. Características principales: interfaz gráfica fácil de usar, análisis de sensibilidad, objetivo y mixed Solucionador de programación entera. LiPS admite MPS y formato LP simple (como resolver). -
Ver también: CLP
CLP significa COIN-OR LP (Infraestructura Computacional para Investigación de Operaciones: Programación Lineal). CLP es un solucionador de programación lineal de código abierto escrito en C++. -
También de COIN-OR es SINFONÍAun programa para resolver problemas de programación entera (IP) y sus variantes.
-
Y: LpSolvers:
Este sitio proporciona información de instalación para un paquete de software gratuito que resuelve modelos de programa lineal por el método Simplex y/o el método Push-and-Pull. -
Finalmente, vea el Software de programación lineal y entera sección de Wikipedia para una lista más extensa (con enlaces) de ambos gratis y solucionadores comerciales de programación lineal.
Algunos solucionadores de programación lineal:
-
GLPK (Kit de programación lineal GNU) está escrito en C. Echa un vistazo a esta introducción. GLPK también puede hacer programación entera, creo.
-
CVXOPT es una biblioteca de Python para la optimización convexa. Además de LP, también te permite resolver programas cuadráticos y semidefinidos.
-
Gurobi: puedes descargar una versión de prueba gratuita.
El Instituto Konrad-Zuse en Berlín (ZIB), Alemania, ofrece una buena suite para resolver todo tipo de tareas de LP/ILP. Incluye:
- zimpl: un lenguaje para modelar programas matemáticos
- SCIP: a mixed solucionador de programación de enteros y marco de programación de restricciones
- SoPlex: un solucionador de programación lineal
- y más
Lo mejor de todo, ¡Es gratis!. Y todas las implementaciones son razonablemente rápidas.
El estado del arte en el sector comercial es probablemente CPLEX Studio de IBM. Esta es una pieza de software expansiva, pero IBM tiene un programa académico en el que obtiene licencias gratuitas. Sin embargo, es un poco doloroso de aplicar. Solía trabajar con el paquete CPLEX porque incluye este agradable lenguaje de modelado amplio. Sin embargo, cuando el equivalente libre zimpl salió, cambié al paquete ZIB más disponible.
Recuerda compartir este tutorial si te fue de ayuda.