ANLISIS GRFICO DE

SENSIBILIDAD
Prof. Christan Curotto S.

 Un modelo de programacin lineal es una foto

instantnea de una situacin real en la que los
parmetros del modelo (coeficientes de la funcin
objetivo y de las restricciones) asumen valores
estticos. Para aumentar la aplicacin de la
programacin lineal en la prctica, se necesita
agregar una dimensin dinmica que investigue el
impacto que tiene hacer cambios en los parmetros
del modelo (coeficientes de la funcin objetivo y de
las restricciones) sobre la solucin ptima. A este
proceso se le llama anlisis de sensibilidad, porque
estudia la sensibilidad de la solucin ptima respecto
a los cambios que se hagan en el modelo.

 En esta clase se investigarn dos casos

de anlisis de sensibilidad basados en la
solucin grfica de la programacin
lineal: 1) cambios en los coeficientes de
la funcin objetivo y 2) cambios en el
lado derecho de las restricciones. Aunque
la presentacin es elemental y su alcance
es limitado, proporciona perspectivas
fundamentales del desarrollo del anlisis
de sensibilidad.

Cambios en los coeficientes de la

funcin objetivo
La funcin objetivo en general en un problema de
programacin lineal con dos variables se puede
escribir como sigue:
Maximizar o minimizar z = c1 x1 + c 2 x2
Los cambios de los coeficientes c1 y c2 harn
cambiar la pendiente de z y en consecuencia,
posiblemente, el punto de esquina ptimo (vase
una ilustracin en la figura 1). Sin embargo, hay
un intervalo de variacin, tanto para c1 como
para c2, dentro del cual el ptimo del momento
permanece sin cambio. En forma especfica nos
interesa determinar el intervalo de optimalidad
de la relacin c1/c2 (o de c2/c1) donde se
mantenga sin cambio la solucin ptima del

 Acerca del modelo de Reddy Mikks, en la

figura 4 la solucin ptima en C proporciona
el valor mximo de z = 5 x1 + 4 x2. Si se
cambia la solucin objetivo a z = c1 x1 + c2
x2, la solucin en C permanecer ptima
mientras la pendiente de z quede entre las
pendientes de las dos lneas que se cruzan en
C, que son 6 x1 + 4 x2 = 24 (materia prima,
M1) y x1 + 2 x2 = 6 (materia prima, M2).
Esta relacin se puede expresar
algebraicamente como:

Si c1 <> 0, entonces 4/6

<=c2/c1<=2/1
O
Si c2 <> 0, entonces <= c1/c2
<= 6/4

Figura 4

 En la primera condicin, c1 <> 0 significa que la

recta de la funcin objetivo no puede ser
horizontal. De igual modo, en la segunda
condicin c2 <> 0 significa que z no puede ser
vertical.
Como se puede ver en la figura 4, el intervalo de
optimalidad en este modelo (definido por las dos
rectas que se cruzan en C) no permite que la
funcin objetivo z = c1 x1 + c2 x2 sea una lnea
horizontal o vertical. El resultado es que se aplica
a este ejemplo cada una de las dos condiciones
dadas. Para los casos en los que c1 y c2 pueden
asumir valores cero, el intervalo de c1/c2 (o de
c2/c1) deben dividirse en dos conjuntos, en los

 Lo que indican las condiciones para c1/c2

y c2/c1 es que mientras que esas
relaciones estn dentro de los lmites
especificados, la solucin ptima
permanece sin cambio en C. Obsrvese
que si sucede que z = c1 x1 + c2 x2
coincide con x1 + 2x2 = 6, pueden
presentarse ptimos alternativos en
cualquier lugar del segmento de recta CD.
De igual manera, si coincide con 6x1 +
4x2 = 24, todos los puntos del segmento
de recta BC son ptimos alternativos. Sin

 Se pueden usar las condiciones dadas para

determinar el intervalo ptimo para uno de los
coeficientes cuando el otro permanece con su
valor original, en z = 5x1 + 4x2. As, dado c2
= 4, el intervalo ptimo asociado para c1 se
determina a partir de la condicin
<=c1/c2<=6/4 sustituyendo c2=4 , y as se
obtiene 4 x1/2<=c1<=4x6/4 o sea
2<=c1<=6. En forma parecida, dado c1= 5, la
condicin dar como resultado 10/3<=c2<=10
.

Cambio en disponibilidad de
recursos
En los modelos de programacin lineal,
las restricciones representan el uso de
recursos limitados, ya sea en forma
directa o indirecta. En este caso, se
puede imaginar que el lado derecho
representa lmites de disponibilidad de
los recursos. En esta seccin se
investigar la sensibilidad de la solucin
ptima a cambios en la cantidad de los
recursos disponibles.

 Para el modelo de Reddy Mikks, la figura 2.6

muestra que el ptimo actual est en C, y es la
interseccin de las rectas asociadas con las
materias primas M1 y M2. Cuando cambia la
disponibilidad de M1 (aumenta o disminuye
respecto a su valor actual de 24 toneladas), y si
M2 = 6 toneladas, la solucin ptima en el punto
C se deslizar a lo largo del segmento de recta
DG. Todo cambio en M1 fuera del intervalo de
este segmento har que el punto C (la
interseccin de las rectas relacionadas con M1 y
M2) no sea factible. Por esta razn se dice que los
puntos extremos D (2, 2) y G (6, 0) limitan al
intervalo de factibilidad de M1. As,
Cantidad de M1 en D =6 x1 + 4 x2 = 6x2 + 4x2

 En consecuencia, si M2 = 6, el intervalo
de factibilidad para M1 es
20 <= M1 <= 36
Este resultado indica que M1 puede bajar
hasta 4 toneladas o aumentar hasta 12
toneladas y seguir garantizando que el
punto de la solucin ptima seguir
siendo la interseccin de las rectas
asociadas con M1 y M2.

 A continuacin veamos la materia prima

M2. La figura 2.7 muestra que el intervalo
de factibilidad para M2 (si M1= 24
toneladas) est limitado por los extremos
B y H, siendo B= (4, 0) y H= (8/3 , 2),
donde el punto H se define por la
interseccin de las rectas ED y BC. As
Cantidad de M2 en B = x1 + 2 x2 =4 + 2x0
= 4 tn.
Cantidad de M2 en H = 8/3 + 2x2 = 20/3 tn.
Entonces, mientras M1 = 24, el intervalo
de factibilidad para M2 es
4 <= M2 <= 20/3

Valor por unidad de un recurso

Se puede concebir a un modelo de programacin lineal
como uno de entrada y salida, o de datos y resultados,
en el que los recursos limitados representan los datos
y el valor de la solucin objetivo representa el
resultado. Una consecuencia til de este modelo es
determinar cmo los cambios en sus datos (recursos)
pueden influir sobre su resultado (el valor objetivo).
Esa medida se puede obtener como subproducto de
los clculos del intervalo de factibilidad. En forma
especfica, se trata de determinar el valor por
unidad de un recurso, que se define como la tasa de
cambio en el valor de la funcin objetivo debido a
cambios en la cantidad disponible de un recurso.

 Si yi representa el valor de cada

unidad del recurso i, la frmula
correspondiente para calcular esta
medida es

 Para ilustrar esta nueva medida usaremos

el modelo de Reddy Mikks.
La figura 2.6 muestra que el intervalo
factible para M1, 20 <= M1 <= 36 y est
definido por los puntos D y G. Por
consiguiente:
y1 = cambio en z de D a G
cambio en M1 de D a G
Como D = (2, 2) y G = (6, 0), entonces
z en D = 5x2 + 4x2 = 18 (miles de
dlares)
z en G = 5x6 + 4x0 = 30 (miles de
dlares)

 Entonces,
y1= 30-18 = 0.75 (miles de dlares por
tn de M1)
36-20
El resultado indica que un cambio de 1 tn en
M1, en el intervalo 20<=M1<=36 har
cambiar el valor ptimo de z en $ 750.
A continuacin consideraremos la materia
prima M2. Su intervalo de factibilidad es
4<=M2<=20/3, y est limitado por los
puntos B y H.

 Entonces,
y2 = cambio en z de B a H
cambio en M2 de B a H
donde,
z en B = 5 x1 + 4 x2 = 5 * 4 + 4 * 0 = 20 (miles de
dlares)
z en H = 5 * 8/3 + 4 * 2 = 64/3 (miles de dlares)
En consecuencia
y2 = 64/3 20 = 0.5 (miles de dolares por tonelada M2)
20/3 4
En este caso el resultado indica que un aumento o
disminucin de una tonelada en M2, en el intervalo aumenta
o disminuye la utilidad en $500.