RELACIONES PRIMAL-DUAL

Asociado a cada problema lineal existe otro problema de programación lineal denominado problema dual 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).

Las relaciones las podemos enumerar como siguen:

ü  a) El problema dual tiene tantas variables como restricciones tiene el programa primal.

ü  b) El problema dual tiene tantas restricciones como variables tiene el programa primal

ü  c) Los coeficientes de la función objetivo del problema dual son los términos independientes de las restricciones o RHS del programa primal.

ü  d) Los términos independientes de las restricciones o RHS del dual son los coeficientes de la función objetivo del problema primal.

ü  e) La matriz de coeficientes técnicos del problema dual es la traspuesta de la matriz técnica del problema primal.

ü  f) 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.