DUAL SIMÉTRICO Y ASIMÉTRICO

         Los problemas 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, menor 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 simétrico es:

Mín. G(λ) = λ b

s.a:

λ A ≥ c

λ ≥ 0

Los restantes tipos de combinaciones de problemas, se conocen con el nombre deduales asimétricos:

Máx. Z(x) = ct x

s.a:

A x = b

x ≥ 0

El problema dual asimétrico es:

Mín. G(λ) = λ b

s.a:

λ A ≥ c

λ >< 0, es decir, variables libres.