IO Analisis Sensibilidad

Investigacin de
Operaciones
ESPOL
2014
Anlisis de Sensibilidad
O El Anlisis de Sensibilidad se relaciona con la
cuanticacin de los efectos en la solucin ptima

de cambios en los parmetros del modelo
matemtico.
O Cuando
escribimos un modelo, damos por

aceptado que los valores de los parmetros se
conocen con certidumbre; pero en la realidad no
siempre se cumple que los valores sean verdicos,
ya que por ejemplo las variaciones en los costos
de los materiales, en la mano de obra o en el
precio de un producto, ocasionan cambios en los
coecientes de la funcin objetivo.
O As mismo las demoras en los envos de
los proveedores, las huelgas, los

deterioros no previstos y otros factores
imponderables generarn cambios en la
disponibilidad de los recursos.
Los cambios en el modelo matemtico, que
pueden cuanticarse a veces sin necesidad de
volver a resolver el modelo, se relacionan con:
O Cambios en los coecientes (ci), de las
variables de decisin en la funcin objetivo

(Ganancias por unidad de variable de
decisin).
O Cambios en los lados derechos (bi), de las
restricciones que denen el

(Cantidad de recursos disponibles).
modelo.
CAMBIOS EN LOS PARMETROS DEL
MODELO
O El anlisis de sensibilidad se lleva a cabo
en:
O Cambios en los niveles de recursos escasos.
O Cambios en los coeficientes de la funcin
objetivo (coeficientes de variables bsicas y
coeficientes de variable no bsicas).
O Cambios en los coeficientes tecnolgicos
(variaciones en las aij para variables

bsicas y no bsicas).
O Supresin y adicin de restricciones.
O Adicin de nuevas variables.
O CAMBIOS EN LOS NIVELES DE RECURSOS
ESCASOS Bi
O
O La sensibilidad de la solucin ptima de un
problema de programacin lineal se mide a travs

de una cota superior y una inferior para el nivel de
los recursos
O que se modifican. En otras palabras, se busca un
rango de factibilidad para el cual la solucin sigue
siendo ptima y solamente se vea afectada la
columna de
O los Bi, donde aparecen los valores de las variables
bsicas y el valor de la funcin objetivo.
O En forma grfica, la variacin en el nivel
de recursos sirve para desplazar una

lnea, que representa la restriccin, de
manera que se reduzca o aumente la
regin factible.
O Un
ejemplo puede apreciarse en la

siguiente grfica:
Suponga que BC representa el
nivel de recurso bi, y que B es
el
punto
extremo
que
representa la solucin ptima y,
adems, ABCD son os puntos
extremos que demarcan la
regin factible o conjunto
convexo. Ahora se supone que
el nivel de recursos tiene un
incremento ABi, el cual hace
que la lnea que lo representa
sea BC.
La
solucin
ptima
se
encuentra en B y los puntos
que
siguen
siendo
una
combinacin X,Y con valores
diferentes, que conllevan a un
nuevo valor ptimo de la
funcin objetivo.
Si se representa una nueva
suposicin, pero ya no de
incremento de bi sino de una
disminucin, o sea, -Abi, Cul
sera la nueva solucin?
Si se observa la grfica, la
combinacin ptima X, Y
anterior ya no es ptima por
que
los
puntos
ptimos
factibles ahora son o A o C.
Por lo anterior, hay necesidad
de
hallar
el
rango
de
factibilidad para poder estudiar
las variaciones en la columna
de cantidades, de forma que la
solucin inicial siga siendo
ptima.
O Para establecer el rango de factibilidad, se puede
partir de la solucin optima y tomando los valores

de las variables bsicas sumarle algebraicamente
el coeficiente aij multiplicado por el incremento,
positivo o negativo, segn sea aumento o
disminucin del nivel del recurso en estudio;
luego, a estas expresiones resultantes deben ser
> 0, y finalmente se establece el rango de
factibilidad.
O El rango de factibilidad puede utilizarse para
determinar el rango de disponibilidad del recurso
analizado y proceder a hallar el efecto sobre la
solucin ptima.
O El anlisis de Sensibilidad tambin permite
O
O
O
O
O
O
analizar, entre otras cosas:

Cambios en los bi (lo que implica cambios en las
pendientes de las restricciones.
Cambios en los coeficientes de una variable no
bsica.
Cambios en los coeficientes de una variable
bsica
Cambios en los ci (lo que implica cambios en la
pendiente de la funcin objetivo).
Introduccin de una nueva variable.
Introduccin de una nueva restriccin.
EJERCICIOS ANALISIS
SENSIBILIDAD
EJERCICIOS ANALISIS
SENSIBILIDAD
DUALIDAD
DUALIDAD
DUALIDAD
DUALIDAD
DUALIDAD
DUALIDAD
DUALIDAD
DUALIDAD
DUALIDAD
DUALIDAD
DUALIDAD EJERCICIOS
O REALICE EL EJERCIO Y LUEGO
COMPARELO :
DUALIDAD EJERCICIOS
DUALIDAD
DUALIDAD
O EJERCICIOS
DUALIDAD
O PASO 1 :
DUALIDAD
O OBTENGA LA CORRESPONDIENTE
DUAL :
DUALIDAD
O COMPARE SU DESARROLLO
DUALIDAD
DUALIDAD, EJERCICIOS
DUAL :
DUAL :

IO Analisis Sensibilidad

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

IO Analisis Sensibilidad

Hochgeladen von

Copyright:

Verfügbare Formate

Investigacin de

cuanticacin de los efectos en la solucin ptima

escribimos un modelo, damos por

los proveedores, las huelgas, los

variables de decisin en la funcin objetivo

restricciones que denen el

(variaciones en las aij para variables

problema de programacin lineal se mide a travs

de recursos sirve para desplazar una

ejemplo puede apreciarse en la

partir de la solucin optima y tomando los valores

analizar, entre otras cosas:

Das könnte Ihnen auch gefallen