Teoría de Dualidad y Análisis de Sensibilidad

Lisää tämän kaltaisia

Ley 1178

luonut Torrico Daniela

HIDROGRAFÍA PERUANA

luonut Pool Gutierrez Molina

AVA - OVA - EVA

luonut Joseph De La Cruz

Supervision

luonut Orianna Mendoza

Teoría de Dualidad y Análisis de Sensibilidad

Ashley Bastardo ID: 1075145

Bibliografía consultada: Hillier y Lieberman capítulo 6.

Teoría de Dualidad

Método Común-Extraño-Raro

Señala que 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, lo que depende de que la forma del elemento correspondiente en el problema sea común, extraña o rara.

Relaciones Primal-Dual

Simetría.

Soluciones Complementarias Óptimas.

Soluciones Complementarias.

Dualidad Fuerte.

Dualidad Débil.

La interpretación económica del problema dual proporciona los precios sombra que miden el valor marginal de los recursos del problema primal, al igual que permite interpretar el método símplex.

TODO problema de Programación Lineal (Primal) tiene asociado otro problema de Programación Lineal (Dual). cuya relación provee información muy útil.

Análisis de Sensibilidad

Métodos para realizar Análisis de Sensibilidad con Solver

Empleo del Informe de Sensibilidad de Solver

Se obtiene y se aplica un informe de sensibilidad con Excel.

Utilización de la Tabla de Solver para hacer Análisis de Sensibilidad en forma sistemática.

Genera de manera sistemática una tabla en una sola hoja de cálculo que muestra el efecto de una serie de cambios en uno o dos parámetros del modelo.

Verificación de cambios individuales en el modelo.

Modifica valores individuales en la hoja de cálculo para después resolver de nuevo el modelo.

Aplicaciones

Cambios en los parámetros.

Introducción de una nueva variable.

Cambios en los coeficientes de una variable básica.

Introducción de una nueva restricción.

Cambios en los coeficientes de una variable no básica.

Procedimiento:

6. Reoptimización.

5. Prueba de Optimalidad.

4. Prueba de Factibilidad.

3. Conversión a la forma apropiada de eliminación de Gauss.

2. Revisión de la Tabla Simplex Final.

1. Revisión del Modelo.

Nos permite a identificar los parámetros sensibles, es decir, los parámetros cuyos valores no pueden cambiar sin que cambie la solución óptima.