Page 131 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 131
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
Ahora se procede a realizar el segundo pivote seleccionando la columna en Z’ más negativa y bus-
cando a a mínima, como se muestra a continuación:
Luego se realizan las operaciones indicadas y se obtiene el siguiente tableau:
Repitiendo de nuevo el método Simplex, se tiene el siguiente tableau:
En este momento termina la fase, ya que en Z’ se tienen valores positivos, aunque aún se debe veri-
ficar si se puede pasar a la segunda fase; para eso, se tienen los siguientes dos casos:
125
