Sobre a não-linearidade do problema da mochila compartimentada
Arquivos
Data
Autores
Inarejos Filho, Osvaldo
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Resumo: O Problema da Mochila Compartimentada surge de problemas de corte em duas fases, especialmente no corte de bobinas de aço Em sua formulação original, trata-se de um problema de otimização inteira não-linear, e até então este problema tem sido resolvido por meio de heurísticas de decomposição Esta Dissertação tem por objetivo mostrar que o Problema da Mochila Compartimentada Restrito é um problema de Otimização Linear, justificando novos estudos voltados a uma nova abordagem do problema Para isto, faz-se uma revisão dos problemas de mochila e suas aplicações (em especial nos problemas de corte de estoque), analisa-se o Problema da Mochila Compartimentada Restrito em suas formulações anteriores a este trabalho, e apresenta-se um novo modelo linear no qual organiza-se ensaios numéricos e prova-se ser um modelo equivalente ao original
Descrição
Palavras-chave
Programação (Matemática), Problema do corte de estoque, Otimização matemática, Mochila compartimentada, Programming (Mathematics), Cutting stock problem, Mathematical optimization, Compartmentalized knapsack