Programacin lineal: anlisis paramtrico

1.4

Anlisis de sensibilidad y paramtrico

Anlisis de sensibilidad
Determinacin de qu tan sensible es la solucin ptima y el
valor de la funcin objetivo con respecto a cambios en los datos
del problema.
En el anlisis de sensibilidad definiremos dos casos:
A. Cuando existen variaciones en los coeficientes de la
funcin objetivo.
B. Cuando existen variaciones en los valores del trmino
independiente de las restricciones.
A. Anlisis de sensibilidad de los coeficientes de la funcin
objetivo
Aqu determinaremos que ocurre con la solucin ptima y el
valor de la solucin objetivo cuando se modifica un coeficiente de
la funcin objetivo.
Como ejemplo empezaremos con el anlisis de sensibilidad
del coeficiente de la funcin objetivo para 1 .

35

Investigacin de operaciones I gua prctica

Dado el modelo matemtico:

= 31 + 52
Sujeto a:
21 + 2 230
1 + 22 250
2 120
0

:1
:2
:3

Resolvemos el problema como ya lo vimos en ejercicios

anteriores y graficamos el modelo como se aprecia en el grfico
nmero cuatro.

(4)
(1)

(3)
C

(2)
A

B
(5)
(Grfico N 4)

36

Programacin lineal: anlisis paramtrico

Como los puntos A, B, C, D y E son los extremos del rea

convexa factible, y son los puntos que nos dar la solucin al
problema, entonces resumimos dichos resultados en la siguiente
tabla:
Puntos
extremos
A
B
C
D
E

1
0
115
70
10
0

2
0
0
90
120
120

Funcin objetivo
0
345
660
630
600

De la cual podemos apreciar que el punto C(70,90) permite

maximizar la funcin objetivo a 660, por lo cual es la solucin al
modelo; sin embargo, debido a una competencia reciente en el
mercado, la gerencia ha decidido disminuir el precio de venta de
la variable 1 .
La pregunta es: Qu sucede con la solucin ptima anterior
cuando el valor de 3 disminuye a 2,75?
Una forma de contestar esta pregunta es resolver el problema
despus de cambiar el coeficiente de 1 en la funcin objetivo a
2,75; sin embargo, el anlisis de sensibilidad nos permite
responder esta y otras preguntas relacionadas, sin tener que
resolver el problema cada vez que se hace una variacin de este
tipo en los coeficientes de la funcin econmica.
Por lo tanto representamos nuestra funcin objetivo de la
siguiente manera:
= 1 + 52
37

Investigacin de operaciones I gua prctica

Analizando el grfico de nuestra regin factible, podemos

determinar que la solucin ptima est determinado por la
interseccin de la restriccin uno(1 )y la restriccin dos(2 ), por
tanto cuando la variable disminuye la pendiente de la funcin
econmica vara en sentido anti horario, por lo cual no podr
pasar la pendiente de (2 ) para mantener como solucin ptima el
punto C.
Matemticamente tenemos que hallar el valor mnimo que
puede adoptar la variable para que no cambie el punto factible
C. Esto lo hacemos a partir de sus pendientes.
Pendiente de la funcin objetivo =
Pendiente de la restriccin dos=

1
2

Igualando las dos pendientes obtenemos:

1
2

, de donde deducimos que = 2 = 2,5

Esto significa que mientras el coeficiente de 1 no disminuya

su valor original de 3 a menos de 2,5; la solucin ptima actual
sigue siendo ptima; pero, el valor de la funcin objetiva cambia.
De la misma forma podemos calcular el mximo valor que
puede adquirir nuestra variable igualando las pendientes, esta
vez con 1 , dado que es el lmite mximo de rotacin para
mantener nuestra solucin ptima en el punto C.

38

Programacin lineal: anlisis paramtrico

Igualando las dos pendientes obtenemos:

2
1

, despejando se obtiene que = 10

Ahora s podemos responder a la pregunta formulada

anteriormente, que si cambiamos el valor del coeficiente de 1 de
3 a 2,75, la solucin ptima seguir siendo el punto C(70,90),
dado que la variacin a 2,75 est dentro del intervalo de2,5 a 10.
Ahora calculamos el nuevo valor de la funcin econmica:
= 2,751 + 52 = 2,75 70 + 5 90
= 642,50
Por lo cual el margen de ganancia disminuye de = 660 a
= 642,50.
En resumen, mientras un coeficiente de la funcin objetivo
vara dentro del intervalo de sensibilidad (y los dems coeficientes
no cambien), la solucin ptima actual sigue siendo la misma; sin
embargo, el valor ptimo de la funcin objetivo cambia.
Como extensin verifique que el rango de variacin del
coeficiente de la variable 2 es de 1,5 a 6para que la solucin
ptima (punto C) no vare.

39

Investigacin de operaciones I gua prctica

B. Anlisis de sensibilidad de los valores del lado derecho

Qu le sucede al valor ptimo de la funcin objetivo de un
programa lineal cuando uno de los valores del lado derecho de una
restriccin se modifica y los otros datos del problema permanecen
inalterados?
Anlisis de sensibilidad (Lado derecho): restriccin uno
Dada la restriccin uno: 21 + 2 230
Observamos que cuando el valor del lado derecho vara la
grfica de dicha restriccin se acerca o aleja en forma paralela a
su estado original, esto es que la pendiente de la restriccin no
cambia como se aprecia en el grfico N 5.

40

Programacin lineal: anlisis paramtrico

D
2

(Grfico N 5)

Por lo cual debemos percatarnos que dicha recta en

interseccin con la restriccin dos, forman parte de la solucin
ptima del problema. Mientras esa lnea no se mueva demasiado,
por ejemplo, cuando el valor se incrementa de 230 a 300, la
solucin ptima permanece en la interseccin de esas dos lneas
correspondientes a las restricciones uno y dos; sin embargo,
cuando ese valor se excede de 500 (por ejemplo, 600) la solucin
ptima se ve determinada por la interseccin de las dos lneas
correspondientes a 2 y el eje de coordenadas 1 (condicin de no
negatividad) en vez de 1 y2 .
Para ver hasta cunto puede incrementarse el valor del lado
derecho de 1 , antes de que otras restricciones determinen la

41

Investigacin de operaciones I gua prctica

solucin ptima, reemplazamos el valor del trmino independiente

de 1 por una variable :
21 + 2 =
En el grfico N 5 vemos que puede incrementarse hasta
llegar al punto M(250,0), por lo que se convierte en un lmite en
su trayectoria.
2 250 + (0) =
= 500
Esto significa que mientras no se incrementa por encima
de 500, la solucin queda determinada por la interseccin de esta
restriccin con la restriccin dos.
Ahora, considere lo que ocurre cuando el lado derecho de 1
disminuye de su valor actual de 230. La lnea correspondiente a
1 ahora se mueve paralelamente en si misma pero en la direccin
opuesta hasta llegar como mnimo al punto D(10,120), la cual
constituye el lmite de desplazamiento de la restriccin uno.
Al igual que el extremo superior calculamos el extremo
inferior en funcin del punto D(10,120) por lo tanto:
21 + 2 =
2 10 + 120 =
= 140
De los clculos anteriores puede concluirse que, si no
cambian otros datos del problema, entonces, mientras el valor del
lado derecho de 1 permanece dentro del intervalo de 140 a 500,
la solucin ptima cae en la interseccin de las dos lneas
42

Programacin lineal: anlisis paramtrico

correspondientes a las restricciones 1 y 2 ; sin embargo, incluso

dentro de este intervalo, los valores especficos de las variables en
la solucin ptima cambian.
Ahora: Qu sucede con el valor de la funcin objetivo al
cambiar el valor del lado derecho de 1 ?
Si sabemos que la solucin ptima est dada por 1 y 2 en el
punto C(70,90) y =660 con un valor de 230 en el lado derecho.
= 31 + 52
Sujeto a:
21 + 2 230
1 + 22 250
2 120
0

1
2
3

Ahora si el valor del lado derecho vara en 140 tendramos

que resolver el sistema de ecuaciones de 1 y 2 con el nuevo
valor donde el nuevo punto ptimo sera (10,120), por lo cual si
reemplazamos estos valores a la funcin objetivo obtenemos
=630.
De la misma forma calculamos otras variaciones del lado
derecho de 1 , las cuales los resumimos en el siguiente cuadro:

43

Investigacin de operaciones I gua prctica

Valor del
lado derecho
(LD)
140
200
230
300
500

Solucin ptima

1
1
1
1
1

=10
= 50
= 70
= 350/3
= 250

2
2
2
2
2

= 120
= 100
= 90
= 200/3
=0

Valor de la
funcin objetivo
630
650
660
683
750

Si graficamos el valor del lado derecho en relacin al valor de

la funcin objetivo obtenemos:

(Grfico N 6)

Verificaremos que al incrementarse de 140 hasta 500, el valor

de la funcin objetivo en la solucin ptima se incrementa de
manera lineal. La pendiente de esa lnea se calcula usando
cualesquiera dos puntos del cuadro anterior.
44

Programacin lineal: anlisis paramtrico

Por geometra sabemos que la pendiente de dos puntos

1 (1 , 1 ) y 2 (2 , 2 )est dada por la siguiente ecuacin:

= 2 1
2

En nuestro caso escogemos dos puntos cualesquiera del

cuadro anterior.
Por ejemplo: Punto A(140,630) y punto B(200,650).
=

650 630 1
=
200 140 3

Esto significa que por el incremento de una unidad del valor

actual del lado derecho de 1 , el margen de ganancia se
incrementa en 1 3. En otras palabras, la pendiente de 1 3 refleja
el valor de este recurso y se denomina: precio sombra, o precio
Dual, del recurso.
Precio Sombra (Dual): cantidad de cambio sumada o restada al
valor de la funcin objetivo por unidad de incremento o
decremento, en el valor del lado derecho dentro del intervalo de
factibilidad.
A travs del precio sombra podemos calcular directamente la
variacin de cambio de la funcin objetivo, siempre en cuando
dicha variacin este dentro del intervalo de sensibilidad de dicha
restriccin.

45

Investigacin de operaciones I gua prctica

Ejemplo: Qu sucede con la funcin objetivo si el valor del lado

derecho de 1 cambia a 250?
Como sabemos que el precio sombra vale 1 3 y la variacin
del lado derecho es de 230 a 250, es decir una variacin de 20
(incremento).
Por lo tanto = 660 + (20) del cual
obtenemos: = 666,6666.
Observe tambin que si la variacin es por debajo de 230, por
ejemplo a 200, entonces = 660 x (30); es
decir, = 650 como se puede verificar en nuestra tabla anterior.

46

Programacin lineal: anlisis paramtrico

Anlisis de sensibilidad (lado derecho): restriccin dos

Como vemos en la grfica R 2 puede desplazarse de manera
paralela mnimamente hasta el punto B(115,0) y mximo hasta el
punto G(55,120) como se aprecia en el grfico N7.

(Grfico N 7)

Por lo cual calculamos el intervalo de sensibilidad

considerando la restriccin R 2 : 1 + 22 250.
Reemplazando en la ecuacin 1 + 22 = 2 el punto
(115,0) obtenemos que el mnimo valor que puede adoptar b2 es
115; y el mximo desplazamiento de R 2 esta limitado por el punto
(55,120) reemplazando en la ecuacin 1 + 22 = 2 obtenemos
el mximo valor de 2 = 295.
47

Investigacin de operaciones I gua prctica

En resumen el intervalo de sensibilidad de R 2 es de 115 a

295.
Usando la misma lgica de variacin del lado derecho
verificamos que:
Valor del
lado derecho (LD)
115
295

Solucin ptima

1 = 115
1 = 55

2 = 0
2 =120

Valor de la
funcin
objetivo
345
765

Del cual calculamos el precio sombra:

=

765 345 420 7

=
=
295 115 180 3

Por lo que la pendiente o precio sombra o precio dual es 7 3

Lo que significa que por cada hora adicional por encima del
valor actual se incrementa en 7/3=2,33 unidades monetarias. De
manera similar por cada recorte se pierde 2,33 unidades
monetarias en el margen de ganancia.

48

Programacin lineal: anlisis paramtrico

Anlisis de sensibilidad (lado derecho): restriccin tres

R1

R3
C

R2

(Grfico N 8)

Como podr observar en el grfico N 8 la restriccin tres no

es parte de la solucin, por lo cual se puede aproximarse sin
alterar la solucin inicial hasta el punto C(70,90) y podr alejarse
hasta el infinito, dado que no importa cunto aumente no altera la
solucin inicial ptima.
Si sabemos que 3 esta dado por: 2 120.
De donde transformamos dicha inecuacin en ecuacin:2 =
3 y reemplazando el valor del punto C obtenemos que 3 = 90.

49

Investigacin de operaciones I gua prctica

Por tanto el intervalo de sensibilidad de 3 es de 90 hasta el

infinito.
Precio sombra: Se podrn verificar que 3 al no ser parte de la
solucin, no influye en la solucin; por lo cual, si
variamos3 dentro de su intervalo de sensibilidad, su precio
sombra vale cero.

50

Programacin lineal: anlisis paramtrico

Anlisis paramtrico de los valores del lado derecho

Con el anlisis de sensibilidad, estbamos equipados para
responder ciertas preguntas del tipo: Qu sucede si ?, siempre
en cuando los cambios en los coeficientes estn dentro del
intervalo de sensibilidad; sin embargo, qu sucede si esos
cambios estn fuera del intervalo?
Pregunta 1: Qu sucede al margen de ganancia ptimo si el
valor del lado derecho de la restriccin uno disminuye en su valor
actual de 230 a 110?
Pregunta 2: Qu sucede al margen de ganancia ptimo si el
valor del lado derecho de la restriccin dos se incrementan en su
valor actual de 250 a 360?
Observe que el nuevo valor de 120 en la pregunta unoest
fuera del intervalo de sensibilidad de 140 a 500, calculado para la
restriccin uno. De manera similar, el nuevo valor de 360 para la
pregunta dos est fuera del intervalo de sensibilidad de 115 a 295
para la restriccin dos.
Para responder preguntas relativas a las preguntas a los
valores fuera del intervalo de sensibilidad, se utiliza la tcnica del
anlisis paramtrico a fin de calcular como cambia el valor
ptimo de la funcin objetivo con cualquier cambio
correspondiente a cualquier valor de una restriccin en particular.
Anlisis paramtrico: Determinacin de cmo cambia el valor
ptimo de la funcin objetiva en cualquier cambio
correspondiente a los valores de una restriccin en particular.

51

Investigacin de operaciones I gua prctica

Decremento por debajo del intervalo de sensibilidad

Para responder a la primera pregunta, recuerde que al
disminuir el valor del lado derecho de la restriccin uno, la lnea
de esa restriccin se mueve paralelamente en si misma (en este
caso hacia el origen). La solucin ptima de esta restriccin est
determinada por la interseccin de las restricciones uno y dos, por
lo cual el valor de la restriccin no puede bajar ms de 140, y el
precio sombra correspondiente a 1/3 refleja cmo cambia el valor
ptimo de la funcin objetivo dentro de ese intervalo.
Para un valor por debajo de 140, puede verse que en el
grfico N 8 que la solucin ptima queda determinado por la
interseccin de las lneas correspondientes a las restricciones uno
y tres en vez de las restricciones uno y dos. Por tanto el precio
sombra cambia en el puntoD(10,120). Su nuevo valor se obtiene
usando tcnicas discutidas en la parte inicial de este captulo, sin
embargo, explicaremos de manera resumida el proceso:

52

Programacin lineal: anlisis paramtrico

R4

R1

R3
C

R2

R5

(Grfico N 9)

Lo primero que tenemos que hacer es visualizar el punto

mnimo y mximo del nuevo intervalo, que queda determinado
por los puntos E(0,120) y D(10,120).
Calculamos el mnimo valor en el punto E(0,120), el cual
reemplazamos a nuestra restriccin:
1 :21 + 2 230
21 + 2 = 1
De la cual obtenemos que 1 = 120.

53

Investigacin de operaciones I gua prctica

Si sabemos que el intervalo de sensibilidad anterior en los

puntos M(250,0) y D(10,120) es de 140 a 500, por lo cual el
mximo valor del intervalo es 140.
Por lo tanto el nuevo intervalo es de 120 a 140.
Precio sombra:
Considerando el modelo matemtico planteado, vemos que la
nueva solucin est entre 1 y 3 por lo cual al resolver el sistema
de ecuaciones:
21 + 2 120
2 120

1
3

Se obtiene: 1 = 0, 2 = 120 de donde = 600.

De la misma forma para una variacin del lado derecho de
1 a 140se obtiene: 1 = 10, 2 = 120 de donde = 630.
Valor del
lado derecho
120
140

Solucin ptima
1 = 0
1 = 10

2 = 120
2 = 120

Valor de la
funcin objetivo
600
630

Del cual calculamos el precio sombra:

=

630 600 30 3
=
= = 1,5
140 120 20 2

De la cual podemos deducir que el nuevo precio sombra de

1,5es aplicable para todos los valores dentro del intervalo de
sensibilidad de 1 en el intervalo de 120 a 140.
54

Programacin lineal: anlisis paramtrico

Ejemplo: Qu sucede con el valor de la funcin econmica si el

valor del lado derecho cambia a 125?
Respuesta: Como el valor esta, dentro del intervalo de
sensibilidad de 120 a 140, y cuyo precio sombra es 1,5; adems,
se verifica que, el valor de la restriccin uno disminuye en 15 por
debajo de 140 (Punto donde existe el cambio de pendiente), por lo
cual el nuevo valor de la funcin objetivo es:
=(ganancia en 140) (precio sombra) x (nmero de horas por
debajo de 140)
= 630-1,5 x 15
=607,50
Ahora continuamos con el anlisis paramtrico para valores
del lado derecho de 1 que estn por debajo del intervalo de 120 a
140.
El clculo es de manera similar al anterior, si el valor del lado
derecho de la restriccin uno se reduce por debajo de 120, pero se
mantiene por encima de 0, la solucin ptima se ve determinada
por las restricciones uno y cuatro en reemplazo de las
restricciones uno y tres como se ve en el grfico N 10. El precio
sombra para el intervalo de 0 a 10 es 5.

55

Investigacin de operaciones I gua prctica

Incremento por encima del intervalo de sensibilidad

R1

R3

R2
R5
(Grfico N 10)

Ahora mientras el valor de la restriccin uno no se incremente

por encima de 500, la solucin ptima se ve determinada por las
restricciones uno y dos; y el precio sombra de este intervalo era de
1/3; pero para cualquier valor superior a 500, la solucin ptima,
queda determinada por las restricciones dos y cinco, donde 1 deja
de ser parte de la solucin al modelo como podemos ver en el
grfico N 10.
El nuevo precio sombra para este intervalo es 0, porque la
pendiente de una lnea horizontal es 0. Esto significa que no tiene
sentido incrementar ms de 500 en dicha restriccin, puesto que
no se genera ninguna ganancia adicional.
56

Programacin lineal: anlisis paramtrico

Para responder a nuestra pregunta inicial: qu sucede con el

valor de la funcin objetivo si el valor de la restriccin uno
disminuye de 230 a 110?
Verificamos que el valor de 110 se encuentra dentro del
intervalo de sensibilidad paramtrico de 0 a 120, de donde su
precio sombra es 5.
Por lo que hacemos el siguiente clculo:
=(Ganancia en 120)- (precio sombra) x (nmero por debajo de
120)
=600-5 x (120-110)
=550
Por lo tanto el margen de ganancia "" disminuye a 550.
Para responder a la pregunta N 2: Qu sucede al margen de
ganancia ptimo si el valor del lado derecho de la restriccin dos
se incrementa en su valor actual de 250 a 360?
Hacemos un anlisis similar de la restriccin dos.

57

Investigacin de operaciones I gua prctica

Solucin:
Sabemos que en el intervalo de sensibilidad para 2 donde
calza 360es de 295 al infinito, desde el punto G(55,120) a ms,
como se aprecia en el grfico N 9y el precio sombra asociado es
cero.
Por lo que procedemos a calcular el nuevo valor de la funcin
objetivo
=(ganancia en 295) (precio sombra) x (nmero de horas por
encima de 295)
=765 + 0 x (360295)
=765.

58

Programacin lineal: anlisis paramtrico

Trabajo de extensin
Pachachaca Citrus, Inc., tiene una mquina que opera 150
horas a la semana destilando jugo de naranja y de toronja en
concentrados. La mquina puede destilar jugo de naranja a una
tasa de 25 galones por hora en 17,5 galones de concentrado o 20
galones de jugo de toronja en 10 galones de concentrado.
Hasta 1000 galones de cada concentrado pueden almacenarse
en tanques separados despus de su procesamiento. La ganancia
neta por cada galn de jugo de naranja procesado es S/. 0,55 y del
jugo de toronja es S/. 0,40. Resuelva el siguiente programa lineal
para determinar el nmero de galones de jugo de naranja () y de
jugo de toronja () por destilar para maximizar la ganancia neta.
= 0,55 + 0,4
Dependiendo de:
0,04 + 0,05 150
( )
0,70 1000

0,50 1000
( )
, 0

1) Resuelva el problema grficamente. Cul es el plan de

produccin semanal ptima y la ganancia total?
2) Determine grficamente el intervalo de sensibilidad de
cada coeficiente de la funcin objetivo
3) Determine grficamente el intervalo de sensibilidad del
valor del lado derecho.
59

Investigacin de operaciones I gua prctica

4) Calcule el precio sobra asociado con cada intervalo de

sensibilidad encontrado. Explique el significado del precio
sombra en el contexto del problema.
5) Qu sucede con la solucin ptima y a la ganancia neta si
el costo de procesamiento para cada galn de jugo de
toronja baja en S/. 0,05?

60