REGLAS DE OBTENCIÓN DEL DUAL

Si el modelo está escrito en la forma canónica, el dual resulta singularmente fácil de obtener. Por ejemplo, partiendo de la forma canónica del modelo de máximo:

Primal                                              Dual

[MIN] z= c’. x                                 [MAX] w= b’. u

           A .x ≥ b                                               A’. u  ≤ c

            xj ≥ 0                                                   ui  ≥    0