Ejercicio Epsilon Constraint

Problema de máquinas

Prioridad 1

PLE1

Minimizar Z(x)= 80x1 + 90x2

s.a

20x1+30x2<= 600

20x1+30x2>=250

X1, x2>=0 y entera.

X1 X2 F1(óptimo) F2(Empeoramiento)
Min Z(x)=80x1+90x2 Max Z(x)=x1+x2
2 7 790 9

Prioridad 2

PLE2

Maximizar Z(x)= x1+x2

s. a

20x1+30x2<= 600

20x1+30x2>=250

X1, x2>=0 y entera.

X1 X2 F1(Empeoramiento) F2(optimo)
Min Z(x)=80x1+90x2 Max Z(x)=x1+x2
30 0 2400 30

Epsilon = (2400-790)/10=161

PLE2

Max Z(x)=x1+x2
s.a

20x1+30x2<= 600

20x1+30x2>=250

(F.O PLE1) 80x1+90x2<=2400 # función costos-Restricción

X1, x2>=0 y entera.

X1 X2 F1(Empeoramiento) F2(optimo)
Min Z(x)=80x1+90x2 Max Z(x)=x1+x2
30 0 2400 30
27 0 2239 27
25 0 2078 25
23 0 1917 23
21 0 1756 21
19 0 1595 19
17 0 1434 17
15 0 1273 15
13 0 1112 13
8 3 951 11
2 7 790 9

Punto 1. Grafico

F2
35

30

25

20 F2

15

10

0
0 2 4 6 8 10 12 14