Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Hoto, Robinson Samuel Vieira [Orientador] | - |
Autor(es): dc.contributor | Martinez, André Luís Machado | - |
Autor(es): dc.contributor | Sharma, Naresh Kumar | - |
Autor(es): dc.contributor | Araujo, Silvio Alexandre de | - |
Autor(es): dc.creator | Inarejos Filho, Osvaldo | - |
Data de aceite: dc.date.accessioned | 2025-05-15T12:56:55Z | - |
Data de disponibilização: dc.date.available | 2025-05-15T12:56:55Z | - |
Data de envio: dc.date.issued | 2024-05-01 | - |
Data de envio: dc.date.issued | 2024-05-01 | - |
Data de envio: dc.date.issued | 2025-05-15 | - |
Data de envio: dc.date.issued | 2025-05-15 | - |
Fonte completa do material: dc.identifier | https://repositorio.uel.br/handle/123456789/12283 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/977629 | - |
Descrição: dc.description | 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: dc.description | Dissertação (Mestrado em Matemática Aplicada e Computacional) - Universidade Estadual de Londrina, Centro de Ciências Exatas, Programa de Pós-Graduação em Matemática Aplicada e Computacional | - |
Descrição: dc.description | Abstract: The Compartmentalized Knapsack Problem arises from problems of cutting into two phases, especially in cutting of steel rolls In its original formulation, it is a non-linear integer programming problem, and this problem has been solved by decomposition heuristics This paper aims to show that the Restricted Compartmentalised Knapsack Problem is a linear optimization problem, justifying further studies aimed at a new approach to the problem For this, contains a review of the knapsack problems and its applications (especially in cutting stock problems), a analysis of the Restricted Compartmentalised Knapsack Problem in previous formulations to this work, and a new linear model to which is organized numerical essays and a proof that it be equivalent to the original model | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Relação: dc.relation | Mestrado | - |
Relação: dc.relation | Matemática Aplicada e Computacional | - |
Relação: dc.relation | Centro de Ciências Exatas | - |
Relação: dc.relation | Programa de Pós-Graduação em Matemática Aplicada e Computacional | - |
Palavras-chave: dc.subject | Programação (Matemática) | - |
Palavras-chave: dc.subject | Problema do corte de estoque | - |
Palavras-chave: dc.subject | Otimização matemática | - |
Palavras-chave: dc.subject | Mochila compartimentada | - |
Palavras-chave: dc.subject | Programming (Mathematics) | - |
Palavras-chave: dc.subject | Cutting stock problem | - |
Palavras-chave: dc.subject | Mathematical optimization | - |
Palavras-chave: dc.subject | Compartmentalized knapsack | - |
Título: dc.title | Sobre a não-linearidade do problema da mochila compartimentada | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional da UEL - RIUEL |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: