Page 128 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 128
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
Para el ejemplo anterior se tiene:
Ahora se procede a elegir el pivote, iniciando por la última hilera y seleccionando el número más
negativo, y después dividiendo cada coeficiente por el valor de la última columna seleccionando el
mínimo valor obtenido siempre y cuando este sea mayor que cero; entonces se tendría lo siguiente:
El pivote a´ = 1 ,
rs
Ahora se procede a hacer cada una de las operaciones indicadas de acuerdo con el pivoteo de Jor-
dan y haciendo el cambio de base correspondiente:
De acuerdo con las operaciones realizadas, se obtiene el siguiente tableau:
122
