Inarejos Filho, Osvaldo; Hoto, Robinson Samuel Vieira [Orientador]; Martinez, André Luís Machado; Sharma, Naresh Kumar; Araujo, Silvio Alexandre de
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