Inv. de Operaciones (semana 9)
Simplex
Casos especiales
Soluciones no factibles
Soluciones no acotadas
Óptimos alternativos
Degeneración
Condiciones
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
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
Tipos
Gráfico
La F.O. determina el punto de esquina óptimo de entre todos los candidatos
Algebráico
La F.O. determina la solución factible básica óptima de entre todas las candidatas
Análisis de sensibilidad
Busca la solución óptima a través de cambios en los recursos o en los coeficientes
Coeficientes
Determinación de costos reducidos e intervalos de optimalidad
Recursos
Determinación de precios duales e intervalos de factibilidad
Dualidad y análisis de post-optimalidad
El análisis postóptimo determina una nueva solución de manera eficiente
El problema dual se define a partir del modelo primal
