TEORA DE LA DUALIDAD.

Cada problema de programacin lineal tiene un segundo problema asociado a l. Uno se

denomina primal y el otro dual. Los 2 poseen propiedades muy relacionadas, de tal manera que la
solucin ptima a un problema proporciona informacin completa sobre la solucin ptima para el
otro.
Las relaciones entre el primal y el dual se utilizan para reducir el esfuerzo de cmputo en ciertos
problemas y para obtener informacin adicional sobre las variaciones en la solucin ptima
debidas a ciertos cambios en los coeficientes y en la formulacin del problema.
DEFINICION DEL PROBLEMA DUAL.
Para poder elaborar el problema dual a partir del primal, este se debe presentar en su forma
cannica de la siguiente forma:
Maximizar
Sujeto a:




El problema dual se puede obtener a partir del problema primal y viceversa de la siguiente
manera:
1. Cada restriccin de un problema corresponde a una variable en el otro.
2. Los elementos del lado derecho de las restricciones en un problema son iguales a los
coeficientes respectivos de la funcin objetivo en el otro.
3. Un problema busca maximizar y el otro minimizar.
4. El problema de maximizacin tiene restricciones que y el problema de minimizacin tiene
restricciones que.
5. Las variables en ambos casos son no negativas.

EJEMPLO:
Considere el problema primal siguiente:
Maximizar
Sujeto a:

Elaborar el dual a partir del primal.
Minimizar
Sujeto a:

Cuando el problema primal no est en forma cannica, es necesario hacer ajustes para poder
presentarlo as. Los cambios ms frecuentes son:
1. Si la funcin objetivo es minimizar, se puede transformar a una funcin objetivo de maximizar
de la siguiente forma:
Minimizar

Maximizar
2. Una restriccin mayor o igual que se transforma en una restriccin menor o igual que de la
siguiente manera:



3. Una restriccin de igualdad se transforma en 2 inecuaciones.