Page 132 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 132
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
• Si a se localiza como no básica al encontrar el óptimo de Z’, se elimina la co-
lumna del p tableau y a Z’, siendo que a partir de este nuevo tableau se aplicará la
fase II hasta llegar al punto deseado.
• Si al optimizar Z´ no se localiza a p como no básica, el sistema original no existe
solución.
De acuerdo con lo anterior, sí se puede proceder a la fase II, por lo que el tableau resultante para esta
es el que se muestra a continuación:
Ahora se realizan las operaciones de manera normal, iniciando por la elección del primer pivote en
la fase II.
A partir de aquí, en adelante solo se muestran los tableaus resultantes:
126
