Hacienda el dual

Max Z=2.3w1+0.5w2+1.5w3+0.14w4+0.18w5+1900w6+0w7+0w8+0.931452w9
4w1+0w2+0w3+1w4+0w5+2800w6-0.3w7+0w8+3.8w9<=20495.06
3w1+0w2+0w3+0w4+1w5+2666.67w6+0w7-0.3w8+2.91w9<=20495.06
0w1+4w2+0w3+1w4+0w5+2800w6-0.3w7-0w8+3.8w9<=17369.31
0w1+3w2+0w3+0w4+1w5+2666.67w6+0w7-0.3w8+2.91w9<=17369.31
0w1+0w2+4w3+1w4+0w5+2800w6+0.7w7-0w8+3.8w9<=82.57
0w1+0w2+3w3+0w4+1w5+2666.67w6+0w7+0.7w8+2.91w9<=82.57
Reporte lindo
LP OPTIMUM FOUND AT STEP 5

OBJECTIVE FUNCTION VALUE

1) 13995.46

VARIABLE VALUE REDUCED COST

W1 5132.611816 0.000000
W2 4351.174316 0.000000
W3 0.000000 0.240000
W4 0.000000 0.860000
W5 82.570000 0.000000
W6 0.000000 1380.000610
W7 117.957146 0.000000
W8 0.000000 0.126000
W9 0.000000 3.392348

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 0.575000
3) 5014.654785 0.000000
4) 0.000000 0.125000
5) 4233.217285 0.000000
6) 0.000000 0.300000
7) 0.000000 0.180000
 2

NO. ITERATIONS= 5

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
W1 2.300000 INFINITY 0.560000
W2 0.500000 INFINITY 0.500000
W3 1.500000 0.240000 INFINITY
W4 0.140000 0.860000 INFINITY
W5 0.180000 INFINITY 0.080000
W6 1900.000000 1380.000610 INFINITY
W7 0.000000 INFINITY 0.042000
W8 0.000000 0.126000 INFINITY
W9 0.931452 3.392348 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 20495.060547 6686.206543 20530.447266
3 20495.060547 INFINITY 5014.654785
4 17369.310547 5644.289551 17404.697266
5 17369.310547 INFINITY 4233.217285
6 82.570000 13170.009766 82.570000
7 82.570000 4233.217285 82.570000
Tabla simplex inicial:

Cj 2.3 0.5 1.5 0.14 0.18 1900 0 0 0.931452 0 0 0 0 0 0

Ci Xk b w1 w2 w3 w4 w5 w6 w7 w8 w9 S6 S5 S4 S3 S2 S1
0 S1 2.3 4 0 0 1 0 2800 -0.3 0 3.8 0 0 0 0 0 1
0 S2 0.5 3 0 0 0 1 2666.67 0 -0.3 2.91 0 0 0 0 1 0
0 S3 2 0 4 0 1 0 2800 -0.3 0 3.8 0 0 0 1 0 0
0 S4 0.14 0 3 0 0 1 2666.67 0 -0.3 2.91 0 0 1 0 0 0
0 S5 0.18 0 0 4 1 0 2800 0.7 0 3.8 0 1 0 0 0 0
0 S6 1900 0 0 3 0 1 2666.67 0 0.7 2.91 1 0 0 0 0 0
Zj 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Cj - Zj 2.3 0.5 1.5 0.14 0.18 1900 0 0 0.931452 0 0 0 0 0 0

Tabla simplex Optima

2. 0. 0.1 0.93145
Cj
3 5 1.5 0.14 8 1900 0 0 2 0 0 0 0 0 0
X w w w S S
Ci k
b
1 2 w3 w4 w5 w6 7 w8 w9 S6 5 S4 3 S2 S1
w 5132.6 0.35 0.10
2.3
1 11 1 0 0.428 7 0 1000 0 0 1.357 0.25 0 0 0 7 0
- -
S 5014.6
0
54
1.07 0.32
2
0 0 -4.285 1 0 -3000 0 -1 -4.071 -0.75 1 0 0 1 -1
w 1.32 1.07
0.5 4431
2 0 1 4.285 1 0 3700 0 0 5.021 0 0 0.25 0 1 0
- - -
S 3994.3
0
53
15.85 3.96 - 3.21
4
0 0 7 4 0 11100 0 -1 -15.064 0 0 -0.75 1 4 -1
w 117.95 1.42 1.42
0
7 7 0 0 5.714 8 0 4000 1 0 5.428 0 0 0 0 8 0
0.1 w 2666.
85.57
8 5 0 0 3 0 1 67 0 0.7 2.91 0 0 0 0 0 1
14035.2 2. 0. 0.1
Zj 3.668 1.482 4630 0 0.126 6.155 0.575 0 0.125 0 0.782 0.18
7 3 5 8
- - - - - - -
Cj - Zj 1.34 0.12 5.22354 0.57 0.12 0.78 0.1
0 0 -2.168 2 0 -2730 0 6 8 5 0 5 0 2 8
Si cambiamos el costo esperado a pagar de w1 en la matriz

B-1= 0.25 0 0 0 0.107 0 a1= a2= 4

4
-0.75 1 0 0 - -1 7
3
0.321
0 0
0 0 0.25 0 1.071 0
0 0
0 0 -0.75 1 - -1
3.214 0 0
0 0 0 0 1.428 0 0 0
0 0 0 0 0 1

.W2= B-1x a2= 1 Ck-1= 2.3 0 0.5 0 0 0.18

4
0
0
0
0

Ck-1x B-1x a2-C2= 2.3 -0.5 =1.8

Por lo tanto la modificación en el factor w2 no afecta el valor optimo.