Despacho Economico
Enviado por carmen_slsc • 27 de Abril de 2014 • 5.600 Palabras (23 Páginas) • 210 Visitas
Entrega de ejercicios 2: Despacho Económico
PROBLEMA PRIMAL
MIN 5 P1 + 6 P2
SUBJECT TO
2) P1 + 4.17 T3 + 16.67 T2 = 0
3) P2 + 5.56 T3 - 36.12 T2 + 5.56 T4 + 8.33 T5 = 0.2
4) - 43.06 T3 + 5.56 T2 + 33.33 T4 = 0.45
5) 33.33 T3 + 5.56 T2 - 43.06 T4 + 4.17 T5 = 0.4
6) 8.33 T2 + 4.17 T4 - 12.5 T5 = 0.6
7) P1 >= 0.4
8) P1 <= 1.1
9) P2 >= 0.5
10) P2 <= 1.2
11) - 16.67 T2 >= - 2
12) - 16.67 T2 <= 2
13) - 4.17 T3 >= - 0.8
14) - 4.17 T3 <= 0.8
15) - 5.56 T3 + 5.56 T2 >= - 0.6
16) - 5.56 T3 + 5.56 T2 <= 0.6
17) 5.56 T2 - 5.56 T4 >= - 0.6
18) 5.56 T2 - 5.56 T4 <= 0.6
19) 8.33 T2 - 8.33 T5 >= - 1.2
20) 8.33 T2 - 8.33 T5 <= 1.2
21) 33.33 T3 - 33.33 T4 >= - 0.4
22) 33.33 T3 - 33.33 T4 <= 0.4
23) 4.17 T4 - 4.17 T5 >= - 1.4
24) 4.17 T4 - 4.17 T5 <= 1.4
END
FREE T3
FREE T2
FREE T4
FREE T5
Solución obtenida del problema Primal
LP OPTIMUM FOUND AT STEP 10
OBJECTIVE FUNCTION VALUE
1) 8.800000
VARIABLE VALUE REDUCED COST
P1 1.100000 0.000000
P2 0.550000 0.000000
T3 -0.089267 0.000000
T2 -0.043657 0.000000
T4 -0.094542 0.000000
T5 -0.108632 0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 -6.000000
3) 0.000000 -6.000000
4) 0.000000 -6.000000
5) 0.000000 -6.000000
6) 0.000000 -6.000000
7) 0.700000 0.000000
8) 0.000000 1.000000
9) 0.050000 0.000000
10) 0.650000 0.000000
11) 2.727758 0.000000
12) 1.272242 0.000000
13) 1.172242 0.000000
14) 0.427758 0.000000
15) 0.853591 0.000000
16) 0.346409 0.000000
17) 0.882923 0.000000
18) 0.317077 0.000000
19) 1.741245 0.000000
20) 0.658755 0.000000
21) 0.575833 0.000000
22) 0.224167 0.000000
23) 1.458755 0.000000
24) 1.341245 0.000000
NO. ITERATIONS= 10
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
P1 5.000000 1.000000 INFINITY
P2 6.000000 INFINITY 1.000000
T3 0.000000 INFINITY 26.523844
T2 0.000000 INFINITY 19.779707
T4 0.000000 INFINITY 24.829613
T5 0.000000 INFINITY 21.219410
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
...