Análisis de Post - Optimalidad y Dualidad

Meer zoals dit

Ideas para crear emprendimientos

door Valentina Ten

Teoría de la dualidad

door Nicole Mathiasen

Método Simplex - Una vista general

door Carlos Mayers

Sensibilidad y dualidad

door Frank Evangelista Vásquez

Análisis de Post-Optimalidad y Dualidad

Aplicaciones de analisis de sensibilidad

-Cambios en las bi -Cambios en los coeficientes de una variable no básica -Introducción de una nueva variable -Cambios en los coeficientes de una variable básica -Introducción de una nueva restricción

Procedimiento para ejecutar el analisis de sensibilidad

1. Revisión del modelo 2. Revisión de la tabla simplex final 3. Conversión a la forma apropiada de eliminación de Gauss 4. Prueba de factibilidad 5. Prueba de optimalidad 6. Re optimización

Escencia del analisis de sensibilidad

Tiene como objetivo fundamental identificar los parámetros sensibles.

Investigar el efecto que tendría sobre la solución optima que proporciona el metodo simplex, el hecho de que los parámetros tomen otros valores posibles.

Precios sombra

Se refiere a la contribución económica que los recursos están teniendo en nuestro rendimiento (valor de Z), cuanto mas puedo ganar/ahorrar por variar la disponibilidad de este recurso y que tanto se puede variar sin cambiar mi solución básica.

Propiedades de la Dualidad

-Dualidad Débil -Dualidad Fuerte -Soluciones complementarias -Soluciones complementarias optimas -Simetria

Dos tipos de soluciones (Dualidad)

-Factibles primales (si la solución básica primal es factible) -Factibles duales (si la solución básica dual complementaria es factible para el problema dual)

Dos tipos de problemas (Dualidad)

Si el primal es de maximización, el dual debe ser de minimización y viceversa.

Primal - Problema original Dual - Problema nuevo

Escencia de analisis de Post-Optimalidad

Busca evaluar nuestros parámetros (constantes y coeficientes) para revelarnos la robustez y posibles puntos de mejora de nuestro sistema.

Tecnicas de analisis de Post-Optimalidad

-Re optimización -Precios sombra -Analisis de sensibilidad -Programacion lineal parametrica