Relacion Primal Dual

3
Relacion primal-dual

description

primal

Transcript of Relacion Primal Dual

Relacion primal-dual

Relacion primal-dualRelaciones1. Si un problema primal tiene solucin factible, el dual tendr solucin factible y viceversa.

2. Si el problema primal tiene solucin factible y funcin objetivo no acotado, entonces el dual no tendr solucin factible y viceversa.

3. Si el primal no tiene soluciones factibles el dual no tiene solucin factible o la funcin objetivo es no acotada.

Relacin La relacin entre un problema primal y su dual es presentando las tablas ptimas para ambos. En la prctica obsrvese que no es necesario resolver ambos, resolviendo uno (mejor convenga), se puede dar la solucin al otro.