Sunteți pe pagina 1din 2

ANLISIS DE SENSIBILIDAD O POSTOPTIMAL

El anlisis de sensibilidad o postoptimal para los modelos de Programacin


Lineal, tiene por objetivo 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.

Es decir, ya sea si resolvemos nuestro modelo grficamente o utilizando el


Mtodo Simplex, lo que se busca es que estas variaciones o sensibilidad hagan
uso de la solucin y valor ptimo actual, sin tener la necesidad de resolver para
cada variacin un nuevo problema. En especial nos concentraremos en el
anlisis de sensibilidad o postoptimal que hace uso de la tabla final del Mtodo
Simplex.

esolver un problema de Programacin Lineal con el Mtodo Simplex resulta de


inters analizar el impacto en los resultados (solucin ptima, valor ptimo,
variables bsicas ptimas, etc) ante variaciones en la estimacin preliminar de
dichos parmetros.

Donde la tabla final del Mtodo mantiene la siguiente estructura:

Donde:
I: Matriz Identidad
0: Costos reducidos asociados a las variables bsicas
B: Matriz de variables bsicas
D: Matriz de variables no bsicas
b: Lado derecho
Cb: Coeficientes en la funcin objetivo asociados a las variables bsicas
Cd: Coeficientes en la funcin objetivo asociados a las variables no bsicas

ejemplo

El cual luego de llevar a la forma estndar y resolver por el Mtodo Simplex


permite alcanzar la siguiente tabla final:

Donde y son las variables de holgura para las restricciones 1 y 2


respectivamente. Se solicita realizar un Anlisis Postoptimal (o Anlisis de
Sensibilidad) que d respuesta a los siguientes escenarios de
forma independiente.

S-ar putea să vă placă și