metodo de enumeracion implicita cero uno
Post on 03-Jan-2016
464 Views
Preview:
TRANSCRIPT
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
top related