MTODO DEL DUAL (TEORA DE DUALIDAD)

Notacin
Notacin
Menciona
matemtica:
matemtica:
que
Todo
problema
de
programacin
lineal
tiene
asociado
con
l
otro
problema
de
programacin
lineal
llamado n
DUAL
Contiene m
Contiene
ecuaciones y n
ecuaciones y m
Notacin
Notacin
En este
matricial:
matricial:
El problema inicial es llamado PRIMO y el problema asociado (sombra) es llamado el problema
Min Z = PRIMO
b` W
Max Z = CX
Sujeto a:
Sujeto a:
A` W <= C`
AX <= b
Y
W >= 0
X >= 0
dos juntos son llamados problemas
duales
Porque
Si el primo tiene solucin, el dual tendr
solucin
Ambos
estn formados por el mismo conjunto de datos
Ya Los
que

Se dice que
Su

Mecnicamente el dual es formulado partiendo del problema primo

PROBLEMA PRIMO
PROBLEMA DUAL
Problema de maximizacin

Problema de minimizacin

Coeficientes de la funcin objetivo

Xa variables

Ingeniera en
Gestin
Empresarial 4-A

Su

Se convierte
en

Restricciones constantes de las ecuaciones

Se convierten en y
Viceversa
Son reemplazadas
por
Los signos de desigualdad son invertidos

Wm variables

Brandon
Aguilar
Contreras