metodo simplex programacion lineal, Apuntes de Programación Lineal

¡Descarga metodo simplex programacion lineal y más Apuntes en PDF de Programación Lineal solo en Docsity!

Método simplex El método simplex, cuyo autor es George Dantzig, quien lo desarrolló en 1947, es un algoritmo que, a diferencia del método gráfico, sirve para solucionar problemas de programación lineal sin teneren cuenta el número de ecuaciones ni el de incógnitas. Es una herramienta muy eficiente. 4,1, ACTIVIDADES FUNDAMENTALES El método simplex consta de tres actividades fundamentales: * Prueba de optimalidad de la solución * Identificación de las variables que entran y salen * Análisis de la tabla característica para desarrollar una nueva solución La idea general de este método se puede describir como el procedimiento iterativo que parte del origen y selecciona aquellas variables que optimizan el valor de la función objetivo. Para una mejor comprensión de este algoritmo, se describen a continuación los diferentes pasos lógicos que permiten obtener el valor óptimo (2) para cualquier problema de programación lineal. 4,2, PROCEDIMIENTO SIMPLEX * Estandarizar el modelo de programación lineal (PL) Construir la tabla característica Identificar la variable que entra y la que sale Determinar la nueva solución básica Probar la optimalidad de la solución ....