Hasta ahora, esta serie ha cubierto los conceptos básicos de la programación lineal. En este artículo, vamos a pasar de los conceptos básicos a los detalles. Este artículo cubrirá el método símplex, que es el algoritmo que se utiliza a menudo para resolver problemas de programación lineal. Si bien resolveremos un ejemplo simple de programación lineal a mano con el método símplex, nos centraremos en la intuición del algoritmo en lugar de memorizar los pasos algorítmicos (¡tenemos computadoras para ese tipo de cosas!).
Esto es lo que cubriremos:
- ¿Por qué es necesario el método símplex?
- Pasando de soluciones gráficas a soluciones algebraicas
- Demostrando cómo funciona el método simplex con un ejemplo sencillo
En el primer artículo de esta serie, analizamos cómo los atributos de la programación lineal le permiten considerar solo los puntos de esquina de las restricciones como posibles soluciones óptimas. Esta es una característica muy poderosa que reduce un espacio de soluciones infinito a un espacio de soluciones finito. En los ejemplos que revisamos, solo teníamos algunas restricciones y algunas variables; ¡incluso resolvimos algunas de ellas a mano! Después de ver…