Diploma Bachillerato Dual Internacional Diploma Dual Bachillerato 2016.
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.