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 (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. 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.