Taha
PROGRAMACION LINEAL – METODO SIMPLEX-DUALInvestigación de Operaciones
Teoría de Dualidad El dual es un problema de Programación Lineal que se obtiene matemáticamente de un modelo primal de Programación Lineal dado. Los problemas dual y primalestán relacionados a tal grado, que la solución símplex óptima de cualquiera de los dos problemas conduce en forma automática a la solución óptima del otro.
El método símplex además de resolver unproblema de Programación Lineal llegando 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 éstemétodo.
En la mayoría de los procedimientos de Programación Lineal, el dual se define para varias formas del primal, dependiendo de los tipos de restricciones, de los signos de las variables y del sentidode la optimización.
Ing. Yaleddys K. Gavidia R.
El concepto de dualidad indica que para cada problema de Programación Lineal hay una asociación y una relación muy importante con otro problemade programación lineal, llamado precisamente dual.
Todo problema de programación lineal, llamado problema o programa primal, tiene su dual. Las relaciones entre el programa primal y el dual son lassiguientes:
• Aporta
elementos
que
aumentan
sustancialmente
la
compresión
de
la
Programación Lineal • El análisis de dualidad es una herramienta útil en la solución deproblemas de Programación Lineal, por ejemplo: más restricciones que variables. • El problema dual tiene interpretaciones e informaciones importantes que muestran que los análisis marginales estánsiempre involucrados implícitamente al buscar la solución óptima a un problema de Programación Lineal. • El programa dual tiene tantas variables como restricciones existen en el programa primal. • El...
Regístrate para leer el documento completo.