Beruflich Dokumente
Kultur Dokumente
Operaciones
Análisis de Sensibilidad
Class N° 12
Análisis de Sensibilidad
• Análisis posterior a la solución debido a la incertidumbre en los datos
– Cuando no se tienen todos los datos se hacen estimaciones de estos para
poder evaluar las soluciones de un problema real.
• Incertidumbre
– En el resultado de la función objetivo debido a estimaciones de los
precios de ventas, ganancias y costos variables o fijos
– En los datos utilizados en las restricciones por estimaciones de datos
operacionales
Class N° 12
Análisis de Sensibilidad
• Dado el modelo estándar de P.L.
Class N° 12
Análisis de Sensibilidad
• El análisis de sensibilidad investiga los cambios
en la solución óptima, debido a cambios
continuos predeterminados en los parámetros
del modelo, tales como:
– Estado de los recursos
– Cambio en la disponibilidad de recursos
disponibles, bi
– Cambio en los coeficientes objetivos, cj
– Cambios en los coeficientes de las restricciones, aij
– Cambios simultáneos en cj, bi y aij
Class N° 12
Análisis de Sensibilidad
PROBLEMA DE WYNDOR GLASS CO.
Tiempo de producción
Tiempo de
por lote horas
Recurso “i” producción (horas) Maximizar Z = 3X1 + 5X2
Planta Producto disponible a la
semana (bi)
sujeto a:
1 2 X1 ≤ 4
2X2 ≤ 12
1 1 0 4 3X1 + 2X2 ≤ 18
2 0 2 12 y
X1 ≥ 0 X2 ≥ 0
3 3 2 18
Ganancia por lote $3000 $5000
Class N° 12
Análisis de Sensibilidad
• Estado de los Recursos
– Una restricción se clasifica por escasa o abundante,
respectivamente, ya sea que la solución óptima “consuma
o no” la cantidad total disponible del recurso asociado.
– El estado de los recursos (escaso o abundante) se puede
obtener de la tabla óptima observando los valores de las
holguras.
• Una holgura positiva significa que el recurso no se usa
en su totalidad, es decir es abundante
• Una holgura cero indica que la cantidad total del
recurso se consume por las actividades del modelo
Class N° 12
Tiempo de producción por Tiempo de
lote horas producción
Recurso ij”
(horas)
1 1 0 4
• Estado de los Recursos 2 0 2 12
3 3 2 18
Ganancia por
Maximizar Z = 3X1 + 5X2 lote
$3000 $5000
sujeto a:
Variable Ec. Coeficientes de:
(1) X1 + h1 = 4 Solución
Básica Núm Z X1 X2 h1 h2 h3
(2) 2X2 + h2 = 12
Z (0) 1 0 0 0 3/2 1 36
(3) 3X1 + 2X2 + h3 = 18 X1 (1) 0 1 0 0 -1/3 1/3 2
X2 (2) 0 0 1 0 ½ 0 6
y h1 (3) 0 0 0 1 1/3 -1/3 2
Xi , h i ≥ 0 para i = 1, 2, 3
Class N° 12
Análisis de Sensibilidad
• Precios Sombra
– Los Precios Sombras para el recurso i (denotados como yi*) miden el
valor marginal de este recurso, es decir, la tasa a la que Z puede
aumentar si se incrementa (en una unidad) la cantidad que se
proporciona de este recurso (bi)
Class N° 12
Análisis de Sensibilidad. Análisis gráfico
¿Qué sucede el recurso 2 cambiara
en 1 unidad? X2
11_ y2* =∆Z = 37,5 – 36 = 1,5
la restricción 2X2 ≤ 12 cambia a 2X2
10_
≤ 13? 9_
8_
Maximizar Z = 3X1 + 5X2 2 X2 ≤ 13 Z = 37,5
7_ (5/3 , 13/2)
6_ (2, 6)
sujeto a: 2 X2 ≤ 12 Z = 36
X1 ≤ 4 5_
4_
2X2 ≤ 13
3_ Región
3X1 + 2X2 ≤ 18 2_ Factible
y
1_
X1 ≥ 0 X2 ≥ 0
0_
1 2 3 4 5 6 X1
Class N° 12
Análisis de Sensibilidad. Análisis gráfico
• La solución crece en 1,5 (3/2) al aumentar la restricción en una unidad. La incidencia es
3/2 por 1.
Class N° 12
Análisis de Sensibilidad. Análisis gráfico
X2
¿Qué sucede si el recurso 1
11_
aumentara en 1 unidad? la 10_
restricción X1 ≤ 4 cambia a 9_
X1 ≤ 5? 8_
7_
Maximizar Z = 3X1 + 5X2 6_ (2, 6)
2 X2 ≤ 12 Z = 36
sujeto a: 5_
X1 ≤ 5 4_
2X2 ≤ 12 3_ Región
3X1 + 2X2 ≤ 18 2_ Factible
y 1_
X1 ≥ 0 X2 ≥ 0 0_
1 2 3 4 5 6 X1
La restricción sobre el recurso (1), X1 ≤ 4 no tiene injerencia en la solución
óptima (2,6) ya que existe un superávit de este recurso (h1 =2). Por lo tanto si b1
adquiere un valor mayor que 4, no se obtendrá una nueva solución óptima con
un valor mayor de Z
Class N° 12
Análisis de Sensibilidad. Análisis gráfico
¿Qué sucede si el recurso 3 aumenta
en 1 unidad?
y3* = ∆Z = 37 – 36 = 1
la restricción 3X1 + 2X2 ≤ 18 cambia X2
a 3X1 + 2X2 ≤ 19 ? 11_
10_
3X1 + 2X2 ≤ 19 Z = 37
9_
Maximizar Z = 3X1 + 5X2 8_
7_ (7/3, 6)
sujeto a:
X1 ≤ 4 6_ (2, 6)
2 X2 ≤ 12 Z = 36
2X2 ≤ 12 5_
4_
3X1 + 2X2 ≤ 19
y 3_ Región
X1 ≥ 0 X2 ≥ 0 2_ Factible
1_
0_
1 2 3 4 5 6 X1
Class N° 12
Análisis de Sensibilidad. Análisis gráfico
La solución crece en 1 al aumentar la restricción en una unidad. La
incidencia es 1 por 1.
Class N° 12
Análisis de Sensibilidad. Análisis Tabla
Simplex
• Precios Sombra
– Los precios sombra de un recurso y1*, y2*, y3* son los precios sombra
de los recursos 1, 2 y 3 .
– Esta información se obtiene de los coeficientes de la función Z en el
reglón (0) debajo de las variables de holguras en la tabla de solución
óptima.
Incremento Incidencia
Variable Ec. Coeficientes de:
Solución 1 y1* = 0
Básica Núm Z X1 X2 h1 h2 h3 1 y2* =3/2
Z (0) 1 0 0 0 3/2 1 36 1 y3* = 1
X1 (1) 0 1 0 0 -1/3 1/3 2
X2 (2) 0 0 1 0 ½ 0 6
h1 (3) 0 0 0 1 1/3 -1/3 2
Class N° 12
Análisis de Sensibilidad. Análisis Tabla
Simplex
• Las restricciones (2) y (3) con holguras h2=0 y h3=0,
2X2 ≤ 12 y 3X1 + 2X2 ≤ 18
• son restricciones de atadura debido a que disponibilidad
limitada de estos recursos (b2 = 12 y b3 = 18) ata a Z para
que no pueda incrementarse.
• Los precios sombra (yi*)de estos recursos son positivos
• Los coeficientes de estas restricciones (a21=0, a22=2, a31=3
y a32=2) son parámetros sensibles, por lo que al cambiar
cualquiera de estos tendrá que cambiar la solución
óptima.
Class N° 12
Análisis de Sensibilidad. Análisis Tabla
Simplex
• Cambio Máximo en la Disponibilidad de
Recursos
– Para determinar el intervalo de cambio en la disponibilidad de un
recurso, para el cual los precios sombra permanecen aplicables, se
requieren cálculos adicionales
– Si queremos cambiar el recurso (2) en la cantidad D2, de manera que :
(2) 2X2 + h2 = 12 → (2) 2X2 + h2 = (12 + D2)
Class N° 12
Análisis de Sensibilidad. Análisis Tabla
Simplex
• Cambio Máximo en la Disponibilidad de Recursos
(2) 2X2 + h2 = 12 → (2) 2X2 + h2 = (12 + D2)
Los resultados serían
– Ecuación Sol. Inicial Sol. Básica Óptima
(0) 36 36 + 3/2 × D2
(1) 2 2 – 1/3 × D2
(2) 6 6 + ½ × D2
(3) 2 2 + 1/3 × D2
Class N° 12
Análisis de Sensibilidad. Análisis Tabla Simplex
• Cambio Máximo en la Disponibilidad de Recursos. Intervalo de factibilidad
de la solución
(2) 2X2 + h2 = 12 → (2) 2X2 + h2 = (12 + D2)
•CASO 1: D2 >0
•X1 = 2 – 1/3D2 ≥ 0 → -1/3 D2 ≥ -2 → 1/3 D2 ≤ 2 → D2 ≤ 6
•X2 = 6 + ½ D2 ≥ 0 → Si D2 > 0 siempre se satisface D2 ≤ 6
•h1 = 2 + 1/3D2 ≥ 0 → Si D2 > 0 siempre se satisface
CASO “: D2 < 0
X1 = 2 – 1/3D2 ≥ 0 → Si D2 < 0 siempre se satisface
X2 = 6 + ½ D2 ≥ 0 → ½ D2 ≥ -6 D2 ≥ -12 D2 ≥ -6
h1 = 2 + 1/3D2 ≥ 0 → 1/3 D2 ≥ -2 D2 ≥ -6
Class N° 12