Programação Inteira: Método de Reforço do Dual

Descreve-se uma abordagem dos problemas de programação inteira baseada no reforço do dual lagrangeano, aplicável a função objectivo e restrições não lineares e a sua particularização a programação inteira binária. A apresentação do método é acompanhada de exemplos representados graficamente de forma a tornar intuitivas as ideias subjacentes. Este método constitui uma alternativa ao "branch-and-bound" e ao "método dos planos de corte" sobre os quais possui diversas vantagens, podendo facilmente integrar-se em estratégias mistas de resolução de problemas de programação inteira.N/