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

Honelako gehiago

LOS 10 PRINCIPIOS DE LA ECONOMIA

Patricia Alarcon‑k egina

coriente trabert

norelly lópez‑k egina

Estrategias de Fijación de Precios

Lina Ines Sanchez‑k egina

teorias de la luz

astrid rojas‑k egina

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.