Page 127 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 127
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
siendo el espacio que se trabaja en
Se adiciona la función objetivo siendo el coeficiente de x1 = 0 y el coeficiente de p = 1. La variable
básica para elegir será aquella donde ocurra la mayor infactibilidad, por lo cual el elemento pivote
será aquel con la columna p y cuya hilera sea más negativa en b, por lo que p pasará a ser básica.
i
Se maximiza Z´ con el criterio de la segunda fase. Si a p se localiza como no básica al encontrar el
óptimo de z’, se ha logrado colocar la función objetivo en un punto extremo del espacio convexo.
Se elimina la columna del p tableu y a Z’, siendo Z en un punto factible, de aquí 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 forma un espacio convexo,
por lo que no existe solución.
fase II
A. Para mejorar el valor de la función objetivo se recomienda tomar como columna el coeficiente
más negativo de la última hilera (columna s).
B. La hilera pivote será:
Localizando la hilera pivote, se realizan las siguientes operaciones de acuerdo con el pivoteo de
Jordan:
• El pivote se transforma a
• Elementos sobre la hilera pivote (hilera r).
• Elementos sobre la columna pivote (columna s):
• Resto de los elementos:
121
