Programação de rotação de culturas - modelos e métodos de solução

• Ano de defesa: 2009
• Autor(a) principal: Santos, Lana Mara Rodrigues dos
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
• Palavras-chave em Português: Branch-and-Price; Column generation; Crop rotation; Geração de colunas; Integer programming; Linear programming; Programação inteira; Programação linear; Rotação de culturas
• Link de acesso: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-09062009-110129/

Nas últimas décadas, diversas propostas de técnicas e de processos visando aumentar a sustentabilidade da agricultura ganharam evidência. Tais propostas geram novos modelos de planejamento em que devem ser considerados aspectos técnicos e ecológicos de produção, bem como o acesso de pequenos agricultores familiares ao mercado consumidor. Neste tipo de planejamento da produção, a rotação de culturas desempenha um papel fundamental, pois contribui para a manutenção dos recursos produtivos, para a minimização do uso de recursos não-renováveis e para o controle biológico da população de herbívoros, patógenos e plantas espontâneas. Nesta tese abordamos dois problemas de Programação de Rotação de Culturas (PRC) focados na produção de base sustentável de hortaliças: o problema de PRC com restrições de Adjacências (PRC-A) e o problema de PRC com atendimento da Demanda (PRC-D). O planejamento da produção de hortaliças é complexo pois envolve, em geral, um grande número de culturas com limitações específicas quanto à época de plantio e com períodos de cultivo e produtividades muito variáveis. A programação de rotação de culturas para as áreas de plantio é formulada como um modelo de otimização 01 e, para os dois problemas, em cada programação considera se tanto aspectos técnicos (época de plantio e colheita etc.) quanto ecológicos (adubação verde, pousio etc.). No problema PRC-A o objetivo é a maximização da ocupação das áreas produtivas em que as restrições de plantio são estendidas às áreas adjacentes. Como a formulação matemática para o problema tem, em geral, um número muito grande de restrições e variáveis, com matriz de restrições esparsa e bloco-diagonal, o modelo é reformulado com a Decomposição DantzigWolfe, o que permitiu sua resolução por procedimentos baseados em geração de colunas, heurísticos e exatos. No problema PRC-D desejase suprir a demanda de um conjunto de hortaliças tendo-se disponível um conjunto de áreas heterogêneas. As culturas passíveis de plantio, bem como as suas produtividades, dependem da área considerada. O problema foi formulado como um modelo de otimização linear em que cada variável está associada a uma programação de rotação de culturas. O modelo contém potencialmente um número grande de programações de rotação e é resolvido por geração de colunas. Experimentos computacionais usando instâncias baseadas em dados reais confirmam a eficácia dos modelos e das metodologias propostos para os problemas