sirven - modulo sympy python
¿Qué bibliotecas debo usar para la programación lineal en python? (6)
Una búsqueda rápida en "programación lineal de python" muestra muchos resultados (por ejemplo, este ). Mirando a través de ellos, veo un buen número de quejas sobre dependencias desactualizadas, documentación deficiente, etc.
¿Alguien puede recomendar una biblioteca de programación lineal libre de dolores de cabeza (por ejemplo, rápida, bien documentada, fácil de instalar y limpia) para Python?
A partir de 2015, scipy incluye un método para resolver modelos de programación lineal directamente a través de scipy.optimize.linprog . Utiliza el algoritmo simplex.
No sé qué es lo que estás tratando de hacer específicamente, pero NumPy / SciPy son los primeros lugares para buscar cualquier cosa relacionada con las matemáticas en Python.
Puede consultar PuLP desde la moneda o conjunto de bibliotecas.
cvxopt está escrito por Lieven Vandenberghe y algunos de sus colaboradores. (Este es el mismo Vandenberghe del libro de texto de optimización convexo de Boyd y Vandenberghe.) Es un solucionador de programación cónica convexo general, y utiliza un método de punto interior. En el lado positivo, está bien documentado, tiene muchos ejemplos y es fácil de usar. Creo que se escala bastante bien, aunque no tan bien como los productos comerciales como Xpress, Gurobi o cplex.
Sin embargo, parece que hay una solicitud de extracción a Scipy que contiene una implementación de programación lineal (de python puro). Por lo tanto, un solucionador de programación lineal podría estar listo en el futuro.