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