Técnicas de geração de colunas e decomposição de Dantzig-Wolfe aplicadas ao problema de planejamento florestal

Column generation and Dantzig-Wolfe decomposition applied to forest planning problem

dc.creatorGâmbaro, André, 1980-
dc.date2015
dc.date2015-09-01T00:00:00Z
dc.date2017-04-02T11:58:19Z
dc.date2017-06-21T18:34:44Z
dc.date2017-04-02T11:58:19Z
dc.date2017-06-21T18:34:44Z
dc.date.accessioned2018-03-29T02:57:25Z
dc.date.available2018-03-29T02:57:25Z
dc.identifierGÂMBARO, André. Técnicas de geração de colunas e decomposição de Dantzig-Wolfe aplicadas ao problema de planejamento florestal. 2015. 97 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: <http://www.bibliotecadigital.unicamp.br/document/?code=000942834>. Acesso em: 2 abr. 2017.
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/306119
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1323922
dc.descriptionOrientador: Antonio Carlos Moretti
dc.descriptionDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica
dc.descriptionResumo: A gestão florestal é uma área de significativa importância para a indústria e sociedade e traz consigo desafios consideráveis de planejamento de curto e longo prazo onde modelos matemáticos têm sido propostos para apoio das decisões envolvidas. Neste contexto, o presente trabalho busca revisar a literatura em busca de apresentar os principais modelos e sistemas utilizados, em particular os modelos de simulação e de programação linear de tipo I e II para o problema de planejamento florestal de longo prazo. É proposta também para este problema uma abordagem que utiliza a técnica de decomposição de Dantzig-Wolfe e geração de colunas para integrar os aspectos de sistemas de simulação de intervenções florestais com a programação linear. A abordagem explora de perto as estruturas de rede dos subproblemas que são associados ao problema de caminho mínimo e resolvidos via programação dinâmica e programação linear. Por fim testes são realizados com a implementação da abordagem em instâncias do problema e os resultados apresentados
dc.descriptionAbstract: The forest management has been of significative importance for industry and society along the years and brings with it considerable long and short term planning challenges where mathematical models have been proposed to support the decisions involved. In this context, this work aims to present a brief review of main models and systems of this area in the literature, particularly linear programming models of the type I and II. It is also proposed the use of Dantzig-Wolfe decomposition and column generation techniques for the long term forest planning problem in a way to approximate and integrate the simulation models with linear programming techniques. This method explores the network structure of the sub-problems which are close related to the shortest path problem and solved by dynamic programming and linear programming. Finally, tests with these techniques are performed for some instances of the problem and results are presented
dc.descriptionMestrado
dc.descriptionMatematica Aplicada
dc.descriptionMestre em Matemática Aplicada
dc.format97 p. : il.
dc.formatapplication/pdf
dc.publisher[s.n.]
dc.subjectOtimização matemática
dc.subjectManejo florestal - Modelos matemáticos
dc.subjectMétodo de decomposição
dc.subjectProgramação linear
dc.subjectMathematical optimization
dc.subjectForest management - Mathematical models
dc.subjectDecomposition method
dc.subjectLinear programming
dc.titleTécnicas de geração de colunas e decomposição de Dantzig-Wolfe aplicadas ao problema de planejamento florestal
dc.titleColumn generation and Dantzig-Wolfe decomposition applied to forest planning problem
dc.typeTesis


Este ítem pertenece a la siguiente institución