Professional Documents
Culture Documents
DUALIDAD
El dual es un problema de Programacin lineal (PL) que
se obtiene matemticamente de un modelo primal de PL
dado. Los problemas dual y primal estn relacionados a
tal grado, que la solucin smplex ptima de cualquiera
de los dos problemas conduce en forma automtica a la
solucin ptima del otro.
El mtodo smplex adems de resolver un problema de
PL llegando a una solucin ptima nos ofrece ms y
mejores elementos para la toma de decisiones. La
dualidad y el anlisis de sensibilidad son
potencialidades de ste mtodo.
FORMA CANONICA
DEL PRIMAL
MAX Z= CX
Sujeto a:
AX b
X 0
FORMA CANONICA
DEL DUAL
MIN Z= BY
Sujeto a:
AY C
Y 0