You are on page 1of 7

Variaciones que podemos realizar en

el modelo general:
Mediante el anlisis de sensibilidad pueden existir
diferentes tipos de cambios en el modelo original
como:
1. Cambios en los coeficientes de la funcin
objetivo, Cij
2. Cambios en los recursos, bi
3. Cambios en los coeficientes tecnolgicos, aij
4. Adicin de una nueva variable yXi
5. Adicin de una nueva restriccin. aij>= bi

Que es el anlisis de sensibilidad


se relaciona con la cuantificacion de los
efectos en la solucion optima de cambios en
los parametros del modelo matematico.
identificar el impacto que resulta en los
resultados del problema original luego de
determinadas variaciones en los
parmetros, variables o restricciones del
modelo, sin que esto pase por resolver el
problema nuevamente.

Como afectara a la solucin optima en uno


de los coeficientes de la funcin objetivo
Posible perdida de la posibilidad dual
Reoptimizar con el algoritmo Simplex
Como afectara a la solucin optima en uno en
el valor del segundo elemento de la restriccin
Posible perdida de la posibilidad primal
Reoptimizar con el Dual del Simplex

Por que razn es importante llevar a


cabo un anlisis de sensibilidad
para investigar el efecto que tendra sobre la
solucin ptima proporcionada por el mtodo
smplex el hecho de que los parmetros
tomaran otros valores posibles. En general,
habr algunos parmetros a los que se les
pueda asignar cualquier valor razonable sin
que afecten la optimalidad de la solucin. Sin
embargo, tambin existirn parmetros con
valores probables que nos lleven a una nueva
solucin ptima

Cuales son los objetivos del anlisis de


sensibilidad
El objetivo principal del anlisis de sensibilidad
es identificar el intervalo permisible
de variacin en los cuales las variables
o parmetros pueden fluctuar sin que cambie
la solucin optima
Sin embargo, as mismo se identifica
aquellos parmetros sensibles, es decir,
los parmetros cuyos valores no pueden
cambiar sin que cambie la solucin ptima.

Cuales son los procedimientos para un


anlisis de sensibilidad
Revisin del modelo
Revisin de la tabla final Smplex
prueba de factibilidad
Prueba de optimalidad:
Reoptimizacin
Que es un problema primal y dual
El nmero de variables que presenta el problema dual se ve determinado por el
nmero de restricciones que presenta el problema primal.
El nmero de restricciones que presenta el problema dual se ve determinado por
el nmero de variables que presenta el problema primal.
Los coeficientes de la funcin objetivo en el problema dual corresponden a los
trminos independientes de las restricciones (RHS), que se ubican del otro lado de
las variables.
Los trminos independientes de las restricciones (RHS) en el problema dual
corresponden a los coeficientes de la funcin objetivo en el problema primal.
La matriz que determina los coeficientes tcnicos de cada variable en cada
restriccin corresponde a la transpuesta de la matriz de coeficientes tcnicos del
problema primal.

You might also like