Programación Lineal Antonio H. Escobar Z Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
se calculan prueba de optimalidad externa
1. montaje del cuadro inicial
2. Prueba de optimalidad (externa al cuadro)
3. Actualizar el cuadro: agregar la columna de x 5 para pivotar. se calcula no se calcula
3. Actualizar el cuadro: seleccionar la variable que sale de la base:
3. pivotar:
4. Prueba de optimalidad (nuevo cuadro) se toman del problema original
se calcula
se puede resolver gráficamente no se puede resolver gráficamente
restricc. activa restricc. No activa restricc. activa
La factibilidad del dual se satisface si se garantiza la optimalidad del primal
el cuadro primal es óptimo pero infactible
el cuadro primal no es óptimo ni factible