Análisis de Post - Optimalidad y Dualidad

Lisää tämän kaltaisia

Método Simplex Post-Optimalidad y Sensibilidad

luonut Vanessa Vásquez

Dimensiones del niño

luonut nathalia gomez

6 causas principales que han propiciado el aumento de prácticas de Responsabilidad Social Corporativa en las organizaciones

luonut Yazmin Laguna

El diagnóstico social: aspectos metodológicos, conceptuales y prácticos

luonut QUETZALLI SUSANA MANZO RODRIGUEZ

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