Dual simétrico y asimetrico

DUALES SIMÉTRICOS

 Son los que se obtienen de un problema primal en forma canónica y ‘normalizada’, es decir, cuando llevan asociadas desigualdades de la forma mayor o igual en los problemas de minimización, y desigualdades menores o igual para los problemas de maximización. Es decir, si el problema original es de la siguiente forma:

Máx Z(x) = ct x

S.A:

A x ≤ b

x ≥ 0

El problema dual (dual simétrico) es:

Mín G (λ) = λ b

S. A:

λ A ≥ c

λ ≥ 0

DUAL ASIMÉTRICO

 Son los restantes tipos de combinaciones de problema. Como por ejemplo:

Máx Z(x) = ct x

S. A:

A x = b

X ≥ 0

El problema dual (dual asimétrico) es:

Mín G (λ) = λ b

S. A:

λ A ≥ c

λ >< 0, es decir, variables libres.