DUALIDAD Y ANLISIS

DE SENSIBILIDAD
UNIDAD 3

INVESTIGACIN DE
OPERACIONES
Integrantes:

Aguilar Arzpalo Ithalie

Gpe.

RELACIONES PRIMAL-DUAL
Asociado a cada problema lineal existe otro problema de
programacin lineal denominado problema dual (PD) , que posee
importantes propiedades y relaciones notables con respecto al
problema lineal original, problema que para diferencia del dual se
denomina entonces como problema primal (PP).

RELACIONES PRIMAL-DUAL
1. El problema dual tiene tantas variables como restricciones tiene
el programa primal.
2. El problema dual tiene tantas restricciones como variables tiene
el programa primal
3. Los coeficientes de la funcin objetivo del problema dual son los
trminos independientes de las restricciones o RHS del programa
primal.
4. Los trminos independientes de las restricciones o RHS del dual
son los coeficientes de la funcin objetivo del problema primal.
5. La matriz de coeficientes tcnicos del problema dual es la
traspuesta de la matriz tcnica del problema primal.

6. El sentido de las desigualdades de las restricciones del problema

dual y el signo de las variables del mismo problema, dependen
de la forma de que tenga el signo de las variables del problema
primal y del sentido de las restricciones del mismo problema.

7. Si el programa primal es un problema de maximizacin, el

programa dual es un problema de minimizacin.
8. El problema dual de un problema dual es el programa primal
original.

DUALES SIMTRICOS
Los problemas duales simtricos son los que se obtienen de un
problema primal en forma cannica y normalizada, es decir,
cuando llevan asociadas desigualdades de la forma mayor o igual
en los problemas de minimizacin, y desigualdades menor o igual
para los problemas de maximizacin.

DUALES
ASIMTRICOS
Los restantes tipos de combinaciones de problemas, se conocen con
el nombre de duales asimtricos. Como por ejemplo:

REFERENCIAS
http://www.uv.es/~sala/Clase11.pdf