Teoría de la Dualidad

Publicado en Investigación de operaciones

Asociada a cualquier estructura canónica de programación lineal
max de z=cx

Sujeto a
Sujeto a ax
Que se denomina el problema primario, se define la siguiente estructura (D1)

Min G = bTY

Sujeto a
sujeto a
Que se denomina el problema Dual.

Fuente: Apunte de Investigación de Operaciones del Instituto Tecnológico de la Paz