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

Meer zoals dit

Los 10 principios de la Economía de Movimientos

door Guillermo Fernando Cruz Valerio

propiedades fisicas y quimicas de la arcilla

door EVELIN LIZARAZO

REGIMENES TRIBUTARIOS EN EL PERU

door Amelia Adriana Palomino Tacuri

teorias de la luz

door astrid rojas

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.