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

Página do item simplificado
dataload.collectionmapped02 - Mestrado - Matemática Aplicada e Computacionalpt_BR
dataload.filenamenourau5629.pdfpt_BR
dataload.handlemapped123456789/54pt_BR
dataload.idpergamum141420pt_BR
dataload.idvirtuanourauvtls000203663pt_BR
dataload.idvirtuapergamumvtls000203663pt_BR
dataload.idvirtuapergamum.sameurlnourauSIMpt_BR
dataload.linknourauhttp://www.bibliotecadigital.uel.br/document/?code=vtls000203663pt_BR
dataload.linknourau.regularSIMpt_BR
dataload.linknourau.retificadohttp://www.bibliotecadigital.uel.br/document/?code=vtls000203663pt_BR
dataload.linknourau.size64.00pt_BR
dc.contributor.advisorHoto, Robinson Samuel Vieira [Orientador]pt_BR
dc.contributor.authorInarejos Filho, Osvaldopt_BR
dc.contributor.bancaMartinez, André Luís Machadopt_BR
dc.contributor.bancaSharma, Naresh Kumarpt_BR
dc.contributor.bancaAraujo, Silvio Alexandre dept_BR
dc.coverage.spatialLondrinapt_BR
dc.date.accessioned2024-05-01T13:51:23Z
dc.date.available2024-05-01T13:51:23Z
dc.date.created2015.00pt_BR
dc.date.defesa18.12.2015pt_BR
dc.description.abstractResumo: 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 originalpt_BR
dc.description.abstractother1Abstract: 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 modelpt_BR
dc.description.notesDissertaçã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 Computacionalpt_BR
dc.identifier.urihttps://repositorio.uel.br/handle/123456789/12283
dc.languagepor
dc.relation.coursedegreeMestradopt_BR
dc.relation.coursenameMatemática Aplicada e Computacionalpt_BR
dc.relation.departamentCentro de Ciências Exataspt_BR
dc.relation.ppgnamePrograma de Pós-Graduação em Matemática Aplicada e Computacionalpt_BR
dc.subjectProgramação (Matemática)pt_BR
dc.subjectProblema do corte de estoquept_BR
dc.subjectOtimização matemáticapt_BR
dc.subjectMochila compartimentadapt_BR
dc.subjectProgramming (Mathematics)pt_BR
dc.subjectCutting stock problempt_BR
dc.subjectMathematical optimizationpt_BR
dc.subjectCompartmentalized knapsackpt_BR
dc.titleSobre a não-linearidade do problema da mochila compartimentadapt_BR
dc.typeDissertaçãopt_BR

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
5629.pdf
Tamanho:
4.75 MB
Formato:
Adobe Portable Document Format
Baixar

Coleções

02 - Mestrado - Matemática Aplicada e Computacional