EJERCICIO 1.

FO  MAX Z= X1+ 3X2 + X3 +X4 - X5

R1   X1 + _____ X3 + X4 + X5 ≤ 3  R2 -X1 + 3X2 + 4X3 + X4 + X5 ≤ 7 R3   Xi = 0 ó 1  

FO MAX Z= X1+ 3X2 + X3 +X4 - X5

PASO 1R1 X1+X3+X4+X5≤3R2 - X1 + 3X2 + 4X3 + X4 +X5 ≤ 7R3 Xi= 0 ó 1

en este caso n=5

2 2 2 2 2 = 32

2nDonde "n" es el numero de variables.

PASO 2V Nº 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

X1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1X2 2 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1X3 4 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1X4 8 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1X5 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

PASO 3

X X X X X X X X X X X X X X X X

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32X1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1X2 2 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1X3 4 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1X4 8 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1X5 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

COMBINACIONES DESCARTADAS

COMBINACIONES POR PROBAR

En R1, la Variable X2, no existe, por lo tanto, las combinaciones que le asigne valor, la descartamos.

X X X X X X X X X X X X X X X X X1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

X1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1X2 2 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1X3 4 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1X4 8 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1X5 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

PASO 4R1 0 1 0 1 1 2 1 2 1 2 1 2 2 3 2 3 1 2 1 2 2 3 2 3 2 3 2 3 3 4 3 4R2 0 -1 3 2 4 3 7 6 1 0 4 3 5 4 8 7 1 0 4 3 5 4 8 7 2 1 5 4 6 5 9 8Z 0 1 3 4 1 2 4 5 1 2 4 5 2 3 5 6 -1 0 2 3 0 1 3 4 0 1 3 4 1 2 4 5

LA SOLUCION OPTIMA SE ENCUENTRA EN LA COMBINACION 14

P=ENUMERACIONCEROUNO