Categorías: Todo - sensibilidad - simplex - recursos - dualidad

por Hector Saviñon hace 5 años

185

Teoría de la dualidad y análisis de sensibilidad.

La teoría de la dualidad y el análisis de sensibilidad son conceptos cruciales en la optimización matemática. El análisis de sensibilidad se enfoca en identificar los parámetros sensibles, es decir, aquellos cuyos cambios afectan la solución óptima.

Teoría de la dualidad y análisis de sensibilidad.

Teoría de la dualidad y análisis de sensibilidad.

Propiedades entre problemas primal y dual:

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

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.

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.

Héctor R. Saviñon ID. 1076812

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.

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.

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.