Sie sind auf Seite 1von 18

Investigación de

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

• En problemas pequeños se pueden cambiar uno o más parámetros y


resolver todo el problema nuevamente
• En problemas con muchos parámetros este proceso es ineficaz.

Class N° 12
Análisis de Sensibilidad
• Dado el modelo estándar de P.L.

Consumo de recursos por unidad de actividad, “aij” Cantidad de


Recursos, “i” recursos
disponibles, bi
1 2 n
Contribución a Z por ………
c1 c2 cn
unidad de actividad ……
………
1 a11 a12 a1n b1
……
………
2 a12 a22 a2n b2
……
………
. am1 am2 amn .
……
…….…
. .
……
………
. .
……
………
m bm
……

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

Recurso i: capacidad de producción de la planta “i” (i = 1,2,3) que


se proporciona para los dos nuevos productos bajo estudio
bi = horas de tiempo de producción por semana que se
proporciona en la planta “i” para estos nuevos productos

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)

Análisis de Sensibilidad. Tabla Simplex Planta Producto


disponible a la
1 2 semana (bi)

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

Solución Holgura Recurso Restricción Estado del


Óptima Asociada Recurso
Z = 36 h1 = 2 Planta 1 Tiempo de Abundante
X1 = 2 h2 = 0 Planta 2 producción Escaso
X2 = 6 h3 = 0 Planta 3 disponible Escaso

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)

– En este caso en particular el valor máximo que económicamente


(Precio Sombra) estamos dispuestos a pagar por una hora mas de
disponibilidad en cada planta

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.

• Es decir, si se agregara 1 hora más de producción a la semana a la planta 2 para los


nuevos productos, la ganancia total aumentaría en $1500 a la semana.
¿Qué se debe hacer?
• Depende de la ganancia marginal de otros productos que por el momento usen este
tiempo de producción.
• Si existe un producto actual que contribuye en menos de $1500 de ganancia semanal
por hora de producción a la semana en la planta 2, entonces valdría la pena algún
cambio en la asignación del tiempo de producción a los nuevos productos

• Recordar que si X2 sobrepasa el valor 9 (punto (0,9)) Z no aumentará más.


• Notar que esta restricción no tiene holgura en el óptimo (recurso escaso)

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.

• Es decir, si se agregara 1 hora más de producción a la semana a la


planta 3 para los nuevos productos, la ganancia total aumentaría en
$1000 a la semana.
¿Qué se debe hacer?
• Al igual que en el caso anterior, depende de la ganancia marginal de
otros productos que por el momento usen este tiempo de producción.

• Notar que esta restricción no tiene holgura en el óptimo (recurso


escaso)

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

∆Z = yi*= Z* - 36 = 0×h1 + 3/2 × h2 + 1 × h3

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)

– Se puede desarrollar completamente el método Simplex reemplazando 12 por


(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

Variable Ec. Coeficientes de:


Solución
Básica Núm Z X1 X2 h1 h2 h3
Z (0) 1 0 0 0 3/2 1 36
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
• Cambio Máximo en la Disponibilidad de Recursos. Intervalo de factibilidad
de la solución
(2) 2X2 + h2 = 12 → (2) 2X2 + h2 = (12 + D2)

Variable Ec. Coeficientes de: Nueva


Solución Solución
Básica Núm Z X1 X2 h1 h2 h3
Z (0) 1 0 0 0 3/2 1 36 36+3/2 D2
X1 (1) 0 1 0 0 -1/3 1/3 2 2 – 1/3 D2
X2 (2) 0 0 1 0 ½ 0 6 6 + ½ D2
h1 (3) 0 0 0 1 1/3 -1/3 2 2 + 1/3 D2

•Se debe restringir el intervalo de la siguiente forma:

•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

Das könnte Ihnen auch gefallen