Análisis de Sensibilidad y Análisis

Paramétrico en Investigación de
Operaciones

„ Análisis de sensibilidad de los coeficientes de

la función objetivo.
„ Análisis de sensibilidad de los coeficientes del
lado derecho.
„ Precio dual (precio sombra).
„ Análisis Paramétrico.

Mg. Ing. Juan C. Ubillus C.

Introducción
„ En los casos reales, los negocios son de naturaleza
dinámica.
„ Lo cual implica que los datos y parámetros del modelo
matemático pueden cambiar.
„ Tal es así que:
„ pueden bajar los costos de la materia prima,

„ pueden subir los costos de la mano de obra,

podemos contratar un subcontratista para asignarle
una parte de los trabajos,
„ podemos alquilar maquinas adicionales,ETC.

Mg. Ing. Juan C. Ubillus C.

Introducción

„ Ante los cambios citados, al Gerente le

interesa saber cuan sensible es la solución
optima encontrada con el modelo original.
„ La respuesta la encontramos mediante el
Análisis de Sensibilidad y mediante el
análisis paramétrico.

Mg. Ing. Juan C. Ubillus C.

Sea el siguiente caso, al cual se desea
efectuar un Análisis de Sensibilidad:
Solución óptima (x1,x2)=(70,90); Z=660
Max 3x1 + 5x2
St: 2x1 + x2 <= 230
300 x1 + 2x2 <= 250
x2 <= 120
R1 x1,x2 >= 0
200

100
R3

100 200 300

R2 C.
Mg. Ing. Juan C. Ubillus
 Sensibilidad de coeficientes de Z

Coeficiente c de x1, se incrementa hasta Z п R1

Z = 3x1 + 5x2
300 St. R1: 2x1 + x2 <= 230

Zii cx1 + 5x2 4 θZ

Zi 200 θR1 = -2/1

c = 10

100
R3

100 200 300

R1 Mg. Ing. Juan C. Ubillus
R2 C.
 Sensibilidad de coeficientes de Z

Coeficiente c de x1, disminuye hasta Z п R2

Z = 3x1 + 5x2
300 St. R2: x1 + 2x2 <= 250

cx1 + 5x2 4 θZ

200 θR1 = -1/2

Zi c = 2.5
Zii

100
R3

100 200 300

R1 Mg. Ing. Juan C. Ubillus
R2 C.
Sensibilidad de coeficientes de Z

Se ha determinado que los valores que toma el

coeficiente c, para la variable x1, pueden situarse en el
rango [2.5,10] y la solución sigue siendo optima.
2.5 < c < 10
La solución (x1,x2) = (70,90) sigue siendo optima.
Entonces, si el precio de venta c se baja en 20%:
Z = 3 x1 + 5 x2 4 3-(0.2)(3)=2.4
Se observa que 2.4 esta dentro del rango [2.5,10]
Pero cambia el margen de ganancia 2.4(70)+5(90)=618
El margen de ganancia disminuye
Mg. Ing. en
Juan C. Ubillus C. 660 – 618 = 24
 Análisis de Sensibilidad R1: 2x1+x2 <=230

Solución óptima en el intervalo [500, ∞]= R1 п R2

R1:
2x1 + x2 <= 230
300 2x1 + x2 <= 500
2x1 + x2 <= 750
R1=230 R1=500 R1=750
200

100 R3

100 200 300

R2 C.
Mg. Ing. Juan C. Ubillus
 Sensibilidad de ld, incremento de b
R1 se desplaza paralelamente, aumentando lado derecho b,
hasta la intersección de R1 y R2 (x1,x2)=(250,0).

R1:
2x1 + x2 <= 230
300 2x1 + x2 = b
2(250)+ 1(0)= 500
R1=230 R1=500
200

100 R3

100 200 300

Mg. Ing. Juan C. R2
Ubillus C.
Sensibilidad de ld, incremento de b.

R1: 2x1 + x2 <= 230

2x1 + x2 = b ;
Según el gráfico “b” puede aumentar hasta que R1
proyectada pase por (x1,x2)=(250,0) sin salirse de
una región determinada por R1 y R2.
Luego 2(250) + (0) = b
Entonces b = 500
Quiere decir que mientras la cantidad disponible de
horas de ensamblaje puede incrementarse hasta 500

Mg. Ing. Juan C. Ubillus C.

 Sensibilidad de ld, decremento de b
R1 se desplaza paralelamente, disminuyendo lado derecho b,
hasta la intersección de R1 y R3 (x1,x2)=(10,120).

R1:
2x1 + x2 <= 230
300
2x1 + x2 = b
R1=230 2(10)+1(120) = 140
R1=140
200

100
R3

100 200 300

R2 C.
Mg. Ing. Juan C. Ubillus
Sensibilidad de ld, decremento de b.

R1: 2x1 + x2 <= 230

2x1 + x2 = b ;
Según el gráfico “b” puede disminuir hasta que R1
proyectada pase por la intersección de R1 y R3
(x1,x2)=(10,120).
Luego 2(10) + (120) = b
Entonces b = 140
Quiere decir que mientras la cantidad disponible de
horas de ensamblaje no disminuya por debajo de 140.

Mg. Ing. Juan C. Ubillus C.

 Precio sombra (dual) de la restricción R1:
Mientras el valor ld se mantenga entre 140 y 500, la
solución óptima estará en la intersección de R1 y R2.

Margen de R1: 2x1 + x2 <= 230

ganancia rhs x1 x2 Z
140 10 120 630
230 70 90 660
500 250 0 750
800 750
660
Pendiente= (ganancia
630
cuando ld= 200)-(ganancia
cuando ld=140)/ (200-140)
140 230 500
400 Rhs
200 400 600
Mg. Ing. Juan C. Ubillus C.
Precio sombra (precio dual)=pendiente
El precio sombra de R1 es valido en un intervalo [140,500].

„ Por cada hora adicional de mano de obra

disponible en el departamento de ensamblaje
(R1) por encima del valor de 140 horas y hasta
500 horas,el margen de beneficio se
incrementa en 1/3 de $ 100 = $33.33
Pendiente = precio sombra del recurso =
(ganancia de ld= 200)-(ganancia de ld=140) / (200-140)
= (650 – 630) / (200-140) = 20/60= 1/3 de cien dólares
= $ 33.33
Mg. Ing. Juan C. Ubillus C.
 Análisis de Sensibilidad.
Otro ejemplo.
Solución óptima (x1,x2)=(200,200); Z=1400
Max 3x1 + 4x2
R1 St: 2x1 + 2x2 <= 800
400 x1 + 2x2 <= 600
x1,x2 >= 0
R2

200
R3

200 400 600

Mg. Ing. Juan C. Ubillus C.
Análisis de Sensibilidad

A partir de la resolución gráfica del problema se

tiene:
Solución óptima : x1*= 200 ; x2*= 200
Valor óptimo : z = z(200,200)
z = 3(200)+4(200)=1400
El análisis de sensibilidad permite responder, entre
otras, las siguientes preguntas:

Mg. Ing. Juan C. Ubillus C.

 Análisis de sensibilidad.

a) ¿Cuál es el intervalo de variación de algún

coeficiente de la función objetivo, de manera tal que
la actual solución siga siendo la óptima?
Siendo z = c1x1+c2x2
La solución óptima de la nueva función seguirá
siendo: x1*= 200 ; x2*= 200 si:

− c1 1
− 1≤ ≤−
c2 2

Mg. Ing. Juan C. Ubillus C.

 Análisis de sensibilidad. Intervalos de
sensibilidad de los coeficiente de la F.O.

Se puede estudiar el intervalo de un sólo coeficiente,

dejando los demás parámetros fijos:

1 − c1
Intervalo C1:
− ≤ ≤ −1 ⇔ 2 ≤ c1 ≤ 4
2 4

−3 1
Intervalo C2: −1 ≤ ≤− ⇔ 3 ≤ c2 ≤ 6
c2 2

Mg. Ing. Juan C. Ubillus C.

Análisis de sensibilidad.

b) ¿ Cuál es el intervalo de variación del actual

valor óptimo de la función objetivo, si variamos en
una unidad algún coeficiente del lado derecho de las
restricciones ?
Se estudia por separado las variaciones de cada
uno de los coeficientes del lado derecho de las
restricciones, considerando preservar la geometría
del problema, lo cual implica que se conserven las
mismas restricciones activas de la solución óptima
inicial.

Mg. Ing. Juan C. Ubillus C.

 Rango de b.
Analizamos la primera Restricción.

La mayor variación del coeficiente del lado derecho se

alcanza en (x1,x2) = (0,400) ; con R1:2x1+2x2 =b
z(0,400) = 3(0)+ 4(400) =1600 ; b1* = 2(0)+2(400) = 800

La menor variación del coeficiente del lado derecho se

alcanza en: (x1,x2)=(400,0); con R2: x1+2x2 =b
z(400,0)= 3(400)+ 4(0)= 1200 ; b1 * =1(400) + 2(0) = 400

Mg. Ing. Juan C. Ubillus C.

 Precio sombra.

c) ¿ Cuál es el precio sombra del recurso ?

La pendiente del incremento dentro del rango es el
precio sombra ø, que indica el ratio o tasa de variación
de la función objetivo con respecto a la variación en una
unidad del lado derecho:

z (0,400) − z ( 400,0) 1600 − 1200

φ= = =1
b1 − b1
*
800 − 400
Determina en cuanto mejora la F.O. al incrementarse
una unidad del recurso analizado.
Mg. Ing. Juan C. Ubillus C.
ANÁLISIS PARAMETRICO.
DE LOS VALORES DEL LADO DERECHO

„ Mediante el Análisis de Sensibilidad estamos

en capacidad de responder las preguntas del
tipo Qué sucede si?, pero siempre y cuando los
cambios en los coeficientes se encuentren
dentro del intervalo de sensibilidad.

„ Sin embargo cuando dichos cambios están

fuera del citado intervalo se requiere del
Análisis Paramétrico.
Mg. Ing. Juan C. Ubillus C.
ANÁLISIS PARAMETRICO.
DE LOS VALORES DEL LADO DERECHO

„ Por ejemplo: Si ampliamos la cantidad de

equipos para un determinado proceso, y/o si
aumentamos la cantidad de mano de obra
en otro determinado proceso; entonces se
podrían producir cambios fuera de los
citados rangos, lo cual implica efectuar el
Análisis Paramétrico.
„ 2x1 + x2 <= 120
„ 2x1 + x2 <= 130
„ 2x1 + x2 <= 1
Mg. Ing. Juan C. Ubillus C.
Análisis Paramétrico:

„
„ Permite determinar como cambia el valor
optimo de la función objetivo ante cualquier
cambio en los coeficientes del lado derecho
de alguna de las restricciones de recursos .
„ Qué sucede con los beneficios totales si en
el departamento de ensamble se decide
reducir as horas de trabajo con dos
trabajadores a tiempo completo y uno de
tiempo parcial de 30 horas semanales?

Mg. Ing. Juan C. Ubillus C.

Análisis Paramétrico:

„ La línea de R1 se mueve paralela en

este caso hacia el origen. Mientras el
vl ld de R1 no disminuya debajo de 140
la solución optima es determinada por
la intersección de R1 y R2 y el precio
sombra con valor 1/3 representa como
cambia el valor optimo de la función
objetivo dentro de ese rango.

Mg. Ing. Juan C. Ubillus C.

Análisis Paramétrico:

„ Pero, para un valor por debajo de 140,

entonces el cambio en el margen de
ganancia por unidad de cambio muestra
la solución que se determina por la
intersección de R1 y R3 en lugar de R2 y
R1.
„ Por lo tanto el precio sombra cambia en
ese punto.

Mg. Ing. Juan C. Ubillus C.

Análisis Paramétrico:

„ Si la R1 disminuye 15 horas por debajo de

140, entonces el valor optimo de la f.o. es:
„ Ganancia semanal =
ganancia en 140 horas – precio sombra *
numero de horas por encima de 140
= 630-1.5*15

Mg. Ing. Juan C. Ubillus C.