Aunque el método símplex es un procedimiento algebraico, está basado en algunos conceptos geométricos bastante sencillos. Estos conceptos permiten al algoritmo examinar un número relativamente pequeño de soluciones básicas factibles antes de alcanzar e identificar la solución óptima.
El método símplex revisado, proporciona una manera efectiva de adaptar el método símplex para programarlo en una computadora.
La tabla símplex final incluye la información completa para poderla reconstruir algebraicamente a partir de la tabla símplex inicial. Esta idea fundamental tiene aplicaciones muy importantes, en especial en el análisis de posoptimalidad.
No hay comentarios.:
Publicar un comentario