El método simplex además de resolver un problema de PL legando a una solución óptima nos ofrece más y mejores elementos para la toma de decisiones. La dualidad y el análisis de sensibilidad son potencialidades de este método.
El concepto de dualidad indica que para cada problema de PL hay una asociación y una relación muy importante con otro problema de programación lineal, llamado precisamente dual.
La relación entre el problema dual y su asociado, es decir el problema original llamado primal, presenta varias utilidades:
Aportar elementos que aumentan sustancialmente la compresión de la PL.
El análisis de dualidad es una herramienta útil en la solución de problemas PL, por ejemplo mas restricciones que variables.
El problema dual tiene interpretaciones e informaciones importantes que muestran que los análisis marginales están siempre involucrados al buscar la solución óptima aun problema de PL.
No hay comentarios.:
Publicar un comentario