Em programação linear inteira ou mista (MLIP) pode-se partir da solução do problema de programação linear para a solução do problema linear inteiro ou misto.