Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Los autores
OBJETIVOS
1. DUALIDAD
El dual es un problema de Programacin lineal (PL) que se obtiene
matemticamente de un modelo primal de PL dado. Los problemas dual y
primal estn relacionados a tal grado, que la solucin smplex ptima de
cualquiera de los dos problemas conduce en forma automtica a la solucin
ptima del otro.
El mtodo smplex adems de resolver un problema de PL llegando a una
solucin ptima nos ofrece ms y mejores elementos para la toma de
decisiones. La dualidad y el anlisis de sensibilidad son potencialidades de
ste mtodo.
El concepto de dualidad indica que para cada problema de PL hay una
asociacin y una relacin muy importante con otro problema de
programacin lineal, llamado precisamente dual.
La relacin entre el problema dual y su asociado, es decir el
problema original llamado primal, presenta varias utilidades:
Aporta elementos que aumentan sustancialmente la compresin de la
PL.
El anlisis de dualidad es una herramienta til en la solucin de
problemas de PL, por ejemplo: ms restricciones que variables.
El problema dual tiene interpretaciones e informaciones importantes
que muestran que los anlisis marginales estn siempre involucrados
implcitamente al buscar la solucin ptima a un problema de PL.
En el ltimo rengln todos los valores son positivos (no vara conforme a
solucin.
Si la solucin no tiene valores negativos para obtener la solucin
ptima se utilizar el mtodo clsico del simplex.
ms alto.
En este caso la prueba para encontrar la variable que entra es la
siguiente:
4. TEORA DE LA DUALIDAD
4.1. PROBLEMA PRIMAL Y PROBLEMA DUAL
5. PROPIEDADES BSICAS
Dada la relacin existente entre el problema dual y el primal se pueden
enumerar las siguientes propiedades que nos permitirn el uso de esta
dualidad
para
resolver
diferentes aspectos
de
los problemas de
optimizacin.
5.1.
primal tiene un valor menor o igual que una solucin factible en el dual.
Matemticamente: cX <= Yb. Siempre se cumple porque el valor mximo
factible de Z es igual al valor mnimo factible de Z.
5.2.
6. TEOREMA DE EXISTENCIA
Las relaciones entre el primal y el dual se pueden establecer en tres puntos: