Tesis
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
Registro en:
Autor
Gâmbaro, André, 1980-
Institución
Resumen
Orientador: Antonio Carlos Moretti Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica Resumo: 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 Abstract: 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 Mestrado Matematica Aplicada Mestre em Matemática Aplicada