Page 126 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 126
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
Sujeta a:
Por lo tanto, si se reescribe de acuerdo a Y= A(-x) + b el siguiente sistema de ecuaciones lineales:
se tendría el siguiente tableau:
algorItMo de laS doS faSeS Bajo tucker
fase I
Se emplea cuando el origen no es factible. El método consiste en introducir una variable adicional p
en la parte no básica tratando de hacer que la restricción que viola
se transforme a
120
