Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Dualidad
Problema Dual
Asociado a cada problema primo de LP, hay un problema LP dual
Existe una relacin entre ambos problemas que puede usarse para
analizar las soluciones y plantear formas alternativas de solucin
Dual
Primo
T
max c x
x
Ax b
x0
min b y
y
y Ac
y0
T
Problema Dual de un LP
(1xm)(mx1)
(1xn)(nx1)
min bT y
max c x
s. t. A x
x0
b (mxn)(nx1)
T
s
t
y
A c
.
.
(nxm)(mx1)
y0
(mx1)
(nx1)
El dual del dual es el problema primo
original
Primo
max 6 x1 + 4 x2
x
sujeto a :
2 x1 + 4 x2 48
4 x1 + 2 x2 60
3 x1 42
x1 0
x2 0
min 48 y1 + 60 y2 + 42 y3
y
sujeto a :
2y1 + 4 y2 + 3 y3 6
4y1 + 2 y2 + 0 y3 4
y1 0,
y2 0,
y3 0
P rim o
max cT x
s. t. A x
x0
Dual
min bT y
s. t. y T A c
y0
Anlisis de
Sensibilidad
Ax b
x0
f * cT x* y*T b
= = = y*T
b
b
b
sujeto a :
2 x1 + 4 x2 48
f *
= y1*
b1
4 x1 + 2 x2 60
3 x1 42
x1 0
x2 0
2
f *
f *
*
(50 48) = 2 = 2 y1 =
3
b1
b1
f = f * + 2 / 3 = 96.6667
max 6 x1 + 4 x2
x
sujeto a :
2 x1 + 4 x2 50
4 x1 + 2 x2 60
3 x1 42
x1 0
x2 0
Solucin:
f = 96.6667
x1 = 11.6667
x2 = 6.6667