Clases y Notas: Siveduc

Comunicacin: iciuach.slack.com

Investigacin de Operaciones
Anlisis de sensibilidad grfica

Instituto Ingeniera Industrial y Sistemas

Prof. Ignacio Morales: ignacio.morales@uach.cl

 Anlisis postptimo

Una vez determinados los valores de las variables de decisin (la solucin ptima)
se debe llevar a cabo el anlisis posptimo; el cual constituye una parte muy
importante de casi todos los estudios de investigacin de operaciones.

Parte de ste anlisis implica llevar a cabo un anlisis de sensibilidad el cual

consiste en determinar qu parmetros del modelo son crticos, es decir, los
parmetros sensibles.

Una definicin comn de parmetros sensibles es:

En el caso de un modelo matemtico cuyos parmetros tienen valores especficos,
los parmetros sensibles del modelo son aquellos cuyos valores no se pueden
cambiar sin que la solucin ptima tambin cambie.
 Anlisis postptimo

En investigacin, por lo general, el valor de un parmetro es una estimacin de

alguna cantidad por ejemplo, la ganancia unitaria cuyo valor exacto se
conocer slo despus de poner en prctica la solucin.

En este caso identificacin de los parmetros sensibles es importante, porque

determina aquellos cuyos valores deben asignarse con ms cuidado para evitar
distorsiones en los resultados que generar el modelo.

Por lo tanto, despus de identificar los parmetros sensibles se deben realizar

estimaciones ms precisas y cuidadosas de cada uno de ellos, o por lo menos del
intervalo de valores posibles.

Despus, se busca una solucin aceptable para todas las combinaciones de valores
posibles de los parmetros sensibles.
 Anlisis de sensibilidad

Dado un modelo estndar en forma matricial:

MAX Z = CiXi
S.a
AijXi bi
Xi 0

El propsito del anlisis de sensibilidad va a ser Identificar qu parmetros de Aij,

Ci y bi son sensibles, es decir, aquellos que al cambiar modifican la solucin ptima.
Sin embargo, en muchos casos, los valores de Aij estn determinados por la
tecnologa que se usa (a veces se les da el nombre de coeficientes tecnolgicos)
por lo que puede que haya muy poca (o ninguna) incertidumbre respecto de sus
valores finales.
Por lo tanto es comn que se preste ms atencin a los parmetros Ci y bi ya que
un cambio en su valor puede tener consecuencias notables en Z.
 Anlisis de sensibilidad

Para demostrar la idea general del anlisis de sensibilidad se considerarn los

casos de mayor relevancia:

1. La sensibilidad de la solucin ptima a los cambios de la disponibilidad de los

recursos (lados derechos de las restricciones).

2. La sensibilidad de la solucin ptima a los cambios en la utilidad unitaria o el costo

unitario (coeficientes de la funcin objetivo).
 Anlisis de sensibilidad grfica

Cambios en bi (Lados derecho):

En las restricciones funcionales de la forma , los bi (los lados derechos) se
interpretan como las cantidades disponibles de los respectivos recursos para las
actividades.

En muchos casos puede haber dudas respecto de las cantidades que estarn
disponibles. Si as es, los valores bi que se usan en el modelo inicial, en realidad
pueden representar una decisin inicial tentativa del administrador sobre la
cantidad de recursos de la organizacin que se asignarn a las actividades del
modelo.

Desde esta perspectiva, algunos valores de bi se podran incrementar en un

modelo, pero slo cuando se presenten razones poderosas sobre los beneficios
que reportar.
 Anlisis de sensibilidad grfica

Cambios en bi (Lados derecho):

El mtodo simplex proporciona informacin sobre la contribucin econmica de
los recursos a la medida de desempeo (Z) mediante los precios sombra (para
cada uno de los recursos respectivos).
Los precios sombra del recurso i (denotados por yi*) miden el valor marginal de
ste, es decir, la tasa a la que Z puede aumentar si se incrementa (un poco) la
cantidad que se proporciona de este recurso (bi).
El mtodo simplex identifica este precio sombra yi* como el coeficiente de la i-
sima variable de holgura en la fila 0 de la tabla simplex final (de la solucin
ptima). Recuerde que cada variable de holgura est identificada en forma nica
con una restriccin.
 Anlisis de sensibilidad grfica

Cambios en bi (Lados derecho):

Ejemplo: Una empresa fabrica dos productos en dos mquinas. Una unidad del
producto 1 requiere 2 horas en la maquina 1, y 1 hora en la mquina 2. Una
unidad del producto 2 requiere 1 hora en la mquina 1, y 3 horas en la mquina 2.
Los ingresos por unidad de los productos 1 y 2 son de $30 y $20 respectivamente.
El tiempo de procesamiento diario total disponible en cada maquina es de 8
horas.

El modelo asociado al problema anterior se expresa como:

Definicin de variables:
X1 : Unidades del producto 1.
X2 : Unidades del producto 2.
Max Z = 30X1 + 20X2

(Maquina 1): 2X1 + X2 8

(Maquina 2): X1 + 3X2 8
X1 , X 2 0
 Anlisis de sensibilidad grfica

Cambios en bi (Lados derecho):

La figura ilustra el cambio de la solucin ptima cuando se cambia la capacidad de la
maquina 1. Si la capacidad diaria se incrementa de 8 a 9 horas, el ptimo se mover de
C a G.
Al realizar un cambio en b1 se obtendr
una nueva solucin ptima .
En este ejemplo, el valor de Z aument
en $14.
Es decir, el precio sombra del recurso 1
es :
yi* = Z/bi
y1* = (142 - 128)/(9 8) = 14
y1*= $ 14
El precio sombra yi* se permanece
valido para cambios que muevan a la
restriccin entre B y F.
 Anlisis de sensibilidad grfica
Cambios en bi (Lados derecho):
Los y* = 0 Representan que la restriccin
sobre ese recurso no acta en la frontera
de la solucin ptima (existe un excedente
de este recurso).
En economa: Bien libre.
Los y* > 0 Representan restricciones
satisfechas en sus fronteras. Su
disponibilidad determina Z.
En economa: Bien escaso.

Si:
yi* > 0 ; bi es un parmetro sensible.
yi* = 0 ; No.
 Anlisis de sensibilidad grfica

Cambios en bi (Lados derecho):

Intervalo de factibilidad:
Lmite en los que no se produce un cambio
en el precio sombra, y por lo tanto bi puede
cambiar
En este caso, el precio sombra se mantendr
constante entre los puntos B(0;2,67) y F(8;0)
Capacidad mnima de la maquina 1 (en B):
2*(0) + 1*(2,67) = 2,67 hrs.
Capacidad mxima de la maquina 1 (en F):
2*(8) + 1*(0) = 16 hrs.
Intervalo: 2,67 Capacidad maquina 1 16
Los cambios fuera de este intervalo
producen un precio sombra diferente.
 Anlisis de sensibilidad grfica

Preguntas del ejemplo:

1. Si la empresa puede incrementar la capacidad de ambas mquinas, cul
maquina tendr prioridad?
2. Se sugiere incrementar las capacidades de la mquinas 1 y 2 al costado
adicional de $10/h para cada mquina. Es esto aconsejable?
3. Si la capacidad de la mquina 1 se incrementa de 8 a 13 horas. Cmo
impactar este incremento en el ingreso ptimo?
4. Suponga que la capacidad de la mquina 1 se incrementa a 20 horas, cmo
afectar este incremento al ingreso ptimo?
5. Cmo podemos determinar los nuevos valores ptimos de las variables
asociadas con el cambio de un recurso?
 Anlisis de sensibilidad grfica

Cambios en Ci (Coeficientes en la funcin objetivo):

Los cambios en los coeficientes en la funcin objetivo modifican la pendiente de Z.
Sin embargo, estas variaciones deben permanecer dentro de un intervalo de
optimalidad.
La solucin ptima en C no cambia mientras
que la funcin objetivo quede entre las lneas
BF y DE.
Los lmites del intervalo de optimalidad sern
dados por las restricciones que son satisfechas
en sus lmites (es decir, las que determinan la
solucin ptima).
Entonces, el intervalo de optimalidad para los
coeficientes Ci corresponde a los valores que
puede tomar este coeficiente sin que cambie
la solucin ptima.
 Anlisis de sensibilidad grfica

Cambios en Ci (Coeficientes en la funcin objetivo):

Intervalo de optimalidad:
Para determinar el intervalo de optimalidad,
la proporcin de los coeficientes de la FO no
deben superar la proporcin de los
coeficientes de la restriccin que limita por
abajo y la que limita por arriba
Es decir:
1 1 2

3 2 1
 Anlisis de sensibilidad grfica

Preguntas del ejemplo:

Suponga que los ingresos unitarios producidos para los productos 1 y 2
cambian a $35 y $25, respectivamente. Permanecer igual el ptimo actual?
La nueva funcin objetivo es: Max Z = 35X1 + 25X2
Suponga que el ingreso unitario del producto 2 se fija a su valor actual C2 = $20.
cul es el intervalo de optimalidad asociado para el ingreso unitario del
producto 1, C1, que mantendr el ptimo sin cambio? Y si se fija el valor de C1
en $30?