DUALIDAD

Profesor: Ing. José Hernández Vallejos

Mapa Conceptual del curso
Métodos de Interpretación
Formulación Aplicaciones
Solución de Resultados

Transporte
Formulación de
Modelos
Método
Grafico Transbordo y
Programación Dualidad y Asignación
Lineal Sensibilidad
Método
Simplex Redes

Programación
Lineal Entera
 Mapa Conceptual de la Sesión

Problema de
Programación
Lineal
Rango de
Forma estándar
Métodos de Holguras y exceso Optimalidad
Solución
M
O Soluciones Básicas
Factibles Costos Reducidos
D Análisis de
Método Simplex Sensibilidad y
E Simplex Tabular Dualidad Precios Sombra
L
O Variables Rango Optimo
Artificiales Lado Derecho

Big M Holguras y
Excesos
 Objetivo de la Sesión
• Plantear el modelo Dual a partir del modelo primal
• Establecer la Relación existente entre ambos modelos
• Interpretar económicamente los resultados de ambos
modelos.

Competencia o Capacidad terminal a obtener

El Alumno será capaz de Formular el modelo de

programación lineal para un problema dado y
Resolver el modelo de programación lineal utilizando el
método simplex y será capaz de elaborar el análisis de
sensibilidad y la Dualidad del PPL
DUALIDAD
 DUALIDAD PARA PPL DE MAXIMIZACION

PPL Primal PPL Dual

Max(Z) = C1X1 + C2X2 + ... + CnXn Min(G)= b1 Y1 + b1 y1 + ... + bm ym

Maximizar Z = CX Minimizar G = btY

s.a. AX ≤ b s.a. AtY ≥ Ct
X ≥ 0 Y ≥ 0
 DUALIDAD PARA PPL DE MINIMIZACION

PPL Primal PPL Dual

Minimizar Z = CX Maximizar W = btY

s.a. AX >b s.a. AtY < Ct
X >0 Y > 0
 CONDICION FUNDAMENTAL

Tanto en un problema de programación lineal de

maximización como de minimización, la solución
óptima de la forma primal debe ser igual a la
solución óptima de la forma dual respectiva

Observación: Z* = W*
El dual de un problema dual,
equivale a la forma primal del
problema
PROBLEMA PRIMAL

PROBLEMA DUAL
PROBLEMA PRIM AL

1. FUNCIÓN OBJETIVO

2. RESTRICCIONES ESTRUCTURALES

3. RESTRICCIONES DE NO NEGATIVIDAD
PROBLEMA DU AL
1. FUNCIÓN OBJETIVO

2. RESTRICCIONES ESTRUCTURALES

3. RESTRICCIONES DE NO NEGATIVIDAD
 RESTRICCIONES DE SENTIDOS OPUESTOS

RESTRICCIONES DEL TIPO “IGUAL QUE”

. Método de Sustitución

División de la restricción
REGLAS DE TR ANSFORMACIÓN PRIM AL DUAL
APLICACIONES DE REGLAS DE TR ANSFORMACIÓN PRIMAL DUAL

Problema Primal Primal

Dual
Problema Dual
RELACIONES ENTRE LAS VARIABLES DEL PRIMAL Y DUAL Relación entre los valores o
Relación entre sus variables de decisión, holgura y exceso coeficientes tecnológicos (aij) del
primal y dual
 APLICACIÓN
Dual:
Primal:

Primal Estandarizado: Dual Estandarizado

INTERPRETACIÓN ECONÓMICA DEL MODELO DU AL
 PROBLEMA PRIMAL PROBLEMA DU AL

1. En la función objetivo se tiene:

2. En las restricciones estructurales se tiene

SOLUCIÓN ÓPTIMA DEL DUAL

SOLUCIÓN ÓPTIMA DEL PRIMAL
En el primal

X1: Cantidad de sillas a elaborar = 8

X2: Cantidad de mesas a elaborar = 36
S1: Metros cuadrados de madera no utilizado = 0
S2: Horas hombres no utilizados = 0
S3: Metros de tubos no utilizados = 12
Max(Z) = $496
En el dual

Y1: utilidad marginal de cada metro cuadrado de madera ($/m2) = 4

Y2: utilidad marginal de cada hora hombre ($/hh) = 1.33
Y3: utilidad marginal de cada metro de tubo ($/m) = 0
S'1=0, Inversión mínima en recursos por cada silla es exactamente = $8
S'2=0, Inversión mínima en recursos por cada mesa es exactamente = $12
Min(G) = $496