lunes, 15 de julio de 2013

CARACTERÍSTICAS DE LAS SOLUCIONES DEL DUAL Y DEL PRIMAL


       Si el primal tiene solución óptima acotada x*, el dual también tendrá solución óptima acotada u*.
a) Ambas soluciones darán el mismo valor de la función objetivo:
c’· x* = b’ · u*
b) Si uno de los dos problemas tiene óptimo no acotado, el otro no tendrá solución (la región factible será un conjunto vacío)

No hay comentarios:

Publicar un comentario