Hoto, Robinson Samuel Vieira [Orientador]Inarejos Filho, Osvaldo2024-05-012024-05-012015.00https://repositorio.uel.br/handle/123456789/12283Resumo: 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 originalProgramação (Matemática)Problema do corte de estoqueOtimização matemáticaMochila compartimentadaProgramming (Mathematics)Cutting stock problemMathematical optimizationCompartmentalized knapsackDissertação