Investigacin de Operaciones

4. Anlisis de Sensibilidad

TEMA 4 ANLISIS DE SENSIBILIDAD

Consiste en determinar que tan sensible son la solucin ptima y el valor ptimo, con respecto a los cambios en los datos del problema, es decir, los coeficientes en la Funcin Objetivo y en las Restricciones.

Se basa en la proposicin de que todos los datos del problema, con excepcin de una parte, se conservan fijos y se pide informacin sobre el efecto del cambio en esta parte de los datos a los que se permite variar.

La informacin solicitada incluye: El efecto sobre el valor ptimo, el efecto sobre la solucin ptima y el efecto sobre la regin factible.

1.- GENERALIDADES

El anlisis de sensibilidad indica que coeficientes afectan ms significativamente la solucin ptima.

Se justifican debido a que: Los datos que sustentan el problema pueden ser inexactos y por variacin natural de la situacin.

Se efecta para no tener que resolver nuevamente el problema ante pequeos cambios controlados.

2.- CAMBIOS EN LOS COEFICIENTES DE LA FUNCIN OBJETIVO

El valor de la funcin objetivo cambia. Cambia la pendiente de la recta de la funcin objetivo.

Realizado por: Br. Osmaly Flores Bello

Investigacin de Operaciones

4. Anlisis de Sensibilidad

Puede cambiar la solucin ptima. No afecta la regin factible. Mientras un coeficiente de la funcin objetivo cae dentro de un intervalo alrededor de su valor original (y los dems coeficientes no cambian), la solucin ptima actual sigue siendo ptima. Sin embargo, el Valor ptimo de la funcin objetivo cambia.

Si el coeficiente de inters se modifica a un valor fuera del intervalo, se debe encontrar una nueva solucin ptima y un nuevo valor ptimo.

3.- CAMBIOS EN LOS VALORES DEL LADO DERECHO DE LAS RESTRICCIONES El menor cambio en el lado derecho de una restriccin, tiene como resultado un cambio en la solucin ptima. PRECIO DUAL o PRECIO SOMBRA: Proporcin de cambio en el valor de la funcin objetivo por unidad de incremento en el valor del lado derecho de una restriccin dentro del intervalo de sensibilidad. Existe para cada valor factible. An el cambio mas pequeo en el valor del lado derecho de una restriccin puede ocasionar que la solucin ptima cambie. Mientras el valor caiga dentro de algn intervalo alrededor de su valor original, el valor ptimo de la funcin objetivo cambia en forma lineal en proporcin con el cambio en el valor del lado derecho, de acuerdo con el Precio Dual.

Realizado por: Br. Osmaly Flores Bello

Investigacin de Operaciones

4. Anlisis de Sensibilidad

PROBLEMA MODELO

Una fbrica de ladrillos produce cuatro tipos de ladrillo de cemento. El proceso de fabricacin est compuesto de tres etapas: mezclado, vibrado e inspeccin. Dentro del prximo mes se dispone de 800 horas de mquina para mezclado, 1000 horas de mquina para vibrado y 340 horas-hombre para inspeccin. La fbrica desea maximizar las utilidades dentro de este perodo, y para ello ha formulado el modelo de programacin lineal siguiente:

Maximizar Sujeto a:

Z = 8X1 + 14X2 + 30X3 + 50X4 X1 + 2X2 + 10X3 + 16X4 2X2 + 4X3 + X3 + 5X4 2X4 800 1000 340

1.5X1 +

0.5X1 + 0.6X2 + X1 0

Donde Xi representa la cantidad de ladrillo del tipo i. El resto de los parmetros se explican por s solo.

Cul es la Solucin ptima?

Para conocer cual es la Solucin ptima para este problema, se resuelve el modelo planteado por medio del Mtodo Simplex

Maximizar Sujeto a:

Z = 8X1 + 14X2 + 30X3 + 50X4 X1 + 2X2 + 10X3 + 16X4 2X2 + 4X3 + X3 + 5X4 2X4 800 1000 340

1.5X1 +

0.5X1 + 0.6X2 + X1 0

X1

2X2 + 10X3 + 16X4 2X2 + 4X3 + X3 + 5X4 2X4

+ S1 = 800 + S2 = 1000 + S3 = 340

1.5X1 +

0.5X1 + 0.6X2 +

x1, x2, x3, x4, s1, s2, s3 0

Realizado por: Br. Osmaly Flores Bello

Investigacin de Operaciones

4. Anlisis de Sensibilidad

N = 7 (Variables) M = 3 (Ecuaciones)

NM = 73 = 4

4 Variables no Bsicas

Variables no Bsicas X1 = 0 X2 = 0 X3 = 0 X4 = 0

Variables Bsicas S1 = 800 S2 = 1000 S3 = 340

Z = 8X1 + 14X2 + 30X3 + 50X4 Z - 8X1 - 14X2 - 30X3 - 50X4 = 0

TABLA # 1 Variables Bsicas Z S1 S2 S3 TABLA # 2 Variables Bsicas Z X4 S2 S3 Z

1 0 0 0

Z 1 0 0 0

X1 -8 1 1.5 0.5

X2 -14 2 2 0.6

X3 -30 10 4 1

X4 -50 16 5 2

S1 0 1 0 0

S2 0 0 1 0

S3 0 0 0 1

Valor 0 800 1000 340

Razn 50 200 170

X1
-4.875

X2
-7.75 0.125 1.375 0.35

X3
1.25 0.625 0.875 -0.25

X4
0 1 0 0

S1
3.1 0.062
-0.312 -0.125

S2
0 0 1 0

S3
0 0 0 1

Valor 2500 50 750 240

Razn 400 545.45 685.71

0.062 1.187 0.375

Realizado por: Br. Osmaly Flores Bello

Investigacin de Operaciones

4. Anlisis de Sensibilidad

TABLA # 3 Variables Bsicas Z X2 S2 S3 Z

1 0 0 0

X1
-1

X2
0 1 0 0

X3
40 5 -6 -2

X4
62 8 -11 -2.8

S1
6.975 0.5
0.999 -0.3

S2
0 0 1 0

S3
0 0 0 1

Valor 5600 400 200 100

Razn 800 400.8 500

0.5 0.499 0.2

TABLA # 4 Variables Bsicas Z X2 X1 S3 Z

1 0 0 0

X1
0 0 1 0

X2
0 1 0 0

X3
28 11 -12 0.4

X4
40 19 -22 1.6

S1
5 1.5 -2 0.1

S2
2 -1 2 -0.4

S3
0 0 0 1

Valor 6000 200 400 20

Razn

Como todos los coeficientes de las variables en la ecuacin Z (Funcin Objetivo) son positivos y como el modelo es de maximizacin, entonces la Solucin ptima es cuando:

Variable X1 X2 X3 X4

Valor 400 200 0 0

Costo Reducido 0 0 -28 -40

El valor ptimo: Z= 6.000

Realizado por: Br. Osmaly Flores Bello

Investigacin de Operaciones

4. Anlisis de Sensibilidad

Para las restricciones: Variable S1 S2 S3 Valor 0 0 20 Precio Dual 5 2 0

La aplicacin del anlisis de sensibilidad nos brinda la siguiente informacin: Para los coeficientes de las variables en la funcin objetivo: Variable X1 X2 X3 X4 Lmite Inferior 7 11.895 sin lmite sin lmite Lmite Superior 9.818 16 58 90

Para los lados derechos de las restricciones: Restriccin 1 2 3 Lmite Inferior 666.67 800 320 Lmite Superior 1000 1050 Ilimitado

a) Es nica la Solucin ptima?

b) Cunto debera aumentar como mnimo la utilidad del producto 3 para que fuera conveniente producirlo?. Demustrelo.

c) Hasta cunto podra disminuir la utilidad del producto 2 sin que cambiara la base ptima?. Demustrelo.

d) Dentro de que rango podra variar la cantidad de horas de mquina para mezclado sin que cambie la base ptima?

e) Cunto puede disminuir el tiempo de inspeccin sin que cambie la solucin ptima?. Demustrelo.
Realizado por: Br. Osmaly Flores Bello

Investigacin de Operaciones

4. Anlisis de Sensibilidad

f) Cul es la nueva solucin y el nuevo valor de la funcin objetivo si las horas de vibrado aumentan a 1020?

g) Aceptara la produccin de un ladrillo del tipo 5, si requiere 2 horas de cada actividad y su utilidad es de 30?

Realizado por: Br. Osmaly Flores Bello