Professional Documents
Culture Documents
Teora
Caractersticas
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
de
las
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.
PRIMAL
DUAL
MAXIMIZAR
MINIMIZAR
Restricion
Variable 0
Restricion =
Restricion
Variable 0
Variable 0
Restricion
Restricion =
Variable 0
Restricion 0