jueves, 11 de julio de 2013

IMPORTANCIA DE DUALIDAD DE PROGRACMACION LINEAL



La dualidad permite realizar importantes interpretaciones económicas de los problemas de programación lineal y así como también generar métodos como el método dual del simplex de gran importancia en el análisis de post-optimización y en la programación lineal paramétrica.
La resolución de los problemas duales respecto a los primales se justifica dada la facilidad que representan dados problemas, donde el número de restricciones supere al número de variables. Además de tener gran aplicación en el análisis económico del problema.
Otra de las ventajas que presenta es que dado al número de restricciones y variables entre problema dual y primal es inverso, se pueden resolver gráficamente problemas que presenten dos restricciones sin importar el número de variables. Sin embargo cada vez que se plantea y resuelve un problema lineal, existe otro problema incitante planteado y que puede ser resuelto, es el considerado problema dual, el cual tiene unas importantes relaciones y propiedades respecto al problema primal que pueden ser de gran beneficio para la toma de decisiones.


No hay comentarios:

Publicar un comentario