Sobre a não-linearidade do problema da mochila compartimentada

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

Citação