Post on 29-Sep-2015
description
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.