Categorias: Todos - sensibilidad - simplex - coeficientes - condiciones

por Famell Abreu 2 anos atrás

132

Inv. de Operaciones (semana 9)

El análisis de sensibilidad en la investigación de operaciones se centra en encontrar la solución óptima a través de ajustes en los recursos o coeficientes del modelo. Los recursos se analizan mediante la determinación de precios duales y sus intervalos de factibilidad, mientras que los coeficientes se examinan a través de costos reducidos y sus intervalos de optimalidad.

Inv. de Operaciones (semana 9)

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