Inv. de Operaciones (semana 9)
Dualidad y análisis de post-optimalidad
El problema dual se define a partir del modelo primal
El análisis postóptimo determina una nueva solución de manera eficiente
Análisis de sensibilidad
Busca la solución óptima a través de cambios en los recursos o en los coeficientes
Recursos
Determinación de precios duales e intervalos de factibilidad
Coeficientes
Determinación de costos reducidos e intervalos de optimalidad
Simplex
Tipos
Algebráico
La F.O. determina la solución factible básica óptima de entre todas las candidatas
Gráfico
La F.O. determina el punto de esquina óptimo de entre todos los candidatos
Condiciones
De optimalidad
La variable de entrada en un problema de maximización
(minimización) es la variable no básica con el coeficiente más negativo (positivo) en la fila z
De factibilidad
La variable de salida es la variable básica asociada con la relación mínima no negativa con el denominador estrictamente positivo
Casos especiales
Degeneración
Óptimos alternativos
Soluciones no acotadas
Soluciones no factibles