Jnvestigacion Operativa Masion Villa Vile EL PROBLEMA DUAL En un modelo de programacién lineal cada problema fineal tiene otro problema denominado problema dual (PD), que posee importantes propiedades y relaciones notables con respecto al Problema lineal original, llamado 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 ©) Los coeficientes de la funcién objetivo del problema dual son los términos independientes de las restrieciones o RHS del programa primal 4) Los términos independientes de las res objetivo dei problema primal. e) La matriz de coeficientes téenicos del problema du: problema primal £) El sentido de las desigualdades de las restricciones del problema dual y el signo de las variables dei mismo problema, dependen de la forma de que tenga el signo de las variables del problema Primal y del sentido de las : sstrciones del mismo problema. ( Ver tabla de TUCKER) g) Si el programa primal es un problema de maximizecién, el programa dual es un problema de Minimizacion b) Ei problema dua? de un problema dual es ef programa primai original Tabla de TUCKER MAXIMIZACION RESTRICCIONES iccfones o RHS del dual los coeficientes de ta funcién Ja traspuesta de ia mazriz técnica del VARIABLES MINIMIZACION VARIABLES problemas duates y ‘rormalizada’, es decir, ¢ problemas de mini desiguatdades de la forma mayor o igual al para ios problemas de maxi CONCLUSION . wes la variable de dual asociada debe ser nut: noes la correspondiente restriccién del dual es una L> Si una rest 2.- Si una variable de prim: