DEFINICIÓN
DEL PROBLEMA DUAL
El problema dual se define
sistemáticamente a partir del modelo de PL primal (u original). Los dos
problemas están estrechamente relacionados en el sentido de que la solución
óptima de uno proporciona automáticamente la solución óptima al otro.
En la mayoría de tratamientos de PL, el
dual se defina para varias formas del primal según el sentido de la
optimización (maximización o minimización), los tipos de restricciones (≤,≥ o
=), y el signo de variables (no negativas o irrestrictas).
No hay comentarios:
Publicar un comentario