Documentación del paquete Simplex!¶
Este paquete se utiliza para resolver problemas de maximización y minimización de Programación Lineal utilizando el método Simplex. Además incluye un modulo compilado en C con Cython para mayor velocidad.
Imágenes de Docker¶
Se cuentan con dos imagenes de Docker que permiten la utilización de este paquete. El paquete yalidt/pkg_optimizacion:0.1 contiene un Jupyter Notebook con la paquetería instalada. Nuestro paquete funciona mejor si se cuenta con OpenBlas instalado, las imagenes de Docker ya cuentan con él. Si se desea hacer uso de Kale y Kubeflow, se recomeinda instalar esta imagen ferubio/pkg_optim_kale:0.1
Problema de Maximización¶
- Problema de maximización de una función objetivo lineal con restricciones:
\(\max_x (-c)^Tx\)
\(S.A\)
\(Ax\leq b\)
\(x \geq 0\)
Con:
\(c,x \in \mathbb{R}^n\)
\(A \in \mathbb{R}^{m \times n}\)
\(b\in \mathbb{R}^m\)
Problema de Minimización¶
- Problema de minimización de una función objetivo lineal con restricciones:
\(\min_x c^Tx\)
\(S.A\)
\(Ax\geq b\)
\(x \geq 0\)
Con:
\(c,x \in \mathbb{R}^n\)
\(A \in \mathbb{R}^{m \times n}\)
\(b\in \mathbb{R}^m\)