Kategoriak: All - sensibilidad - primal - simplex - dualidad

arabera julio salas 3 years ago

334

Dualidad y análisis de sensibilidad

El análisis de sensibilidad en programación lineal busca identificar los parámetros críticos que afectan la solución óptima del problema. Utilizando métodos como el CER y la revisión de la tabla simplex, se puede determinar cómo los cambios en los parámetros influyen en los resultados.

Dualidad y análisis de sensibilidad

Dualidad y análisis de sensibilidad

Pasos para análisis de sensibilidad:

6. Reoptimización.
5. Prueba de optimalidad.
4. Realizar prueba de factibilidad.
3. Conversión para eliminación de Gauss.
2. Revisión de la tabla simplex.
1. Revisión del Modelo.

Método CER

Es aquel que señala la forma de una restricción funcional o de la restricción sobre una variable del problema dual debe ser común, extraña o rara.

La interpretación del problema dual proporciona una interpretación económica de lo que hace el método simplex en dicho problema. La meta de este es encontrar la manera de usar los recursos disponibles en la forma más redituable.

Objetivo del análisis de sensibilidad.

Identificar los parámetro sensibles, que son, los parámetros cuyos valores no pueden cambiar sin que cambie la solución óptima.

Método para utilizar Solver y su análisis de sensibilidad.

Utilizar análisis de sensibilidad ofrecido por solver.
Utilización de la Tabla de Solver.
Introducción de cambios de forma repetitiva.

Propiedades entre problemas primal y dual:

Simetría.
Soluciones complementarias óptimas.
Soluciones complementarias.
Dualidad Fuerte.
Dualidad débil.