Post optimización y sensibilidad
Análisis de sensibilidad
Se determinan estimados cruciales que puedan afectar la solución óptima
Programación lineal parametrica
Determinar las mejores negociaciones a realizar
Factores que afectan el tiempo para resolver el modelo
Numero de restricciones
Cantidad de variables
Densidad de la tabla de coeficientes de las restricciones
Dualidad
Todas las restricciones primales son ecuaciones con lado derecho no negatio y todas las variables son no negativas
El problema dual se define sistematicamente a partir del modelo de PL primal (u originalidad)
Si el primal es de maximización, entonces el dual es de minimización y viceversa
Los coeficienes de la función objetivo del primal son los lados derechos de las restricciones del dual
Los lados derechos de las restricciones del primal son los coeficientes de la función objetivo del dual
Los coeficientes de las variables en las restricciones del primal son los coeficientes en las restricciones del dual
Propiedades, dual y primal
X es factible para el problema primal y Y es factible para el problema dual
Propiedad de dualidad debil
X no es óptima para el problema primal, entonces Y no es factible para el problema dual
Propiedad de solución complementaria
Si X* es óptima para el problema primal y Y* es óptimo para el problema dual
Propiedad de dualidad fuerte
Precios sombra
Para realizar una apropiada división de los recursos
Reoptimización
Afinar el modelo y la solución óptima