Teoría de Dualidad y Análisis de Sensibilidad

Больше похоже на это

FILOSOFIA DEL MANTENIMIENTO

от Juan Carlos Mendivelso Camargo

COMPONENTES DE UN PROGRAMA DE SALUD

от Nallely Guajardo

propiedades fisicas y quimicas de la arcilla

от EVELIN LIZARAZO

Fases y Requerimientos de un Proyecto

от Laura Salazar

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.