Categories: All - sensibilidad - primal - simetría - dualidad

by Jose Miguel Collado Peña 5 years ago

264

ANALISIS DE POST OPTIMALIDAD Y DUALIDAD

En el contexto de la programación lineal, el análisis de post optimalidad y la dualidad son esenciales para evaluar la robustez y posibles mejoras en los sistemas. La dualidad débil y fuerte, así como las soluciones complementarias, juegan un papel crucial en entender las relaciones entre problemas primales y duales.

ANALISIS DE POST OPTIMALIDAD Y DUALIDAD

ANALISIS DE POST OPTIMALIDAD Y DUALIDAD

PROCEDIMIENTO PARA EJECUTAR EL ANALISSI DE SENSIBILIDAD

6. REOPITMIZACION
5. PUNTO DE OPTIMALIDAD
4. PUNTO DE FACTIBILIDAD
3. CONVERSION A LA FORMA APROPIADA DE ELIMINACION DE GAUSS
2. REVISION DE LA TABLA FINAL SIMPLEX
1. REVISION DEL MODELO

APLICACIONES DEL ANALISIS DE SENSIBILIDAD

INTRODUCCION DE UNA NUEVA RESTRICCION
CAMBIOS EN LOS COEFICIENTES DE UNA VARIABLE BASICA
INTRODUCCION DE UNA NUEVA VARIABLE
CAMBIOS EN LOS COEFICIENTES DE UNA VARIABLE NO BASICA

ESENCIA DEL ANALISIS DE SENSIBILIDAD

TIENE COMO OBJETIVO FUNDAMENTAL IDENTIFICAR LOS PARAMETROS SENSIBLES.
INVESTIGAR EL EFECTO QUE TENDRIA SOBRE LA SOLUCION OPTIMA QUE PROPORCIONA EL METODO SIMPLEX, EL HECHO DE QUE LOS PARAMETROS TOMEN VALORES POSIBLES.

PROPIEDADES DE LA DUALIDAD

SIMETRIA
SOLUCIONES COMPLEMENTARIAS OPTIMAS
SOLUCIONES COMPLEMENTARIAS
DUABLIDAD FUERTE
DUALIDAD DEBIL

DOS TIPOS DE PROBLEMAS ( DUALIDAD)

DUAL- PROBLEMA NUEVO
PRIMAL- PROBLEMA ORIGINAL

ESENCIA DE ANALISIS DE POST OPTIMALIDAD

BUSCA EVALUAR NUESTROS PARAMETROS ( CONSTANTES Y COEFICIENTES) PARTA DECIRNOS LA ROBUSTEZ Y POSIBLES PUNTOS DE MEJORA EN EL SISTEMA
SE REFIERE A LA CONTRIBUCION ECONOMICA QUE LOS RECURSOS ESTAN TENIENDO EN NUESTRO RENDIMIENTO ( VALOR DE 2), CUANTO MAS PUEDO GANAR, AHORRAR POR VARIAR LA DISPONIBILIDAD DE UN RECURSO Y QUE TANTO SE PUEDE VARIAR SIN CAMBIAR MI SOLUCION BASICA.

TECNICAS DE ANALISIS DE POST OPTIMALIDAD

PROGRAMACION LINEAL PARAMETRICA
ANALISIS DE SENSIBILIDAD
PRECIOS SOMBRA
REOPTIMIZACION