UNIVERSIDAD LAICA ELOY ALFARO DE MANAB

FACULTAD DE CIENCIAS INFORMTICAS

INGENIERA EN SISTEMAS
TEMA:
Informe de Exposicin Grupo 2

AUTOR:
Garca Loor Ricardo Andres
Guevara Vera Carlos Gabriel
Mero Parrales Mara Gabriela

PROFESOR:
Ing. Patricia Quiroz

FECHA:
Mircoles, 27 de Mayo.

Tabla de contenido
ANLISIS GRFICO DE SENSIBILIDAD....................................3
Anlisis de sensibilidad para la solucin ptima....................3
Cambios en los coeficientes de la funcin objetivo................3
Rango de optimalidad................................................................4
Anlisis de Sensibilidad c1.........................................................6
Anlisis de Sensibilidad c2.........................................................6
Cambios Mltiples.....................................................................7
Regla del 100%.........................................................................7

Cambio en disponibilidad de recursos...................................7

Movimiento de la pendiente.....................................................10
Encontrar la sensibilidad del valor optimo................................11

Bibliografa.......................................................................12

ANLISIS GRFICO DE SENSIBILIDAD

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 seccin 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.
QU BUSCA?
Busca determinar los efectos que se producen en la solucin ptima al realizar
cambios en cualquiera de los parmetros del modelo de programacin lineal planteado
inicialmente.
OBJETIVO:
Identificar el intervalo permisible de variacin en los cuales las variables o parmetros
pueden fluctuar sin que cambie la solucin optima.

Anlisis de sensibilidad para la solucin ptima.

Es sensible la solucin ptima a cambios en los parmetros de entrada?

Posibles razones para responder la pregunta anterior:
o Los valores de los parmetros usados fueron los mejores estimados.
o Medio ambiente por ser dinmico puede producir cambios.
o El anlisis del qu pasa si puede proveer informacin econmica y
operacional.

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=c 1 x 1 +c 2 x 2

Los cambios de los coeficientes c1 y c2 harn cambiar la pendiente de z y en

consecuencia, posiblemente, el punto de esquina ptima. Sin embargo, hay un
intervalo de variacin, tanto para c1 como para c2, dentro del cual el ptimo del
comento permanece sin cambio. En forma especfica nos interesa determinar el

intervalo de optimalizad de la relacin

c1
c2

(o de

c2
) donde se mantenga sin
c1

cambio la solucin ptima del momento.

Rango de optimalidad

La solucin ptima permanecer inalterable mientras:

Un coeficiente de la funcin objetivo se encuentre dentro del rango de

optimalidad.

No hay cambios en ningn otro parmetro.

El valor de la funcin objetivo cambiar si el coeficiente multiplica una

variable cuyo valor es distinto de cero.

Los efectos del cambio de un coeficiente de la funcin objetivo, sobre la solucin

ptima.

Anlisis de Sensibilidad c1
4X1 + 8X2 <= 4800 (1)

Z = c1x1 +

5X1 + 6X2 <= 600 (2)

12X1 + 8X2 <= 540 (3)

Para C1

2
c1

120
1
2

m3=

12
=
8
3
2
m2=

4
8

Varia funcin objetivo

x1= 7.5 docenas
x2 = 56.25 docenas
Ganancia

= $7500

Z = 100x1 +
120x2

Z = 150x1 +
120x2

Z = 100(7.5) +
120(56.25)

Z = 150(7.5) +
120(56.25)

Anlisis de Sensibilidad c2
4X1 + 8X2 <= 4800 (1)

Z = 100x1 +

5X1 + 6X2 <= 600 (2)

12X1 + 8X2 <= 540 (3)

2
100

c2
1
2

Para C1
m3=

12
=
8
3
2
m2=

Cambios Mltiples

El rango de optimalidad es vlido cuando un nico coeficiente de la funcin

objetivo cambia.
Cuando cambia ms de una variable se utiliza la regla del 100%.

Regla del 100%

Para cada aumento (disminucin) en un coeficiente de la funcin objetivo

calcular (y expresar como un porcentaje) la relacin de cambio del coeficiente
al mximo aumento posible (disminucin) determinada por los lmites del rango
de optimalidad.
Sumar todos los cambios de porcentaje. Si el total es menor que 100%, la
solucin ptima no cambiar. Si este total es mayor que 100%, la solucin
ptima puede cambiar.

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.
El anlisis de sensibilidad es un mtodo para investigar el efecto que tiene los cambios
en los diferentes parmetros sobre la solucin ptima de un problema de
programacin lineal.
Se pueden cambiar los coeficientes de la funcin objetivo, los valores del segundo
trmino de las ecuaciones de restriccin. Es frecuente que los coeficientes de la
funcin objetivo o los valores del segundo trmino en las ecuaciones de restriccin
sean estimadas, y por ello, la sensibilidad de la solucin ante cambios en estos
parmetros es de especial valor.
El impacto que tienen los cambios en los coeficientes del cuerpo de las restricciones
es de menor importancia porque se obtienen de la tecnologa del problema, es ms
probable que estos coeficientes sean valores reales y no estimaciones, por estas
razones, se consideran solo los cambios en los coeficientes de la funcin objetivo y en
los valores del segundo trmino.

Debemos verificar cual de las restricciones estn activas, es decir, cuales afectan a la
solucin del problema.

Por ende sabremos que las restricciones 1 y 3 estn activas. pero la restriccin 2 esta
inactiva.
Por tanto la restriccin 1 y 3 nos permiten movilizarnos a travs de los puntos para ver
si la sensibilidad de la solucin.

Movimiento de la pendiente
Una vez ubicadas las Restricciones activas debes seleccionar una de ellas y ver como
afecta a la solucin optima.

Movemos la pendiente 1 hasta el punto minimo para encontrar nuestro primer limite.

Movemos la pendiente 1 hasta el punto minimo para encontrar nuestro primer limite.

Encontrar la sensibilidad del valor optimo

Se aprecia entonces que en la restriccin 1 si b1 varia, entonces Z varia.

Bibliografa
TAHA, H. A. (2004). Investigacin de Operaciones. Fayetteville: PEARSON
EDUCACION.