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.
Top Related