RL

Programa Acadmico CPEL

INVESTIGACION DE
OPERACIONES
SEMANA 3 SESION 1

ANALISIS DE
SENSIBILIDAD

RL

OBJETIVO DEL CURSO

Proporcionar una estructura bsica para
la comprensin de los mtodos
cuantitativos (Investigacin Operativa)
que describa los conocimientos y las
prcticas de su uso en el campo de la
gestin empresarial.

Dr. (c) Ricardo Lpez Guevara

BIBLIOGRAFA

Taha, Hamdy A.; Investigacin de Operaciones

Gould, Eppen y Schmidt; Investigacin de Operaciones en
la Ciencia Administrativa.
Richard Levin y Charles Kirkpatrick; Enfoques
cuantitativos a la Administracin.
K. Roscoe, Patrick G. McKeown; Modelos Cuantitativos
para la Administracin
Anderson, Sweeney, Willimas; Mtodos Cuantitativos para
los Negocios Editorial International Thomson.
Winston; Introduccin a la Investigacin de Operaciones.
Editorial, Fondo de Cultura Interamericano, Mxico.
Hillier y Lieberman; Introduccin a la Investigacin de
Operaciones
M Sasieni A Yaspan L Friedman; Investigacin de
operaciones, Ed. Limusa
Dr. (c) Ricardo Lpez Guevara

RL

Contenido de la Sesin
Revisin de Ecuacin de la Recta y sus
Pendientes
Qu es anlisis de Sensibilidad
Ejemplo empresa RMC.
Anlisis de Sensibilidad de la funcin
Objetivo.
Anlisis
de
Sensibilidad
del
lado
derecho(cambio en los Recursos).
Ejemplos
Interpretacin con software Lindo-Lingo.
Dr. (c) Ricardo Lpez Guevara

RL

ECUACIN DE UNA LNEA

RECTA

RL

La ecuacin GENERAL de una lnea recta

tiene la forma:
y = mx + b, donde
PENDIENTE

INTERSECCION Y

y = cunto arriba
x = cun lejos
m = pendiente o gradiente (cun inclinada es la lnea)
b = la interseccin Y (donde la lnea se cruza con el eje Y)
Dr. (c ) Ricardo Lpez Guevara

RL

NOTACIONES
Hay varias "notaciones" diferentes: pero todas
significan lo mismo, slo cambian las letras.

Aqu estamos usando y = mx + b

Pero algunos autores usan tambin:
y = mx + c
o tambin

Y = ax + b
Dr. (c ) Ricardo Lpez Guevara

RL

PENDIENTE DE UNA RECTA

Es el grado (medida) de inclinacin de una
recta, la razn de cambio (m) en y con
respecto al cambio en x.

Dr. (c ) Ricardo Lpez Guevara

RL

PENDIENTE DE UNA RECTA

Ejemplo 1
2
m
2
1
b 1
Por lo tanto

Dr. (c ) Ricardo Lpez Guevara

y = 2x + 1

RL

PENDIENTE DE UNA RECTA

Ejemplo 2
3
m
3
1
b 0
Por lo tanto

Dr. (c ) Ricardo Lpez Guevara

y = - 3x + 0
o
Y = - 3x

PENDIENTE DE UNA RECTA

Pendiente positiva

RL

Cuando la recta es creciente (al aumentar los

valores de x aumentan los de y), su pendiente
es positiva, en la expresin analtica m>0

Dr. (c ) Ricardo Lpez Guevara

10

PENDIENTE DE UNA RECTA

Pendiente Negativa

RL

Cuando la recta es decreciente (al aumentar

los valores de x disminuyen los de y), su
pendiente es negativa, en la expresin
analtica m<0

Dr. (c ) Ricardo Lpez Guevara

11

PENDIENTE DE UNA RECTA

Pendiente Nula

RL

Cuando la recta es constante se dice que

tiene pendiente nula, en la expresin analtica
m=0

Dr. (c ) Ricardo Lpez Guevara

12

ANLISIS DE SENSIBILIDAD
El anlisis de sensibilidad es el estudio de la forma en
que los cambios en los coeficientes de un programa
lineal afectan a la solucin ptima.
Con el anlisis de sensibilidad se puede responder a
las siguientes preguntas:
1. Cmo afectar un cambio en un coeficiente de la
funcin objetivo a la solucin ptima?
2. Cmo afectar un cambio en el valor del lado
derecho de una restriccin a la solucin ptima?
El anlisis de sensibilidad, solo se inicia cuando se
ha obtenido la solucin ptima del problema
original de PL.
Dr. (c ) Ricardo Lpez Guevara

RL

13

RL

EJEMPLO
RMC es una empresa que produce diversos productos
qumicos.
En un proceso de produccin en particular se utilizan tres
materias primas para elaborar dos productos: un aditivo
para combustible y una base disolvente.
El aditivo para combustible se vende a empresas petroleras
y se utiliza en la produccin de gasolina y otros
combustibles relacionados.
La base disolvente se vende a varias empresas qumicas y
se utiliza tanto para productos de limpieza para el hogar
como industriales.
Para formar el aditivo para combustible y la base disolvente
se mezclan las tres materias primas segn tabla adjunta.
Dr. (c ) Ricardo Lpez Guevara

14

RL

EJEMPLO contina
NECESIDADES DE MATERIA PRIMA POR TONELADA
PRODUCTOS

MATERIA PRIMA 1

MATERIA PRIMA 2

MATERIA PRIMA 3

ADITIVO PARA
COMBUSTIBLE

2/5

3/5

BASE
DISOLVENTE

1/2

1/5

3/10

La produccin de RMC est limitada por la disponibilidad de las tres materias

primas. Paro el periodo de produccin actual, RMC tiene disponibles las
cantidades siguientes de cada una de las materias primas.
MATERIA PRIMA

CANTIDADES DISPONIBLES
PARA LA PRODUCCION

MATERIA PRIMA 1

20 TONELADAS

MATERIA PRIMA 2

5 TONELADAS

MATERIA PRIMA 3

21 TONELADAS

Dr. (c ) Ricardo Lpez Guevara

15

RL

EJEMPLO contina
El departamento de control de calidad ha analizado las cifras de
produccin, asignando todos los costos correspondientes, y para ambos
productos lleg a precios que resultarn en una contribucin a la utilidad de
US$ 40 por cada tonelada de aditivo para combustible producido y de US$
30 por cada tonelada de base disolvente producida. La administracin de
RMC, despus de un anlisis de la demanda potencial, ha concluido que
los precios establecidos asegurarn la venta de todo el aditivo para
combustible y de toda la base disolvente que se produzca.
El problema de RMC es determinar cuntas toneladas de cada producto
deber producir para maximizar la contribucin total a la utilidad.
S usted estuviera a cargo de la programacin de la produccin para RMC,
Qu decisin tomara?, esto es, Cuntas toneladas de aditivo para
combustible y cuntas toneladas de base disolvente producira usted para
el periodo actual de produccin?

Dr. (c ) Ricardo Lpez Guevara

16

RL

EJEMPLO contina
Formulacin matemtica:
Max

40 x1 30 x2

Sujeto a :
2
1
x1 x2 20 Materia prima 1
5
2
1
x2 5 Materia prima 2
5
3
3
x1
x2 21 Materia prima 3
5
10
x1 , x2 0
Dr. (c ) Ricardo Lpez Guevara

17

SOLUCIN GRFICA CON

WINQSB

Dr. (c ) Ricardo Lpez Guevara

RL

18

SOLUCIN GRFICA CON

WINQSB

RL

Punto
Extremo.
Solucin
ptima.
(25,20)

Dr. (c ) Ricardo Lpez Guevara

19

SOLUCIN GRFICA CON

WINQSB
Recta de la
Funcin
Objetivo

RL

Z 40 x1 30 x2
1600 40 (25) 30 (20)
Punto
Extremo.
Solucin
ptima.
(25,20)

Dr. (c ) Ricardo Lpez Guevara

20

ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJETIVO

RL

RectaPendiente
Limite
Superior

RectaPendiente
Limite
Inferior

Dr. (c ) Ricardo Lpez Guevara

21

ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJETIVO

Pendiente
Limite
Inferior de la
recta de la
FO

RL

Pendiente
Limite
Superior de
la recta de la
de FO

Dr. (c ) Ricardo Lpez Guevara

22

ANALISIS DE SENSIBILIDAD DE LA FUNCION OBJETIVO

RL

Entonces, el punto extremo (25,20) ser la solucin optima siempre que:

Pendiente de la recta B pendiente de la recta de la funcin objetivo pendiente de
la recta A.

Dr. (c ) Ricardo Lpez Guevara

23

RL

ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJETIVO
En la figura anterior, la recta de la restriccin de la materia prima 1 es:
A: 2/5 X1 + 1/2 X2 20

Resolviendo esta ecuacin en funcin de X2, podemos escribir la ecuacin de

la recta A en forma pendiente - interseccin:

1/2 X2 = - 2/5 X1 + 20

X2 = - 4/5 X1 + 40

Pendiente de recta A.

Interseccin de la recta
A con el eje X2.

Por lo que la pendiente de la Recta A es 4/5 y su interseccin con el

eje x2 es 40.
Dr. (c ) Ricardo Lpez Guevara

24

ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJETIVO

RL

En la figura anterior tambin, la recta de la restriccin de la materia prima 3 es:

B: 3/5 X1 + 3/10 X2 21

Resolviendo esta ecuacin en funcin de X2, podemos escribir la ecuacin de

la recta B en forma pendiente - interseccin:

3/10 X2 = - 3/5 X1 + 21

X2 = - 2 X1 + 70

Pendiente de recta B.

Interseccin de la recta
B con el eje X2.

Por lo que la pendiente de la Recta B es 2 y su interseccin con el eje

x2 es 70.
Dr. (c ) Ricardo Lpez Guevara

25

ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJETIVO

RL

Ahora que hemos calculado las pendientes de las rectas A y B, para

que el punto extremo (25,20) pueda ser optimo, debemos tener:
- 2 pendiente de la recta de la funcin objetivo - 4/5

Ahora veamos la forma general de la pendiente de la recta de

la funcin objetivo. Supongamos que C1 indica la
contribucin a la utilidad por tonelada de aditivo para
combustible , C2 la contribucin a la utilidad por tonelada de
base disolvente, y Z el valor de la F.O. Entonces:
Z= C1 X1 + C2 X2
Dr. (c ) Ricardo Lpez Guevara

26

ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJETIVO

RL

Z= C1 X1 + C2 X2
Resolviendo en funcin de X2 nos da la forma pendiente interseccin de la recta de la F.O.
C1
Z
X 2 X1
C2
C2

Y reemplazando en la funcin requerida:

- 2 pendiente de la recta de la funcin objetivo - 4/5

C1
4
2

C2
5
Dr. (c ) Ricardo Lpez Guevara

27

RL

ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJETIVO
Calculamos el rango de optimalidad para C1, el coeficiente del
aditivo para combustible, mantenemos C2, el coeficiente de la
base disolvente, en su valor inicial C2=30. Entonces, queda as:
C1
4
2

30
5
Es decir:

De la desigualdad del lado izquierdo, tenemos:

60 C1

C1
2
30

y
C1 60
Dr. (c ) Ricardo Lpez Guevara

28

RL

ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJETIVO
De la desigualdad del lado derecho, tenemos:

C1
4
2

30
5
Por lo que:

C1
4

30
5

120
C1
24
5
C1 24

C1 24
Dr. (c ) Ricardo Lpez Guevara

29

RL

ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJETIVO
Combinando estos limites para C1, obtendremos el rango de
optimalidad para el coeficiente de utilidad para el aditivo para
combustible.

24 C1 60
El rango de optimalidad para C1 le dice a la gerencia de RMC que,
manteniendo los dems coeficientes sin modificar, la contribucin a la
utilidad del aditivo para combustible puede ser cualquier cifra entre $
24 por tonelada y $ 60 por tonelada y seguirn siendo optimas las
cantidades a producir de 25 toneladas de aditivo para combustible y
20 toneladas de base disolvente.
Dr. (c ) Ricardo Lpez Guevara

30

RL

ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJETIVO
Comprobemos que para el caso de C2, obtendremos el rango de
optimalidad para el coeficiente de utilidad para la base disolvente .

20 C2 50

Nota: Cuando la rotacin de la recta de la funcin objetivo alrededor

de un punto optimo extremo hace que la recta de la funcin objetivo
se haga vertical, entonces no existir ningn limite superior o ningn
limite inferior de la pendiente.
Dr. (c ) Ricardo Lpez Guevara

31

RL

ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJETIVO
Ahora supongamos
que se reduce el
aditivo para
combustible a $20,
sigue siendo la
solucin ptima.

Qu pasa al
cambiar la
pendiente
(disminuye) de
la funcin
objetivo?

Dr. (c ) Ricardo Lpez Guevara

32

RL

ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJETIVO

Nueva solucin:
X1= 18.75 y X2 = 25

Dr. (c ) Ricardo Lpez Guevara

Se crea una nueva

REGION FACTIBLE?,
NO, SIGUE IGUAL.
El punto Extremo es
otro y la solucin
ptima es otra.

33

RL

ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJETIVO
CONCLUSIONES:
1. Al cambiar un coeficiente de una funcin objetivo se
modifica la pendiente de la recta de la funcin objetivo,
pero la regin factible permanece inalterada.
2. Si el cambio en el coeficiente de la funcin objetivo es
pequeo, el punto extremo que proporcion la solucin
ptima para el problema original tal vez proporciones
an la solucin ptima.
3. Sin embargo, si el cambio en el coeficiente de la funcin
objetivo es muy grande, un punto extremo diferente
proporcionar una solucin ptima nueva.
Dr. (c ) Ricardo Lpez Guevara

34

RL

ANALISIS DE SENSIBILIDAD DEL

LADO DERECHO
Ahora veamos como un cambio en el valor del lado derecho de una
restriccin puede afectar la regin factible y quizs causar un cambio en
la solucin ptima del problema.
Veamos como ejemplo, que pasa si se consiguen 3 toneladas
adicionales de la materia prima 3. En este caso, el lado derecho de la
tercera restriccin se modifica de 21 a 24, 3/5 X1 + 3/10 X2 24.
Si resolvemos grficamente, la RF se agranda y hay un nuevo punto
extremo por lo que la nueva solucin ptima ser:
X1= 100/3 y X2= 40/3.
Y el valor de la nueva funcin objetivo es:
40(100/3) + 30(40/3) = 1,733.33.
Entonces , la utilidad adicional aparece con una tasa de $133.33 / 3
Dr. (c ) Ricardo Lpez Guevara

35

RL

ANALISIS DE SENSIBILIDAD DEL

LADO DERECHO
Entonces , la utilidad adicional aparece con una tasa de
$133.33 / 3 = $ 44.44 por cada tonelada de la materia prima 3
agregada.
A esta mejora se conoce como precio dual. Aqu el precio dual para la
restriccin de la MP 3 es de $ 44.44 por tonelada.
Es decir si aumentamos en una tonelada el lado derecho de la
restriccin de la MP 3. el valor de la F.O. mejorar en $ 44.44. De
manera alterna, si reducimos en una tonelada el lado derecho de la
restriccin de la MP 3, la F.O. empeorar en $ 44.44.

NOTA: El precio dual se puede usar solo para pequeos cambios del
lado derecho.
Dr. (c ) Ricardo Lpez Guevara

36

RL

RESULTADOS CON LINDO 6.1

max 40 x1 + 30 x2
st
0.4 x1 + 0.5 x2 <= 20
0.2 x2 <= 5
0.6 x1 + 0.3 x2 <= 21

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

1600.000

VARIABLE
VALUE
X1
25.000000
X2
20.000000

REDUCED COST
0.000000
0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2)
0.000000
33.333332
3)
1.000000
0.000000
4)
0.000000
44.444443
NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE
CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
X1
40.000000
20.000000
16.000000
X2
30.000000
19.999998
10.000000
RIGHTHAND SIDE RANGES
ROW
CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
2
20.000000
1.500000
6.000000
3
5.000000
INFINITY
1.000000
4
21.000000
9.000000
2.250000

Dr. (c ) Ricardo Lpez Guevara

37

RL

Cambios en los recursos (lado derecho)

El valor posible de incremento del lado derecho de un

recurso es limitado. Si el valor fuera incrementado ms all
del lmite superior, quizs cambie la funcin objetivo, pero
por un valor diferente al precio sombra.
As, el precio sombra slo es relevante dentro de los
lmites. Si se hace un cambio que exceda estos lmites,
entonces el problema deber ser resuelto para indagar el
efecto del cambio.
Ntese que la informacin de sensibilidad del LD que
arrojan los reportes, NO nos dice cmo cambia la decisin
ptima (valores de las variables de decisin); simplemente
explica el modo en que cambia el V.Obj a medida que
cambia el LD.
38

RL

Ejemplo Anlisis de Sensibilidad

Resolver con LINDO

RL

Ejemplo Anlisis de Sensibilidad

Tenemos.

RL

Ejemplo Anlisis de Sensibilidad

A continuacin analizamos los respectivos
intervalos.

RL

Ejemplo Anlisis de Sensibilidad

Al resolver con LINDO, tenemos:

RL

RL

Cambios en los recursos (lado derecho)

En general, para las restricciones:
Si el signo de Precio Dual
la restriccin es
es

Precio
Sombra

Una
interpretacin

No Positivo

No Negativo

Aumentan
costos

No Negativo

No Negativo

Aumentan
ganancias

Positivo,
Negativo o
Cero

No Negativo

44

RL

Cambios en los recursos (lado derecho)

Variables de Holgura o Exceso

45

RL

Costos reducidos

El costo reducido de cualquier variable de decisin se define

como cunto tendra que cambiar el coeficiente de dicha
variable, en la funcin objetivo, para tener un valor ptimo
positivo
Tiene sentido cuando alguna variable tiene valor cero (0) en la
solucin ptima (variable no bsica). De lo contrario si una
variable ya es positiva en la optimalidad, su costo reducido es
cero.
Un cambio en el coeficiente (contribucin unitaria, costos
unitarios, etc.) de una variable no bsica puede hacer que sta
aparezca en la solucin ptima (se vuelva bsica). El costo
reducido me da esa cantidad.

46

Dejaremos ms que
huellas en la arena.

GRACIAS

RL