Problema de corte de estoque unidimensional
Lucas Fernandes Nogueira
Orientadora: Drª. Adriana Cristina Cherri
O problema de corte de estoque unidimensional é um problema clássico da literatura que basicamente consiste em minimizar o custo de satisfazer uma demanda de itens a serem cortados de barras em estoque com determinado comprimento e custo. Nesse trabalho, estudamos a implementação do método simplex com geração de colunas para obtenção de soluções para os problemas de corte unidimensional, assim como procedimentos heurísticos para a obtenção de soluções inteiras. Um procedimento heurístico também é proposto. Toda a programação foi desenvolvida utilizando a linguagem C++, aplicando o software de otimização CPLEX. Testes computacionais foram realizados com dados gerados aleatoriamente para verificar o desempenho do procedimento proposto.
Palavras-chave: Problema de corte de estoque, geração de colunas, heurísticas.