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

INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

Si el problema no reúne estas condiciones, se debe manipular de modo que se pueda expresar me-
diante alguna de las siguientes transformaciones:

a) Si se tiene una restricción del tipo:

para transformarla a la forma ≤ se debe multiplicar por -1, quedando de la siguiente forma:
• .

b) Si se tiene una restricción de del tipo:

,

se puede sustituir por las siguientes dos restricciones:

c) Si se tiene una variable que pueda tomar valores positivos y negativos, es decir, que sea
irrestricta, se puede redefinir de la siguiente forma:

y sustituir x ¨ - x ” en cada aparición de
1 1

Método de laS doS faSeS

Como su nombre lo indica, el método resuelve la programación lineal en dos fases:

• Fase uno: Trata de determinarse una solución básica factible de inicio.

• Fase dos: Si se cumple la fase uno, esta fase se ocupa de resolver el problema
original.

118