Professional Documents
Culture Documents
Consiste en enumerar todas las soluciones posibles, a partir de los valores tomados para las
variables enteras y realizar todas las combinaciones posibles hasta encontrar una combinacin
que nos proporcione el valor ptimo de la funcin objetivo y que cumpla con todas las
restricciones del problema. Una de las objeciones principales que presenta ste mtodo es el
nmero de variables, ya que se presentan demasiadas combinaciones antes de encontrar la
solucin ptima. Ejemplo:
MAX Z = 3 X1+ 5 X2
Sujeta a:
Solucin:
Posibles valores enteros de X1, segn la restriccin X1+X2
8: X1 = 0, 1, 2, 3, 4, 5, 6, 7, 8
7: X1= 0, 1, 2
Entonces X1= 0, 1, 2
Posibles valores enteros de X2, segn la restriccin X1 + X2
8 : X2 = 0, 1, 2, 3, 4, 5, 6, 7, 8
7: X2= 0, 1, 2, 3
Entonces X2= 0, 1, 2, 3
A continuacin observamos las posibles soluciones aplicando los valores de X1y X2 a la funcin
objetivo y adems teniendo en cuenta que se cumplan las restricciones.
S1
S2
S3
S4
S5
S6
S7
S8
S9
S10
S11
S12
X1 = 0 X1 = 0 X1 = 0 X1 = 0 X1 = 1 X1 = 1 X1 = 1 X1 = 1 X1 = 2 X1 = 2 X1 = 2 X1 = 2
X2 = 0 X2 = 1 X2 = 2 X2 = 3 X2 = 0 X2 = 1 X2 = 2 X2 = 3 X2 = 0 X2 = 1 X2 = 2 X2 = 3
R1 = 0 R1 = 1 R1 = 2 R1 = 3 R1 = 1 R1 = 2 R1 = 3 R1 = 4 R1 = 2 R1 = 3 R1 = 4 R1 = 5
R2 = 0 R2 = 2 R2 = 4 R2 = 6 R2 = 3 R2 = 5 R2 = 7
R2 =
10
R2 = 6 R2 = 8
Z=0
Z=5
Z = 10 Z = 15 Z = 3
Z=8
Z = 13 Z = 16 Z = 6
Sirve
Sirve
Sirve
Sirve
Sirve
Sirve
Sirve
No
Sirve
Sirve
R2 =
10
R2 =
12
Z = 11 Z = 16 Z = 21
No
Sirve
No
Sirve
No
Sirve