Si el primal tiene solución óptima acotada
x* , el dual también tendrá solución óptima acotada u* ambas
soluciones darán el mismo valor de la función objetivo.
C’. x*=b’. u*
Si uno de los dos problemas tiene optimo no
acotado, el otro no tendrá solución (la región factible será un conjunto vacío)
Si uno de los dos problemas no tiene solución, el
otro puede tener optimo no acotado o no tener tampoco solución.
No hay comentarios:
Publicar un comentario