Parte 3: El algoritmo oculto
Hasta ahora, esta serie ha cubierto los conceptos básicos de la programación lineal. En este artículo, pasaremos de los conceptos básicos a los detalles ocultos. Este artículo cubrirá el método simplex, que es el algoritmo que se utiliza a menudo para resolver problemas de programación lineal. Aunque resolveremos un ejemplo de programación lineal simple a mano con el método simplex, nos concentraremos en intuir el algoritmo en lugar de memorizar los pasos algorítmicos (¡tenemos computadoras para ese tipo de cosas!).
Esto es lo que vamos a cubrir:
- Por qué es necesario el método simplex
- Pasar de soluciones gráficas a soluciones algebraicas
- Demuestre cómo funciona el método simplex con un ejemplo sencillo.
En el primer artículo de esta serie, explicamos 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 solución infinito a un espacio de solución finito. En los ejemplos que vimos, solo teníamos algunas restricciones y algunas variables; ¡incluso resolvimos algunas a mano! Después de examinar…
