Teoría de Dualidad y Análisis de Sensibilidad

Problema Lineal Dual

Dual

El dual MIN

Primal

Si el primal MAX

Método CER

Determina la forma de las restricciones Dual

Permite Interpretar y realizar un análisis de Sensibilidad

Propiedades Primal Dual

Propiedad de dualidad Débil

Propiedad de dualidad Fuerte

Propiedad de Soluciones Complementariasl

Propiedad de Simetría

Análisis de Sensibilidad

Muestra efectos de los números en la solución óptima

Representa importancia para las decisiones administrativas

Procedimiento para el análisis de Sensibilidad

1. Revisión del Modelo

4. Prueba de Factibilidad

2. Revisión de la tabla simplex final

5. Prueba de Optimilidad

3. Conversión mediante la eliminación de Gauss

6. Reoptimización