Modelos 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.