02019naa a2200217 a 450000100080000000500110000800800410001910000280006024501240008826000090021252013670022165000130158865000130160165300140161465300160162865300210164465300140166565300130167970000240169277300850171618736232013-09-02 2010 bl uuuu u00u1 u #d1 aMOREIRA, J. M. M. A. P. aA incorporação de corredores de conectividade no manejo de florestas industriais utilizando a heurística da RazãoR. c2010 aModelos de planejamento florestal com restrições espaciais resultam em problemas matemáticos combinatoriais de difícil resolução. O procedimento mais apropriado, neste caso, é desenvolver métodos heurísticos, em vez das técnicas tradicionais de programação linear. O objetivo deste trabalho é aplicar, aprimorar e avaliar o desempenho da heurística denominada RazaoR (NOBRE e RODRIGUEZ, 2005), desenvolvido para a solução de problemas de planejamento florestal formulados integralmente com variáveis binárias e de acordo com o modelo Tipo I (JOHNSON e SCHEURMAN, 1977 apud CLUTTER et al., 1992, p. 281). O método incorpora restrições espaciais de conectividade entre os fragmentos de vegetação nativa adjacentes às florestas de produção. O déficit de conectividade das soluções foi avaliado a partir de um algoritmo recursivo baseado na Teoria de Grafos e em técnicas de programação dinâmica. Como estudo de caso, utilizou-se uma fazenda de uma empresa de celulose do estado de São Paulo. A heurística foi eficaz e eficiente no número de iterações necessárias para encontrar medidas viáveis para o problema, mostrando-se ineficiente apenas no tempo computacional exigido. Os valores da função objetivo das soluções encontradas variaram de 99,71% a 99,83% do valor da solução ótima, com uma média de 48 iterações. aforestry aplanning aHeuristic aHeurística aManejo florestal aModelagem aModeling1 aRODRIGUEZ, L. C. E. tRevista de Economia e Sociologia Ruralgv. 48, n. 2, p. 255-282, abr./jun. 2010.