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
Entrada más reciente
Entrada antigua
Inicio
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario