INSTITUTO POLITCNICO NACIONAL UNIDAD PROFESIONAL

INTERDISCIPLINARIA DE INGENIERA Y CIENCIAS SOCIALES Y

ADMINISTRATIVAS

Programacin Lineal Aplicada

Profesor: GARCIA MORA FRANCISCO

Relaciones primal-dual

Secuencia 2NV41

Equipo:
Chio Lpez Alberto
Villalpando Montesinos Ernesto
Relaciones primal-dual
Asociado a cada problema lineal existe otro problema de
programacin 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.
Las relaciones las podemos enumerar como sigue:
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 funcin objetivo del problema dual son los trminos
independientes de las restricciones o RHS del programa primal.

d) Los trminos independientes de las restricciones o RHS del dual son los
coeficientes de la funcin objetivo del problema primal.
e) La matriz de coeficientes tcnicos del problema dual es la traspuesta de la
matriz tcnica 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. ( Ver tabla de TUCKER)

g) Si el programa primal es un problema de maximizacin, el programa dual es un

problema de minimizacin.

h) El problema dual de un problema dual es el programa primal original.

 Tabla de TUCKER

Los problemas duales simtricos son los que se obtienen de un problema primal
en forma cannica y normalizada.
Si el problema original El problema dual es :
es de la siguiente
forma: