INI391 TS9 Teoría de Dualidad y Análisis de Sensibilidad

Mais informações

La Sensibilidad . . . . . . . . . . como..........

por Valeria Flores

Dualidad y Análisis de sensibilidad

por Josue Mateo Vicente

IDENTIFICACION DE MICROORGANISMOS

por SEBASTIAN JAVIER MONSERRAT ARDILAA

LOS 10 PRINCIPIOS DE LA ECONOMIA

por Patricia Alarcon

INI391 TS9 Teoría de Dualidad y Análisis de Sensibilidad

Post-Optimalidad

Determinar como varía la base óptima si cambia alguno de los parámetros del problema.

Sensibilidad

FORMA ESTÁNDAR

Variación en un Parámetro: Verificar factibilidad y optimalidad para buscar rangos donde la variable es óptima.

Caso 2: La variable es no básica.

Caso 1: La variables es básica.

Como varía la solución si varía alguno de los parámetros del problema.

Dualidad

CONSTRUCCIÓN DE UN PROBLEMA DUAL

6. Para determinar los signos de las restricciones, buscar tabla de relaciones primal-dual.

5. coeficientes del lado derecho en el primal = coeficientes de la función objetivo en el primal

4. coeficientes de la función objetivo en el primal = coeficientes del lado derecho del dual

3. # restricciones en el primal = # variables en el dual

2. # variables en el primal = # restricciones en el dual

1. Si el problema primal es de minimización, el dual será de maximización, y viceversa.

PRECIOS SOMBRA

tasas marginales de variación del valor de la función objetivo ante variaciones unitarias del lado derecho de una restricción.

TEOREMAS DE DUALIDAD

Teorema de Holgura Complementaria

Teorema Fundamental de Dualidad

Teorema Débil de Dualidad

Todo problema de optimización (llamado primal) tiene un problema asociado (denominado dual) con propiedades que los relacionan.

Busca relaciones que permitan obtener información adicional de un problema de optimización general.