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

INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

Ahora se vuelve a seleccionar el nuevo pivote del tableau obtenido, recordando que a > 0.

Al realizar cada una de las operaciones anteriormente mencionadas, se consigue el siguiente tableu:

Por lo tanto, el óptimo se encuentra en X = 3/2, X = ½, siendo el resultado de la función objetivo Z
1 2
= 5/2.

Otro ejemplo:

Sujeta a:

Como se puede ver, el problema no está escrito en forma cónica de acuerdo con el tableau de Tuc-
ker, ya que las restricciones son A > b, por lo cual las ecuaciones se multiplican por -1 para tener
x
las ecuaciones de la siguiente forma A < -b, quedando así:
x
•

Ahora se reescriben las restricciones de acuerdo con Y= A(-x) + b, quedando de la siguiente forma:

123