MÉTODO DE ENUMERACIÓN IMPLÍCITA CERO – UNO

 

El método de Enumeración Implícita Cero – Uno consiste en enumerar todas las soluciones y analizarlas; se entiende que este proceso es bastante dispendioso, sobre todo si se tiene un número apreciable de variables, ya que el número de combinaciones corresponde a 2n, donde n es el número de variables del problema. Ejemplo:

MAX Z = 3 Y1 + 2 Y2– 5 Y3 – 2 Y4 + 3 Y5

Con sus restricciones:

Para nuestro caso el número de combinaciones es 2 = 32, que corresponde a la cantidad de soluciones posibles:

 
Y1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Y2
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
Y3
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
1
0
0
0
0
Y4
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
1
0
0
Y5
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
 
En el tablero anterior algunas soluciones son válidas, mientras que otras no porque en algunos casos violan una, unas o todas las restricciones. Solución Optima: Y*1 = 1; Y*2 = 1; Y*3 = ; Y*4 = 0; Y*5 = 0; Z* = 5

 



Universidad Nacional de Colombia
Carrera 30 No 45-03 - Edificio 477
Bogotá D.C. - Colombia

Aviso Legal - Copyright
Gobierno en LíneaAgencia de Noticias UN