Clase # 13

Ya vimos que ocurra cuando se

presentaban variaciones de los
recursos bi .
Anlisis de
Cmo se afectan la funcin
sensibilidad (2) objetivo y la solucin ptima,
cuando cambian los coeficientes de
las variables de decisin cj en la
funcin objetivo?
13-1 13-2

Los cambios en los coeficientes de 1.Cambios en los coeficientes de una V.N.B

costos cj requieren un anlisis segn
sean: En la tabla ptima:

Variables
bsicas 1 cB B-1 A - c cB B-1 cB B-1 b

0 B-1 A B-1 B-1 b

Variables no nico elemento que cambia

bsicas ser cj (la componente j de c)
13-3 13-4

Intervalo permitido para

Cuando Xj es una V.N.B, la tabla sigue
permanecer ptima.
siendo ptima mientras
zj - cj 0
Cuando se vara slo un parmetro cj al ( zj es la componente j de z= cBB-1A)
tiempo, es posible encontrar un
intervalo de valores permitidos para
que tanto la solucin como la funcin
objetivo permanezcan ptimas. zj permanece constante
aunque cj cambie.

sigue 13-5 13-6

1
 Si hacemos cj = cj + Ya que zj cj , el mximo
incremento de valor que puedo
subir la utilidad unitaria de la
actividad j, ser zj - cj , para que la
solucin permanezca ptima.
zj - cj 0 zj - (cj + ) 0

Si zj - cj , Xj debe entrar a la
zj - cj base (la solucin actual dejara de
ser ptima).
sigue 13-7 13-8

zj - cj es el valor mnimo en el cual debe

Se puede hacer un pivote a partir aumentarse la utilidad de la actividad j
de la tabla ptima para conocer la para que se vuelva atractiva, o lo que es lo
nueva solucin. mismo, el valor mnimo en el que debe
reducirse su costo para ser atractiva.
Mientras zj - cj , no cambian
ni la solucin, ni el valor de Z actual Por eso zj - cj se denomina costo
reducido
(funcin objetivo actual).
Para el problema de la Wyndor ninguna
actividad (X1,X2) es no bsica.
13-9 13-10

2.Cambios en los coeficientes de una V.B Hay que tener cuidado porque al
cambiar un elemento cj se pone en
En la tabla ptima: riesgo la optimalidad del problema
(cambia el rengln cero )

cB B-1 A - c cB B-1 cB B-1 b 1 cB B-1 A - c cB B-1 cB B-1 b

1
B-1 b 0 B-1 A B-1 B-1 b
0 B-1 A B-1

1 0 0 0 3/2 1 36
Elementos que cambian (aunque se garantiza que
0 0 0 1 1/3 -1/3 2
cB B-1 A - c = 0 , para las V.B) . Se requiere que los
zj - cj 0 y los cB B-1 0 . La funcin objetivo 0 0 1 0 1/2 0 6
cB B-1 b puede tomar cualquier valor. 0 1 0 0 -1/3 1/3 2
13-11 13-12

2
Intervalo permitido para Por ejemplo si variamos c2 = c2 +
permanecer ptima.
x3 x2 x1
1 1/3 -1/3 =
Ilustremos este procedimiento con el ejemplo cB B-1 = 0 5+ 3 0 /2 1
3/2+
de la Wyndor. 0 1/2 0
0 -1/3 1/3

x
Recordemos que x B = x 3
2
1 0 =
x1 /2 1
z= cB B-1 A = 0 3/2+
3 5 +
0 2
3 2
sigue 13-13
sigue 13-14

/2 0
Si 3/2+ -3 2
5 +
c= 3
5 +

cB B-1 A -c= 3
5 + - 3
5 + = 0 0 En este caso c2 2

X1 X2 X3 X4 X5
Calculemos Z
cB B-1 A -c cB B-1 = 0 0 0 /2
3/2+ 1
/2 1 4
Z= cB B-1 b = 0 3/2+ = 36 + 6
z1 -c1
z2 -c2 y 1 y2 y3 12
18
/2 0
La solucin sigue siendo ptima si 3/2+
13-15 13-16

Ahora bien si variamos c1 = c1 +

cB B -1 0
x3 x2 x1
1 1/3 -1/3 = 3/2 - /3 0 4.5 7.5
3 +
cB B-1 = 0 5 3 + 0 3/2-
/3 1+
/3
0 1/2 0
1 + /3 0 -3 0
3 +
0 -1/3 1/3
En este caso 0 c2 7.5

Similarmente como se procedi con c2 Calculemos Z

-c= Z= cB B-1 b = 0 4
cB B-1 A 0 0 3/2-
/3 1+
/3 = 36 + 2
12
sigue 18
13-17 13-18

3
 Si se permanece dentro de los Cuando el problema tiene slo 2
lmites del anlisis de sensibilidad
variables este anlisis tambin se puede
hacer grficamente.
Cambio en Base Solucin Fn objetivo
Coef V.N.B en Z Permanece Permanece Permanece
Entre que valores puede cambiar el
Coef V.B en Z Permanece Permanece Cambia coeficiente de costo de alguna variable
sin que se modifique el valor de las
Recurso Cambia Cambia
variables de decisin actuales?
Permanece

13-19 13-20

Anlisis para C1
x2
10
X1 = 4
0 c1 7.5
Sea la F.O
Z = c1X1 + 5X2 9
8
7
6 2X2 = 12
X2= - c1 X1 + Z mz 5
5 5 4
3
Si aumento o disminuyo C1 estoy cambiando la 2
pendiente de la recta. El aumento o disminucin est 1 3X1+ 2X2 = 18
permitido slo hasta cierto punto x
Veamos 0 1 2 3 4 5 6 7 8 9 10 1
grficamente Z=36 13-22
13-21

Este intervalo se obtuvo Anlisis para C2

Sea la F.O
-c1 -3 Z = 3X1 + c2X2
5 C1 7.5
2

X2= 3 X1 + Z mz
C2 C2
-c1 0 C1 0
5 Si aumento o disminuyo C2 estoy cambiando la
pendiente de la recta. El aumento o disminucin est
permitido slo hasta cierto punto

13-23 13-24

4
Se obtiene entonces

3 -3
C2 C2 2
2

3 0 No hay restriccin
C2

13-25