RELACIONES ENTRE PROBLEMAS PRIMALES Y DUALES

 

• El número de variables que presenta el problema dual se ve determinado por el número de restricciones que presenta el problema primal.

• El número de restricciones que presenta el problema dual se ve determinado por el número de variables que presenta el problema primal.

• Los coeficientes de la función objetivo en el problema dual corresponden a los términos independientes de las restricciones (RHS), que se ubican del otro lado de las variables.

• Los términos independientes de las restricciones (RHS) en el problema dual corresponden a los coeficientes de la función objetivo en el problema primal.

• La matriz que determina los coeficientes técnicos de cada variable en cada restricción corresponde a la transpuesta de la matriz de coeficientes técnicos del problema primal.

 

El siguiente video vamos a prender a como formular el problema dual de maximinzacion.