Ejercicio Epsilon Constraint Problema de máquinas Prioridad 1 PLE1 Minimizar Z(x)= 80x1 + 90x2 s.a 20x1+30x2=250 X1, x2
Views 43 Downloads 3 File size 33KB
Ejercicio Epsilon Constraint Problema de máquinas Prioridad 1 PLE1 Minimizar Z(x)= 80x1 + 90x2
s.a 20x1+30x2=250 X1, x2>=0 y entera. X1
X2
2
7
F1(óptimo) Min Z(x)=80x1+90x2 790
F2(Empeoramiento) Max Z(x)=x1+x2 9
F1(Empeoramiento) Min Z(x)=80x1+90x2 2400
F2(optimo) Max Z(x)=x1+x2 30
Prioridad 2 PLE2 Maximizar Z(x)= x1+x2 s. a 20x1+30x2=250 X1, x2>=0 y entera. X1
X2
30
0
Epsilon = (2400-790)/10=161 PLE2 Max Z(x)=x1+x2
s.a 20x1+30x2=250 (F.O PLE1) 80x1+90x2=0 y entera. X1
X2
30 27 25 23 21 19 17 15 13 8 2
0 0 0 0 0 0 0 0 0 3 7
F1(Empeoramiento) Min Z(x)=80x1+90x2 2400 2239 2078 1917 1756 1595 1434 1273 1112 951 790
F2(optimo) Max Z(x)=x1+x2 30 27 25 23 21 19 17 15 13 11 9
Punto 1. Grafico
F2 35 30 25 20
F2
15 10 5 0 0
2
4
6
8
10
12
14