Estudos sobre problemas de Corte de Estoque Unidimensional: modelos e técnicas de resolução

Resumo O problema de corte de estoque unidimensional, presente em diversas indústrias de manufatura, tais como, indústrias de papel, aço, alumínio, entre outras, foi o tema central dessa pesquisa. Existem diversos modelos matemáticos de programação linear inteira para representar este problema e dependendo do tipo de processo produtivo em que ele está inserido um modelo se adequa melhor que o outro. Para a resolução desses modelos matemáticos, encontramos na literatura uma grande variedade de métodos, tanto exatos quanto heurísticos. Nesse trabalho. além dos modelos matemáticos, os métodos clássicos de solução, Método Simplex com Geração de Colunas, Branch-and-Bound e Cortes de Gomory foram bastante estudados, analisados e comparados.