Análisis de Sensibilidad

Problema de Aplicación 01
Zaranda
• Una empresa tiene 2 máquinas: Zaranda y
Chancadora
• Por ambas máquinas pasan dos productos: A
y B.
• Los tiempos de procesamiento de cada
producto en cada máquina son los que se
indican: Chancadora
Zaranda Chancadora Precio / ton
Producto A 2 h/ton 1 h/ton $300
Producto B 1 h/ton 3 h/ton $200
Disponib. tiempo 8h 8h

• ¿Cuántas toneladas de A y cuántas de B

deberán procesarse por turno a fin de
maximizar la ganancia?
 Problema de Aplicación 01
Zaranda
Zaranda Chancadora Precio / ton
Producto A 2 h/ton 1 h/ton $300
Producto B 1 h/ton 3 h/ton $200
Disponib. tiempo 8h 8h

Variables de decisión:
X: ton de producto A
Y: ton de producto B Chancadora
Función Objetivo:
Z: 300X + 200Y
Restricciones:
2X + 1Y ≤ 8
1X + 3Y ≤ 8
Respuesta:
X = 3.2 ton producto A y Y = 1.6 ton producto B
Z = $ 1,280 por tuno
 ¿Preguntas de Reflexión?
• ¿Qué pasaría si dispongo de 1 hora adicional
en la máquina Zaranda, ¿El punto óptimo de
operación cambiará?, ¿En cuanto?
• ¿Qué pasaría si dispongo de 1 hora menos en
la máquina Zaranda, ¿El punto óptimo de
operación cambiará?, ¿En cuÁnto?
• Realicen los modelos matemáticos
correspondientes, calculen los puntos óptimos
y analicen y observen los resultados.
 Cambios en la Función Objetivo
Zaranda
¿Cómo afectan las
Restricciones en la
Función Objetivo?

Chancadora
R≤7h R≤8h R≤9h
Cambios en M1 $ 1140 $ 1280 $ 1420
Cambios en M2 $ 1260 $ 1280 $ 1300
 Problema de Aplicación 02
• Una empresa produce 2 tipos de
perfumes, Chanel # 5 y Chanel # 19
• Ambos perfumes se elaboran usando
extracto de jazmín , alcohol y otras
esencias. La composición porcentual
en volumen se indica en la tabla
adjunta:
Recurso Chanel 5 Chanel 19 Disponible
Jazmín 15% 30% 60 lt/día • Se sabe que la empresa
es capaz de procesar
Alcohol 20% 15% 50 lt/día
hasta 150 lt diarios de
Precio $150 $60 perfume Chanel # 19

• ¿Cuántos litros de cada tipo de perfume

deberán procesarse por día a fin de
maximizar la ganancia?
 Problema de Aplicación 02
Recurso Chanel 5 Chanel 19 Disponible
Jazmín 15% 30% 60 lt/día
Alcohol 20% 15% 50 lt/día
Precio $150 $60

Variables de decisión:
X: lt de chanel 5
Y: lt de chanel 19
Función Objetivo:
Z: 150X + 60Y
Restricciones:
0.15X + 0.30Y ≤ 60
0.20X + 0.15Y ≤ 50
Y ≤ 150
Respuesta:
X = 250 lt Chanel # 5 y Y = 0 lt Chanel # 19
Z = $ 37,500 por día
 ¿Preguntas de Reflexión?
• ¿Qué pasaría si dispongo de 10 litros
adicionales de Jazmín, ¿El punto óptimo de
operación cambiará?, ¿En cuanto?
• ¿Qué pasaría si dispongo de 10 litros menos
de Jazmín, ¿El punto óptimo de operación
cambiará?, ¿En cuánto?
• Realicen los modelos matemáticos
correspondientes, calculen los puntos óptimos
y analizar y observar los resultados.
 Cambios en la Función Objetivo
¿Cómo afectan las
Restricciones en la
Función Objetivo?

≤ 40 lt ≤ 50 lt ≤ 60 lt
Jazmín 37,500 37,500 37,500

¿Por qué no cambia la FO?

¿En qué punto cambiará?
¿Qué pasaría si es el volumen de alcohol el que
cambia?
 Problema de Aplicación 03
• Una compañía fabrica 3 tipos de sombreros (Bae,
Viz y Ala).
• Existen 3 procesos: Moldeado, Pintura y Montaje,
a través de los cuales pasan los 3 tipos de
sombreros.
• Los tiempos de operación se muestran en la tabla
siguiente.
Moldeo Pintado Montaje
Bae (100 $/c.u) 2 h/c.u 3 h/c.u 1 h/c.u
Viz (120 $/c.u) 3 h/c.u 2 h/c.u 1 h/c.u
Ala (110 $/c.u) 2 h/c.u 2 h/c.u 1 h/c.u
Disponibilidad 1,500 h 1,500 h 600 h
Horaria

• ¿Qué cantidad de sombreros de cada tipo se

deben fabricar a fin de maximizar el beneficio
mensual?
 Problema de Aplicación 03
Moldeo Pintado Montaje
Bae (100 $/c.u) 2 h/c.u 3 h/c.u 1 h/c.u
Viz (120 $/c.u) 3 h/c.u 2 h/c.u 1 h/c.u
Ala (110 $/c.u) 2 h/c.u 2 h/c.u 1 h/c.u
Disponibilidad 1,500 h 1,500 h 600 h
Horaria

Variables de decisión:
X1: cantidad de sombrero Bae
X2: cantidad de sombrero Viz
X3: cantidad de sombrero Ala
Función Objetivo:
Z: 100 X1+ 120 X2 +110 X3
Restricciones:
2X1 + 3X2 + 2X3 ≤ 1500
3X1 + 2X2 + 2X3 ≤ 1500
1X1 + 1X2 + 1X3 ≤ 600
Respuesta:
X1 = 0 ; X2 = 300 Viz y X3 = 300 Ala
Z = $ 69,000 por mes
 ¿Preguntas de Reflexión?
• ¿Qué pasaría si aumento el precio del modelo
Bae en 5 soles ¿El punto óptimo de operación
cambiará?, ¿En cuánto?
• ¿Qué pasaría si aumento el precio del
modelo Bae en 10 soles, ¿El punto óptimo
de operación cambiará?, ¿En cuánto?
• Realicen los modelos matemáticos
correspondientes, calculen los puntos óptimos
y analizar y observar los resultados.
 Problemática
• El modelo de programación lineal es estático y por tal
motivo puede resultar inoperante con el transcurso del
tiempo
• Es decir, a medida que ocurren cambios en los precios,
costos, recursos disponibles o requeridos.
• Recordemos, que una solución es óptima sólo en lo
que se refiere al modelo específico que se usa para
representar el problema real estudiado, pero no puede
ser confiable hasta verificar un buen comportamiento
al hacer cambios en sus parámetros.
 Resumen:
• El análisis de sensibilidad de los resultados de
un modelo de programación lineal, es una
herramienta muy útil para la toma de
decisiones; pues permite determinar cuándo
una solución sigue siendo óptima, dados
algunos cambios ya sea en el entorno del
problema, en la empresa o en los datos del
problema mismo
• También es denominado análisis de post-
optimalidad o análisis paramétrico
El objetivo principal del análisis de
sensibilidad es establecer un
intervalo de cambios para
determinados parámetros del
modelo, dentro del cual no se
afecte la solución óptima o en todo
caso se puedan predecir los efectos
de dichos cambios.
Los análisis más importantes y que
en la mayor parte de los casos NO
CAMBIOS EN LOS requieren resolver el modelo
RECURSOS nuevamente son: variación de los
(“Lados derechos” coeficientes de F.Objetivo y variación
de restricciones) de los lados derechos de las
restricciones

CAMBIOS EN LAS
ADICIÓN DE UNA CONTRIBUCIONES
NUEVA VARIABLE UNITARIAS
DE DECISIÓN (Coeficientes de la
función objetivo)
ANÁLISIS DE
SENSIBILIDAD
La variación de cada
dato se realiza de
Todas las
forma individual. Es
herramientas de
decir, se analiza la
software de
sensibilidad de la
programación lineal
solución modificando
(Lindo, Lingo, Solver,
1 dato a la vez, CAMBIOS EN LOS Winqsb, etc) generan
asumiendo que todos ADICIÓN DE UNA COEFICIENTES
reportes con
los demás NUEVA TECNOLÓGICOS
información para
permanecen sin RESTRICCIÓN (Coeficientes de realizar el análisis de
alteración restricciones)
sensibilidad
(Sensibilidad
ESTÁTICA)
 Problema de Aplicación 04
• PROTRAC Inc, fabrica 2 tipos de máquina, la E-9 y la F-9, los cuales tienen un
margen de contribución unitaria de $5000 y $4000, respectivamente.
• Ambos tipos de producto pasan por operaciones de torneado tanto en el
departamento A como en el departamento B. Las horas de proceso se indican:
HORAS
Usted debe recomendar
Total a la Gerencia una meta
Departamento E-9 F-9
disponible
A 10 20 150
de producción a fin de
maximizar el margen de
B 20 10 160
contribución a las
Margen Contrib $5000 $4000 ganancias
• Por acuerdo con el Sindicato, las horas de trabajo en la prueba de productos
no deben ser menos de 135 por mes. Estas pruebas se hacen en otro
departamento. Cada E-9 es sometida a 30 horas de prueba y cada F-9 a 10.
• A fin de mantener su posición actual en el mercado, deberá construirse
cuando menos una máquina F-9 por cada tres E-9 que sean fabricadas.
• Uno de los principales distribuidores ha ordenado un total de cuando menos
cinco E-9 y F-9 (en cualquier combinación) para el próximo mes, por lo cual
tendrá que producirse por lo menos esa cantidad.
 Problema de Aplicación 04
MODELO PROTRAC INC

Variables de decisión:
E: Cantidad de máquinas E-9 a producir en el mes
siguiente
F: Cantidad de máquinas F-9 a producir en el mes
siguiente
Función Objetivo:
Max Z = 5000 E+ 4000 F
Restricciones:
10E + 15F ≤ 150 (Horas Depto. A)
20E + 10 F ≤ 160 (Horas Depto. B)
1E – 3F ≤ 0 (Proporción mercado)
30E + 10F ≥ 135 (Horas prueba – Sindicato)
E+F ≥ 5 (Mínimo pre-contrato)
Respuesta:
E = 4.5 ; F = 7
Z = $ 50,500
Análisis de sensibilidad de un Modelo

18
Reporte de Sensibilidad del LINGO

19
Informe de sensibilidad del SOLVER

20
Intervalos para los coeficientes de
la función objetivo
Indican la cantidad en que se puede aumentar o disminuir
los coeficientes para que la base (solución óptima) actual no
cambie.

• Sumando el incremento admisible a los valores actuales

(CURRENT COEF), obtenemos el límite superior. Y
restando el decremento admisible obtenemos el límite
inferior. 21
Intervalos para los coeficientes de
la función objetivo
PROTRAC Inc.
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
E 5000.000000 3000.000000 2333.33352
F 4000.000000 3500.000000 1500.000000

5000-2333.33 ≤ C1 ≤ 5000+3000 4000-1500 ≤ C2 ≤ 4000+3500

2666.67 ≤ C1 ≤ 8000 2500 ≤ C2 ≤ 7500

22
Intervalos para los coeficientes de
la función objetivo
• Intervalos de sensibilidad para los coeficientes de la
Función Objetivo. Modelo PROTRAC Inc.
2666.67 ≤ C1 ≤ 8000 2500 ≤ C2 ≤ 7500

Interpretación administrativa:
• “Será óptimo para Protrac seguir fabricando 4.5 unidades de
máquinas E y 7 de máquinas F, mientras los márgenes de
contribución de cada máquina no salgan de los intervalos
indicados”
• “Si la contribución de cada máquina F supera los $7500,
entonces la combinación óptima de producción será otra”
23
• Etc…
Intervalos para los lados derechos (cambios en
los recursos)
 Los valores del lado derecho de las restricciones a
menudo representan recursos disponibles para la firma.
Podrían ser horas de mano de obra o tiempo de máquina,
presupuesto o material de producción disponible.
 Si el lado derecho de una restricción es cambiado:
• La región factible cambiará (a menos que la restricción sea
inactiva)
• Y con frecuencia la solución óptima cambiará.

24
Cambios en los recursos o valores del lado
derecho
 El valor de cambio en la función objetivo que resulta de
una unidad de cambio en uno de los recursos disponibles
es llamado precio dual o precio sombra (sólo difieren en la
interpretación del signo).
 En general, el precio sombra de una restricción dada
puede interpretarse como la razón de cambio del Valor
Objetivo a medida que aumenta el LD de la restricción,
mientras todos los demás datos permanecen iguales.
 El Lingo nos presenta los precios duales y el Solver los
precios sombra.
25
Cambios en los recursos (lado derecho)
PROTRAC Inc. RANGES IN WICH THE BASIS IS UNCHANGED:

RIGHTHAND SIDE RANGES

CURRENT ALLOWABLE ALLOWABLE
ROW SLACK OR SURPLUS DUAL PRICES RHS INCREASE DECREASE
2) 0.000000 150.000000 150.000000 90.000000 47.142857
3) 0.000000 175.000000 160.000000 73.333336 40.000000
4) 16.500000 0.000000 0.000000 INFINITY 16.500000
5) 70.000000 0.000000 135.000000 70.000000 INFINITY
6) 6.500000 0.000000 5.000000 6.500000 INFINITY

Rest. 2  Holgura = 0; Precio dual = 150

Rest. 3  Holgura = 0; Precio dual = 175
Intervalo de
Rest. 4  Holgura = 16.5; Precio dual = 0 validez para
Rest. 5  Holgura = 70.0; Precio dual = 0 los LD (y para
Rest. 6  Holgura = 6.5; Precio dual = 0 los p.d)
 Cambios en los recursos (lado derecho)
Restricciones
Valor Sombra Restricción Aumento Disminución Intervalos de sensibilidad de los valores
Celda Nombre Igual precio lado derecho permisible permisible del LD de las restricciones:
Horas Dpto A Total
$D$8 Utilizado 150 150 150 90 47.14285714
102.86 ≤ b1 ≤ 240
Horas Dpto B Total
120 ≤ b2 ≤ 233.33
$D$9 Utilizado 160 175 160 73.33333333 40
Proporcion mercado
$D$10 Total Utilizado -16.5 0 0 1E+30 16.5
-16.5 ≤ b3 ≤ ∞
Horas Prueba Total
$D$11 Utilizado 205 0 135 70 1E+30 - ∞ ≤ b4 ≤ 205
Mìnimo pre-contrato Total
$D$12 Utilizado 11.5 0 5 6.5 1E+30 - ∞ ≤ b5 ≤ 11.5

Interpretación administrativa:
• “Si relajo la restricción de horas del Dpto.B: Por cada hora adicional que
disponga en B, mis ganancias se incrementarán en $175”.
• Por ejemplo si logro disponer de 20hr adicionales en el Dpto.B, mis
ganancias aumentarían a: 50500+20(175)=$54000 (∆V.Obj)
Cambios en los recursos (lado derecho)

 El valor posible de incremento del lado derecho de un

recurso es limitado. Si el valor fuera incrementado más allá
del límite superior, quizás cambie la función objetivo, pero
por un valor diferente al precio sombra.
 Así, el precio sombra sólo es relevante dentro de los
límites. Si se hace un cambio que exceda estos límites,
entonces el problema deberá ser resuelto para indagar el
efecto del cambio.
 Nótese que la información de sensibilidad del LD que
arrojan los reportes, NO nos dice cómo cambia la decisión
óptima (valores de las variables de decisión); simplemente
explica el modo en que cambia el V.Obj a medida que
cambia el LD.
Cambios en los recursos (lado derecho)

Variables de Holgura o Exceso

Costos reducidos

 El costo reducido de cualquier variable de decisión se define

como “cuánto tendría que cambiar el coeficiente de dicha
variable, en la función objetivo, para tener un valor óptimo
positivo”
 Tiene sentido cuando alguna variable tiene valor cero (0) en la
solución óptima (variable no básica). De lo contrario si una
variable ya es positiva en la optimalidad, su costo reducido es
cero.
 Un cambio en el coeficiente (contribución unitaria, costos
unitarios, etc) de una variable no básica puede hacer que ésta
aparezca en la solución óptima (se vuelva básica). El costo
reducido me da esa cantidad.
Costos reducidos

PROTRAC Inc.
VARIABLE VALUE REDUCED COST
E 4.500000 0.000000
F 7.000000 0.000000

Las V.B tienen costo reducido = 0

Sólo las V.N.B tienen costo reducido ≥ 0

Caso especial: Si una V.N.B tiene costo reducido = 0,

existirán infinitas soluciones óptimas 31