Professional Documents
Culture Documents
x1
2
2
0
-3
x2
3
1
4
-4
h1
1
0
0
0
h2
0
1
0
0
h3
0
0
1
0
bi
1200
1000
800
0
h1
1
0
0
0
h2
0
1
0
0
h3
-0.75
-0.25
0.25
1
bi
600
800
200
800
bi
300
200
200
170
0
Iteracin #2
h1
h2
h3
x1
2
2
0
-3
x2
0
0
1
0
Iteracin #3
h1
h2
h3
x1
1
0
0
x2
0
0
1
h1
0.5
-1
0
h2
0
1
0
h3
-0.375
0.5
0.25
1.5
-0.125
Iteracin #4
h1
h2
x1
1
0
x2
0
0
h1
h2
-0.25 0.75
-2
2
h3
0
1
bi
450
400
h3
0
0
1
0
0.5
1.25
-0.5
0.25
0
0
100
1750
f) Los precios duales son vlidos en la medida que la base actual siga siendo ptima.
Para esto se debe cumplir la condicin de factibilidad.
xB = B-1b = -1/4 3/4 0 b1 = -b1/4 + 3000/4 0
-2 2 1 1000 -2b1 + 2000 + 800
1/2 -1/2 0 800 b1/2 500
b1 3000
b1 1400
b1 1000
Por lo tanto el precio sombra y1* ser vlido mientras 1000 b1 1400
xB = B-1b = -1/4 3/4 0 1200 = -1200/4 + 3b2/4 0
-2 2 1 b2 -2400 + 2b2 + 800
1/2 -1/2 0 800 600 b2/2
b2 400
b2 800
b2 1200
Por lo tanto el precio sombra y2* ser vlido mientras 800 b2 1200
xB = B-1b = -1/4 3/4 0 1200 = -1200/4 3000/4 0
-2 2 1 1000 -2400 + 2000 + b3
1/2 -1/2 0 b3 1200/2 1000/2
b3 400
Por lo tanto el precio sombra y3* ser vlido mientras 400 b3
i) 800 b2 1200
Para b2 = 800 se tiene,
xB = B-1b = -1/4 3/4 0 1200 = 300
-2 2 1 800 0
1/2 -1/2 0 800 200
xB = (x1*, s3*, x2*) = (300, 200, 0) => z* = 1700
Para b2 = 1200 se tiene,
xB = B-1b = -1/4 3/4 0 1200 = 600
-2 2 1 1200 800
1/2 -1/2 0 800 0
xB = (x1*, s3*, x2*) = (600, 800, 0) => z* =1800
por lo tanto:
1700 z 1800
300 x1 600
0 x2 200
j) Dado el rango para b1, se sabe que el precio sombra es vlido para b1 1400.
Dado que el valor actual de b1 es 1200, el aumento en z* de aumentar b1 hasta 1400,
est dado por:
z* = 200*5/4 = 250
Luego de eso, la restriccin se vuelve inactiva por lo que su precio sombra baja a 0.
El costo de la compra es 0,4*500 = 200.
Es as como se ve que el beneficio es mayor al costo y por lo tanto conviene hacer la
compra.