DECOMPOSIÇÃO DE BENDERS PARA PROGRAMAÇÃO MISTA E APLICAÇÕES AO PROBLEMA DE ESTOQUE E ROTEIRIZAÇÃO

摘要

Os modelos de programação inteira mista de grande porte, devido ao grande número de variáveis inteiras, são de difícil resolução. Para contornar esta dificuldade, uma alternativa seria a implementação do método de decomposição de Benders. Este trabalho tem como objetivo descrever o método de decomposição de Benders para programação mista e suas aplicações em Problemas de Estoque e Roteirização. O algoritmo de Benders decompõe o problema principal em subproblemas, facilitando a resolução do problema.