ANALISIS DE SENSIBILIDAD

Consideremos un Ejemplo Introductorio en 2 variables:

D) MIN 8X + 6Y
S.A.
2X + Y >= 10
....
2X + 2Y >= 16
..... ..X>= 0, Y>= 0
Para resolver el problema D) graficamos el dominio de puntos factibles y las curvas de nivel asociadas
a
la
funcin
objetivo:

El rea achurada
en color verde
representa
el
dominio de puntos
factibles
del
problema D), es
decir,
son
las
distintas
combinaciones de
valores
que
pueden
adoptar
las variables de
decisin
que
satisfacen las restricciones del problema. Cabe destacar que esto corresponde a un dominio no
acotado, lo que no implica que el problema no tenga solucin.
Por otra parte sabemos que el ptimo de un problema lineal se encuentra en un vrtice o frontera del
dominio de puntos factibles. En este caso tenemos 3 vrtices candidatos al ptimo los cuales se
sealan con flecha blanca y azul. El vrtice (X,Y)= (0,10) con V(P)=60; (X,Y)=(2,6) con V(P)=52 y
(X,Y)=(8,0) con V(P)=64.
El
mnimo
valor
para
la
funcin
objetivo
se
alcanza
en (X,Y)=(2,6) con V(P)=52, el cual resulta ser la Solucin ptima de D). Sin embargo, una forma
ms eficiente para obtener el ptimo que no implique evaluar cada vrtice en la funcin objetivo, es
desplazando las curvas de nivel de la funcin objetivo en la direccin del mximo decrecimiento (en
el caso de un problema de minimizacin). Para un problema de minimizacin, el mayor decrecimiento
se alcanza en la direccin del vector " - Gradiente F(X,Y)", en nuestro caso el vector con direccin (8,-6) (direccin representada por flecha roja). Luego, el ptimo se alcanza en el ltimo punto donde las
curvas de nivel intersectan al dominio de puntos factibles en la direccin del mximo decrecimiento,
cuya solucin obviamente corresponde a (X,Y)=(2,6) con V(P)=52.
ANLISIS DE SENSIBILIDAD GRFICO PARA 2 RESTRICCIONES
Una vez resuelto un modelo de Programacin Lineal resulta til hacer un anlisis de sensibilidad que
permita identificar cmo afecta en los resultados del problema variaciaciones en los parametros de
ste, sin que esto pase por resolver el problema nuevamente.
1. Variacin en los Coeficientes de la Funcin Objetivo: La pregunta que buscamos responder es
cul es el intervalo de variacin para los coeficientes de la funcin objetivo (cada coeficiente se analiza
por separado) que mantiene la actual Solucin ptima.
Un primer acercamiento es considerar las pendientes de las restricciones activas en el ptimo, es decir,
aquellas restricciones que se cumplen en igualdad (en nuestro caso restriccin 1 y 2). La restriccin 1
(2X + Y >=10) tiene pendiente -2. La restriccin 2 (2X + 2Y >=16) tiene pendiente -1. Por otra parte la
pendiente de la funcin objetivo dado C1=8 y C2=6 es -4/3.

En consecuencia, se mantiene la actual

Solucin ptima si la pendiente de la
funcin objetivo (curvas de nivel) varan
en el intervalo de las pendientes de las
actuales restricciones activas. Esto es:
-2 <= -C1/C2 <= -1 (Multiplicamos por
-1)
2 >= C1/C2 >= 1
Si fijamos C2=6.
2 >= C1/6 >= 1
12 >= C1 >= 6 (Garantiza la actual Solucin
ptima con C2 fijo)
Si fijamos C1=8.
2 >= 8/C2 >= 1
8 >= C2 >= 4 (Garantiza la actual Solucin
ptima con C1 fijo)
Ntese que en los extremos de los intervalos adems de incluir la actual Solucin ptima se consideran
nuevas combinaciones del dominio que mantienen el Valor ptimo y tambin son Solucin ptima
de D). Esta situacin determina que el problema tiene infinitas soluciones ptimas.
2. Variacin en los lados derechos de las restricciones (clculo del "precio sombra"): Una
pregunta comn en el anlisis de sensibilidad resulta ver el impacto que tiene en el valor ptimo una
variacin marginal del lado derecho de alguna de sus restricciones (tanto aumento o decrecimiento). El
impacto en el valor ptimo por unidad de variacin del lado derecho de una restriccin (manteniendo el
resto constante) es el precio sombra asociado a dicha restriccin. En nuestro ejemplo, considere que el
lado derecho de la restriccin 1 (actualmente b1=10) corresponde a un recurso escaso (ejemplo:
horas hombre, dinero, tiempo, etc.). Si sabemos que el actual valor ptimo V(P)=52, quisiramos
saber por ejemplo, cunto aumentara el valor ptimo se dispusiramos de una unidad adicional del
recurso escaso (es decir, pasando a b1*=11). En forma equivalente frecuentemente se plantea esta
inquietud como Cunto es lo mximo que se estara dispuesto a pagar por unidad adicional del
recurso asociado a la primera restriccin?. Este valor corresponde al precio sombra.
Precio Sombra Restriccin 1: Primero se considera el desplazamiento paralelo de la Restriccin 1
(tanto en el sentido de crecimiento o decrecimiento del lado derecho), de modo que la Solucin ptima
se siga encontrando con las actuales restricciones activas (en nuestro caso R1 y R2). Por ejemplo,
desplazando R1 en la direccin de su decrecimiento, el ltimo punto donde se intersecta R1 con R2
sera en el par ordenado(X,Y)=(0,8). Se propone al usuario el clculo de la mxima variacin para R1
que se produce en (X,Y)=(8,0).
En consecuencia, el Precio Sombra asociado a la Restriccin 1 queda dado por:

Un Precio Sombra igual a 2 indica por ejemplo que si el lado derecho aumenta en 1 unidad, el beneficio
adicional (incremento en el Valor ptimo) es de 2 unidades. Adicionalmente, una pregunta frecuente
resulta en identificar el intervalo de variacin donde el precio sombra calculado es vlido. El
mximo valor al que puede adoptar el lado derecho de R1 es b1*, de modo que la nueva solucin se
siga encontrando con R1 y R2 activas. El valor de b1* se obtiene al evaluar (X,Y)=(8,0) en la
Restriccin 1: 2*(8) + 1*(0)=16. Siguiendo similar razonamiento el mnimo valor que puede alcanzar
el lado derecho de R1 es b1, que evaluado en (X,Y)=(0,8) en R1 se obtiene: 2*(0) + 1*(8)=8.
Se recomienda al usuario hacer el clculo del Precio Sombra para la Restriccin 2, el cual corresponde a
2.
ANLISIS DE SENSIBILIDAD GRFICO PARA 3 RESTRICCIONES
La metodologa y conceptos presentados para el caso de 2 restricciones no difiere, sin embargo, hay
que tener especial cuidado cmo la inclusin de una tercera restriccin afecta el anlisis. Veamos el
siguiente ejemplo:

P) MAX 4X + 3Y

S.A. 6X + 2Y <= 120

...... .1X + 4Y <= 100

........5X + 5Y <= 150

..... ..X>= 0, Y>= 0

La resolucin grfica de este ejemplo permite obtener

la
solucin
ptima X=15, Y=15 con
valor
ptimo V(P)=105, tal como se observa en el grfico
a continuacin:
Antes de proceder con el anlisis de sensibilidad es
conveniente verificar si las actuales restricciones del
problema estan activas en el ptimo, es decir, si se
cumplen en igualdad:

R1: 6*(15) + 2*(15) = 120 => R1 es una restriccin activa

R2: 1*(15) + 4*(15) < 100 => R2 no es una restriccin activa

R3: 5*(15) + 5*(15) = 150 => R3 es una restriccin activa

En el caso que el lado derecho de la restriccin sea un recurso, resulta lgico tener una disposicin a
pagar por unidad adicional en la medida que dicho recurso se este ocupando a mxima capacidad. En
consecuencia, una restriccin no activa tiene por definicin un precio sombra igual a cero (caso de R2)
ya que un aumento del lado derecho no aumentar el valor ptimo actual V(P)=150. Sin embargo,
slo en casos muy particulares podemos encontrar restricciones activas con precio sombra (o costo
reducido) igual a cero, lo que es ms la excepcin que la regla.
Luego de esta introduccin veamos el clculo del precio sombra o costo reducido para la restriccin 1
(R1). Primero, debemos desplazar en forma paralela la restriccin 1 hasta el punto mximo donde la
solucin ptima se siga encontrando con las actuales restricciones activas R1 y R3. Dicho
punto es (X,Y)=(30,0). Posteriormente, desplazamos en forma paralela la restriccin 1 (R1) hasta el
punto mnimo donde la solucin ptima se siga encontrando con las actuales restricciones
activas R1 y R3. Ntese que este desplazamiento queda acotado hasta el punto donde la restriccin 2
(R2) se vuelve activa, que corresponde al punto (X,Y)=(6,666, 23,333) como se muestra en la
siguiente grfica:

Por

consiguiente,

el

precio

sombra

asociado a la restriccin 1 queda dado

por:

Un Precio Sombra igual a 0,25 indica por

ejemplo que si el lado derecho aumenta
en ___ unidad, el beneficio adicional
(incremento en el Valor ptimo) es de
____ unidades. Adicionalmente, una
pregunta frecuente resulta en identificar
el intervalo de variacin donde el
precio sombra calculado es vlido. El mximo valor al que puede adoptar el lado derecho de R__
es b__*, de modo que la nueva solucin se siga encontrando con R___ y R___ activas. El valor de b__* se
obtiene al evaluar (X,Y)=(__,__) en la Restriccin __: __*(__) + __*(__)=___. Siguiendo similar
razonamiento el mnimo valor que puede alcanzar el lado derecho de R__ es b__, que evaluado
en (X,Y)=(__,__) en R__ se obtiene: __*(__) + __*(__)=___.

Problema:
Considere que se dispone de determinadas piezas para la elaboracin de dos productos finales. Se dispone de 8
piezas pequeas y 6 piezas grandes. Estas piezas son utilizadas para elaborar sillas (usando 2 piezas pequeas y
1 pieza grande) y mesas (usando 2 piezas de cada tipo).

Interesa decidir cuntas

sillas y mesas fabricar de
modo de obtener la
mxima utilidad, dado un
beneficio neto de $10 por cada silla

y de $16 por cada mesa fabricada.