Investigación de operaciones Hiller y Lieberman.

Edicion 9a

METODOS DOS FASES

Min
Z = 2x1 + 3x2 + X3
Restricciones:
X1 + 4X2 + 2X3 >= 8 ------ X1 + 4X2 + 2X3 – S1 + R1 = 8
3X1 + 2X1 >= 6 ------- 3X1 + 2X2 - S1 + R1 = 6

Min
Z = 2x1 + 3x2 + x3 ----- r = R1 + R2 ------ r – R1 – R2 = 0

X1 + 4X2 + 2X3 – S1 + R1 = 8
3X1 + 2X2 - S1 + R1 = 6

OBJETIVO: Lograr que esas variables artificales sean lo mas pequeñas posibles. El menor
valor posible.

VB X1 X2 X3 S1 S2 R1 R2 BJ
r 0 0 0 0 0 -1 -1 0
R1 1 4 2 -1 0 1 0 8
R2 3 2 0 0 -1 0 1 6

F1 = F1 + F2 + F3

VB X1 X2 X3 S1 S2 R1 R2 BJ
r 4 6 2 -1 -1 0 0 14
R1 1 4 2 -1 0 1 0 8
R2 3 2 0 0 -1 0 1 6

TABLERO OPTIMO BJ TIENDA O SEA CERO.

VB X1 X2 X3 S1 S2 R1 R2 BJ
r 5/2 0 -1 1/2 -1 -3/2 0 2
X2 1/4 1 1/2 -1/4 0 1/4 0 2
R2 5/2 0 -1 1/2 -1 -1/2 1 2

-1/2 -2 -1 1/2 0 -1/2 0 -4

3 2 0 0 -1 0 1 6
NUEVO TABLERO

VB X1 X2 X3 S1 S2 R1 R2 BJ
r 0 0 0 0 0 -1 -1 0
X2 0 1 3/5 -3/10 1/10 3/10 -1/10 9/5
X1 1 0 -2/5 1/5 -2/5 -1/5 2/5 4/5

-1/4 0 1/10 -1/20 1/10 1/20 -1/10 -1/5

1/4 1 1/2 -1/4 0 1/4 0 2

PRIMERA FASE FINALIZADA.

El ejercicio tiene solución.

SEGUNDA FASE

Eliminar R1 y R2

VB X1 X2 X3 S1 S2 R1 R2 BJ
r 0 0 0 0 0 -1 -1 0
X2 0 1 3/5 -3/10 1/10 3/10 -1/10 9/5
X1 1 0 -2/5 1/5 -2/5 -1/5 2/5 4/5

MIN

Z = 2x1 + 3x2 + x3 +0S1 + 0S3 ------ Z -SX1 -3X2 – X3 +0S1 + 0S2 = 0

Sujeto a.

X2 + 3/5X3 – 3/10S1 + 1/10S2 = 9/5

X1 – 2/5X3 + 1/5S1 - 2/5S2 = 4/5

VB X1 X2 X3 S1 S2 BJ
R -2 -3 -1 0 0 0
X2 0 1 3/5 -3/10 1/10 9/5
X1 1 0 -2/5 1/5 -2/5 4/5

F1 + 2F3 + 3F2

VB X1 X2 X3 S1 S2 BJ
R 0 0 0 -1/2 -1/2 7
X2 0 1 3/5 -3/10 1/10 9/5
X1 1 0 -2/5 1/5 -2/5 4/5
Encontramos nuestro tablero optimo

X1= 4/5
X2= 9/5
X3 = 0
Z= 7