Page 130 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

Realizado lo anterior, se prosigue a colocar el sistema de ecuaciones en el tableau de Tucker que-
dando de la siguiente forma:

Como se aprecia en el último tableau, se tiene en b valores negativos, por lo cual no se puede maxi-
mizar directamente con la fase II; de esta forma se procede a realizar la fase I, agregando a p y Z´
y dentro del tableau, colocando el valor de -1 sobre la columna de p, siempre y cuando b sea un
valor negativo y ceros cuando son positivos, en Z’ el valor de 1 sobre la columna p y en las demás
columnas colocamos ceros, quedando de la siguiente forma:

A continuación, el primer pivote se selecciona sobre la columna de p, el cual debe tener en su hilera
en b el valor más negativo, siendo el pivote como se muestra a continuación:

Realizando las operaciones según el pivoteo de Jordan, se consigue el siguiente tableau:

124