El análisis de post-optimalidad se centra en examinar cómo se comporta un modelo cuando se alteran sus condiciones iniciales. En este contexto, se exploran las relaciones entre los problemas duales y primales.
Relaciones dual - primal:
-El número de variables que presenta el problema dual se ve determinado por el número de restricciones que presenta el problema primal.
-El número de restricciones que presenta el problema dual se ve determinado por el número de variables que presenta el problema primal.
-Los coeficientes de la función objetivo en el problema dual corresponden a los términos independientes de las restricciones (RHS), que se ubican del otro lado de las variables.
-Los términos independientes de las restricciones (RHS) en el problema dual corresponden a los coeficientes de la función objetivo en el problema primal.
-La matriz que determina los coeficientes técnicos de cada variable en cada restricción corresponde a la transpuesta de la matriz de coeficientes técnicos del problema primal.
La resolución de los problemas duales respecto a los primales se justifica dada la facilidad que se presenta dados problemas donde el número de restricciones supere al número de variables. Además de tener gran aplicación en el análisis económico del problema.
Dualidad
-Cambio en la contribucion de las variables
-Cambio de los terminos independientes
-Adicion de nuevas restricciones
-Adicion de nuevas variables
Analisis de Post-Optimalidad
Consiste en analizar el comportamiento del modelo creado cuando se modifican las condidiones iniciales.
Los diferentes cambios que se pueden realizar en los modelos son:
