De maneira geral, afirma-se que aos problemas de maximização de programação linear na forma-padrão, corresponde um problema de minimização denominado Problema Dual. Buscando obter as relações entre o Problema Primal e o Problema Dual, sabe-se que