Despacho Economico
Enviado por carmen_slsc • 27 de Abril de 2014 • 5.600 Palabras (23 Páginas) • 231 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
2 0.000000 0.650000 0.050000
3 0.200000 0.650000 0.050000
4 0.450000 0.650000 0.050000
5 0.400000 0.490391 0.050000
6 0.600000 0.650000 0.050000
7 0.400000 0.700000 INFINITY
8 1.100000 0.050000 0.650000
9 0.500000 0.050000 INFINITY
10 1.200000 INFINITY 0.650000
11 -2.000000 2.727758 INFINITY
12 2.000000 INFINITY 1.272242
13 -0.800000 1.172242 INFINITY
14 0.800000 INFINITY 0.427758
15 -0.600000 0.853591 INFINITY
16 0.600000 INFINITY 0.346409
17 -0.600000 0.882923 INFINITY
18 0.600000 INFINITY 0.317077
19 -1.200000 1.741245 INFINITY
20 1.200000 INFINITY 0.658755
21 -0.400000 0.575833 INFINITY
22 0.400000 INFINITY 0.224167
23 -1.400000 1.458755 INFINITY
24 1.400000 INFINITY 1.341245
PROBLEMA DUAL
MAX 0.2 L3 + 0.45 L4 + 0.4 L5 + 0.6 L6 + 0.4 L7 + 1.1 L8 + 0.5 L9
+ 1.2 L10 - 2 L11 + 2 L12 - 0.8 L13 + 0.8 L14 - 0.6 L15 + 0.6 L16
- 0.6 L17 + 0.6 L18 - 1.2 L19 + 1.2 L20 - 0.4 L21 + 0.4 L22 - 1.4 L23
+ 1.4 L24
SUBJECT TO
2) L7 + L8 + L2 <= 5
3) L3 + L9 + L10 <= 6
4) - 36.12 L3 + 5.56 L4 + 5.56 L5 + 8.33 L6 - 16.67
...