Resumos
Com este trabalho, teve-se o objetivo de pesquisar o desempenho do método de pontos interiores (MPI), tipo trajetória central, na maximização de funções-objetivo associadas à produção e à receita agrícolas, com restrições de água e de nitrogênio. Para isso, foi desenvolvido um procedimento matemático que maximiza a produção e a receita líquida separadamente, em função da água e do nitrogênio aplicados à cultura numa matriz bidimensional de restrições, a partir de funções de produtividade para as culturas da aveia e da laranja-pera. O modelo foi caracterizado e, a partir dele, foram gerados resultados numéricos para diferentes cenários agrícolas. Foi possível concluir que a metodologia utilizada (MPI) foi capaz de maximizar as funções de produtividade e de receita, resultando na obtenção de valores semelhantes aos publicados na literatura, utilizando-se de programação separável.
programação não linear; trajetória central; concavidade; função-resposta; otimização
The objective of this work was to evaluate the interior point method (central path) (IPM) in the maximization of objective functions associated with the agricultural production and income with water and nitrogen constraints. For this purpose, a procedure to maximize the production and income in relation to water and nitrogen applied to the culture was developed in a bi-dimensional matrix of constraints. The model was characterized and the numerical results are presented for different agricultural crops and scenes. It was concluded that the used methodology was capable of maximizing the productivity, obtaining values similar to the ones published in literature by using separable programming.
nonlinear programming; central path; concavity; response function; optimization
ARTIGO TÉCNICO
ENGENHARIA DE ÁGUA E SOLO
Daniel F. de CarvalhoI; Angel R. Sanchez DelgadoII; Rosane F. de OliveiraII; Wilson A. da SilvaIII; Vinicius L. do ForteIV
IProfessor Associado, Departamento de Engenharia, UFRRJ, Seropédica - RJ, carvalho@ufrrj.br. Bolsista do CNPq
IIProfessor Associado, Departamento de Matemática, UFRRJ, Seropédica - RJ, asanchez@ufrrj.br
IIIProfessor Adjunto, Departamento de Ciências Agrárias, UEMA/CESI, Imperatriz - MA
IVBacharel em Matemática Aplicada e Computacional pela UFRRJ, Mestrando em Engenharia de Sistemas e Computação na UFRJ
RESUMO
Com este trabalho, teve-se o objetivo de pesquisar o desempenho do método de pontos interiores (MPI), tipo trajetória central, na maximização de funções-objetivo associadas à produção e à receita agrícolas, com restrições de água e de nitrogênio. Para isso, foi desenvolvido um procedimento matemático que maximiza a produção e a receita líquida separadamente, em função da água e do nitrogênio aplicados à cultura numa matriz bidimensional de restrições, a partir de funções de produtividade para as culturas da aveia e da laranja-pera. O modelo foi caracterizado e, a partir dele, foram gerados resultados numéricos para diferentes cenários agrícolas. Foi possível concluir que a metodologia utilizada (MPI) foi capaz de maximizar as funções de produtividade e de receita, resultando na obtenção de valores semelhantes aos publicados na literatura, utilizando-se de programação separável.
Palavras-chave: programação não linear, trajetória central, concavidade, função-resposta, otimização.
ABSTRACT
The objective of this work was to evaluate the interior point method (central path) (IPM) in the maximization of objective functions associated with the agricultural production and income with water and nitrogen constraints. For this purpose, a procedure to maximize the production and income in relation to water and nitrogen applied to the culture was developed in a bi-dimensional matrix of constraints. The model was characterized and the numerical results are presented for different agricultural crops and scenes. It was concluded that the used methodology was capable of maximizing the productivity, obtaining values similar to the ones published in literature by using separable programming.
Keywords: nonlinear programming, central path, concavity, response function, optimization.
INTRODUÇÃO
A exploração de qualquer atividade agrícola que se destina à obtenção de um produto requer a utilização de insumos, que são combinados em quantidade e em qualidade por quem decide realizar a exploração, conforme o conhecimento de tecnologias disponíveis. A relação entre o processo de conversão de diversos fatores de produção (insumos) em determinado produto caracteriza uma função de produção, cuja relação insumo-produto pode ser contínua ou descontínua (AGUIAR, 2005).
Vários fatores referentes ao solo, à planta e à atmosfera interagem entre si, determinando a produtividade das culturas agrícolas. Certamente existe uma relação funcional entre esses fatores e a produção das culturas, características de cada condição ambiental. A resposta das culturas à irrigação pode variar em diferentes tipos de solos, climas e também em decorrência da quantidade e da frequência de aplicação de água. O efeito da água na produção pode ainda interagir com fertilizantes e uma série de outros insumos (FRIZZONE & ANDRADE JÚNIOR, 2005).
O manejo racional dos insumos é imperativo na otimização da produção agrícola. A avaliação econômica da produção envolve a quantificação da produtividade em resposta ao total de insumos aplicados. A água e o nitrogênio são fundamentais ao desenvolvimento das culturas, e quando são correlacionadas à produção obtida, tem-se a função de produção água-nitrogênio-cultura.
O emprego das funções de produção na análise dos resultados de experiências agrícolas é bastante difundido (FRIZZONE et al., 1995; BERTONHA et al., 1999; PEREIRA et al., 2003; FRIZZONE & ANDRADE JÚNIOR, 2005). Diversos trabalhos mostram que, para a função de produção água-fertilizante-cultura, um modelo polinomial de segundo grau normalmente é utilizado. Essas funções não lineares podem ser tratadas por aproximações lineares, e a sua otimização pode ser feita utilizando-se da técnica de programação separável. Essa abordagem permite transformar um problema de programação não linear em um problema de programação linear, possível de ser solucionado pelo Método Simplex. Conforme FRIZZONE & ANDRADE JÚNIOR (2005), essa técnica permite aproximar uma função não linear por meio de um conjunto de segmentos de retas. De acordo com os autores, o desenvolvimento desse tipo de programação inicia-se por um equacionamento cujo esquema permite aproximar, por partes, funções não lineares a funções lineares. A programação linear e a programação quadrática são, sem dúvida, apropriadas para problemas complexos que não podem ser resolvidos satisfatoriamente com técnicas analíticas convencionais (BAIO et al., 2004; OJIMA YAMAKAMI, 2006).
Desenvolvida a partir do trabalho de KARMARKAR (1984), a metodologia de pontos interiores (MPI), tipo trajetória central, tem apresentado resultados com maior confiabilidade quando aplicada em procedimentos que trabalham diretamente com as funções-objetivo. Segundo BARBOZA & OLIVEIRA (2006), uma vantagem para o uso dessa metodologia está na montagem de estrutura matricial bem definida do problema. Experiências anteriores com o desenvolvimento de MPIs específicos para uma classe de problemas e a exploração da estrutura matricial dos sistemas lineares resultantes mostram que essa abordagem é muito bem-sucedida em termos da obtenção de melhor desempenho computacional.
Com base no exposto, desenvolveu-se este trabalho com o objetivo de implementar procedimento baseado no MPI, tipo trajetória central, como alternativa à técnica de programação separável (FRIZZONE & ANDRADE JÚNIOR, 2005). A fim de avaliar o desempenho metodológico, é apresentada uma experiência numérica realizada com base nos dados apresentados por FRIZZONE et al. (1995) e BERTONHA et al. (1999).
MATERIAL E MÉTODOS
Seja p(w,n)a função-resposta de uma determinada cultura (t ha-1 ou caixa árvore-1) em relação à lâmina de água w(mm ou L árvore-1) e à dose de fertilizantes n(kg ha-1 ou kg árvore-1), em geral uma função não linear, e wl, wu, nl, nu limitantes inferiores e superiores de w e n, respectivamente, sendo wl > 0, nl > 0, wu > wl, nu > nl.
Nesse contexto, o primeiro problema a considerar é: maximizar p(w,n); sujeito a wl < w <wu, nl < n < nu. O problema caracteriza-se como sendo de programação não linear (PPNL) na caixa bidimensional de limitações [wl,wu]x[nl,nu] (BERTSEKAS, 2004).
Outro problema interessante de estudar na otimização agrícola com limitações hídricas e de fertilizantes é a maximização da receita líquida obtida no plantio de uma determinada cultura. Considerando que o beneficio é proporcional à produtividade, procura-se, então: maximizar R (w,n) = pc p(w,n) - cww - cnn; sujeito a wl<w <wu, nl<n <nu ; em que pc representa o preço da cultura (R$ t-1), cW o custo de água (R$ mm-1 ha-1), cn o custo do nitrogênio (R$ kg-1) e R (w,n) a receita líquida obtida do plantio (R$ ha-1).
Considere o PPNL na forma quadrática: maximizar p(w,n); sujeito a wl<w <wu , nl<n <nu; p(w,n) = aw2 + bwn + cn2 + dw + en + f, sendo a,c < 0. Conceitualmente, o MPI tipo trajetória central funciona da seguinte maneira: fixado um parâmetro μ > 0 e incorporando as restrições, que definem a caixa bidimensional na função-objetivo por meio de uma função "barreira logarítmica", resolve-se o PPNL irrestrito:
em que,
Em seguida, faz-se decréscimo de μ e o processo é repetido até que um critério de parada seja satisfeito. O nome barreira logarítmica deve-se ao fato de que a função logaritmo obriga o procedimento a gerar pontos interiores afastados da fronteira da caixa bidimensional de restrições. Para cada μ, o máximo de Φμ é alcançado num ponto interior do conjunto de soluções viáveis do problema, e quando μ tende a zero, esse ponto move-se até um ponto próximo da solução ótima do problema. Como função de μ, o conjunto de soluções ótimas dos PPNLs irrestritos fornece uma curva denominada trajetória central. O importante da metodologia é a maximização de Φμ(w,n) para μ fixo, mas como Φμ é uma função estritamente côncava, pelas condições de primeira ordem (BERTSEKAS, 2004), (w,n) = (w(μ) n(μ)define uma solução ótima do PPNL irrestrito se, e somente se:
Fazendo , o sistema (4)-(5) pode ser escrito como o sistema não linear:
Os pontos que resolvem aproximadamente as eqs.(6)-(11) encontram-se próximos da trajetória central associada à produtividade; mais ainda, as eqs.(6)-(7) representam as restrições que definem a região de viabilidade do correspondente problema dual, enquanto as eqs.(8)-(11) representam as condições de "folgas complementares aproximadas". Entre as vantagens das soluções duais, destacam-se as possibilidades de fornecer informações econômicas sobre a utilização de recursos, como, por exemplo, auxiliar na tomada de decisão para a aquisição de recursos adicionais ou na análise de sensitividade. Neste caso, as variáveis su, sl, zu, zl, representam a taxa de mudança na produção e na receita líquida quando se faz variação nos limitantes dos volumes de água e doses de nitrogênio. Pode-se dizer que o procedimento numérico implementado para a maximização da produção funciona como segue:
Dado um parâmetro μ > 0 e um ponto próximo de (w(μ), n(μ), su(μ), sl(μ), zu(μ), zl(μ)) (GONZAGA, 1992), em cada iteração é resolvido aproximadamente o sistema não linear (6)-(11), usando o método de Newton (BERTSEKAS, 2004). Em seguida, é feito decréscimo de μ e o processo é repetido até que uma condição de parada predeterminada é satisfeita. Da mesma maneira, pode-se implementar um procedimento para a maximização da receita líquida.
Para pesquisar o desempenho dos procedimentos, foram selecionadas as culturas aveia (FRIZZONE et al., 1995) (eq.(12)) e laranja-pera (BERTONHA et al., 1999) (eq.(13)):
em que,
p(w,n) - produtividade da aveia, t ha-1; p(w,n);
w - lâmina de água aplicada, mm, e
n - dose de nitrogênio, kg ha-1.
Os preços para a forragem de aveia, nitrogênio e água foram de R$ 150,00 t-1, R$ 0,50 kg-1 e 0,020 m-3, respectivamente, (w,n) ∈ [0,600] [0,500].
em que,
p(w,n) - produtividade de laranja pêra, caixas árvore-1;
w - lâmina de água aplicada, L árvore-1, e
n - dose de nitrogênio, kg árvore-1.
(w,n) ∈ [0,6000] [0,5000]
Na primeira cultura, estudou-se a maximização da produtividade e a maximização da receita líquida. Para a segunda cultura, foi realizada apenas a maximização da produtividade em resposta à aplicação da água e do nitrogênio, motivo pelo qual não foram apresentados os preços normalmente utilizados na maximização da receita líquida.
RESULTADOS E DISCUSSÃO
Para a cultura da aveia, os valores de produtividade e de receita líquida maximizados, separadamente, após a implementação do MPI em MATLAB, foram de 6,9 t ha-1, com lâmina de 319,2 mm ha-1 e dose de nitrogênio de 152,36 kg ha-1, e de R$ 902,76 ha-1, com lâmina de 307,29 mm ha-1 e dose de nitrogênio de 119,67 kg ha-1. Utilizando a metodologia apresentada por FRIZZONE et al. (1995), o valor de produtividade encontrado foi o mesmo, e em relação à receita líquida, pequenas diferenças de 0,64%, 0,87% e 0,27%, respectivamente. É importante ressaltar que, na técnica de linearização por partes (FRIZZONE & ANDRADE JÚNIOR, 2005), o número de seguimentos em que a função-objetivo é linearizada, influencia no resultado encontrado, e quanto maior esse número, mais próximo da função original se trabalha.
Nas Figuras 1 e 2, mostram-se os resultados de produtividade e de receita líquida, respectivamente, para a cultura da aveia.
Na Figura 1a, é possível observar pequeno esboço da trajetória central gerada pelos pontos do plano próximos dos pontos ((w(μ) n(μ)) que resolvem aproximadamente a eq.(1), para cada μ > 0 fixo, no caso das curvas de contorno de p(w,n). Na Figura 1b, são apresentados os pontos do espaço próximos dos pontos da trajetória central (w(μ) n(μ), p(w(μ) n(μ)) (para cada μ > 0 fixo), no caso do gráfico da função p(w,n). A vantagem de utilizar metodologia que segue iterativamente a trajetória central é que permite visualizar a convergência em direção à solução ótima da produtividade quando μ decresce até tolerância predeterminada. Além disso, a cada iteração, o usuário tem ciência do progresso das soluções aproximadas geradas e da região onde se encontram os valores ótimos dos problemas de produção e da receita líquida, respectivamente. No caso específico deste trabalho, a sequência de pontos gerada pelo MPI que converge à solução ótima é dada por (w*, n*, p(w*, n*)) = (319,29; 152,36; 6,9) (Figura 1b). Além disso, o parâmetro de penalidade μ permite conhecer, em pequeno número de iterações, a partir de que valor não é possível obter melhor valor-objetivo, possibilitando a aplicação parcial do procedimento implementado. Nesta experiência, o μ em que são alcançados os valores ótimos é μ* = 1313e - 4.
Analogamente, nas Figuras 2a e 2b, são apresentadas as trajetórias centrais associadas às curvas de contorno e gráfico da receita RL(w,n), respectivamente. Nesse caso, é possível perceber que a sequência de pontos gerados como soluções aproximadas da eq.(1), convergem para (w*, n*, RL (w*, n*)) = (310; 120; 902,76). Os valores obtidos para as variáveis , na maximização da produção e da receita líquida, respectivamente, são quase zero (ordem 10-7); isso indica que não são significativas as variações ou mudanças nos volumes de água e doses de nitrogênio, respectivamente.
Os resultados da maximização da produtividade referente à laranja-pera estão apresentados nas Figuras 3a e 3b. A produtividade máxima obtida pelo MPI, tipo trajetória central, foi de 3,2 caixas por árvore, com volume de água igual a 5.065,1 L por árvore e dose de nitrogênio igual a 345,9 kg por árvore.
Os resultados apresentados por BERTONHA et al. (1999) foram praticamente os mesmos, com variação apenas no volume de água aplicada por árvore. Da mesma forma, as Figuras mostram a trajetória central gerada pelas soluções ótimas aproximadas de eq.(1), quando da aplicação do MPI, tipo trajetória central. É possível notar que agora a sequência de pontos converge a uma solução ótima dada por (w*, n*, p(w*, n*)) = (5.095,6; 345,9; 3,2). Novamente, não parecem significativas as variações dos volumes de água e de doses de nitrogênio, respectivamente.
CONCLUSÕES
Na busca de técnicas que trabalham diretamente com a função-objetivo, foi apresentada proposta metodológica implementada em MATLAB 7.1 para maximizar a produção e a receita líquida agrícola separadamente com limitações de insumos (água e fertilizantes), usando o método de pontos interiores (MPI), tipo trajetória central. Com base nos resultados obtidos, foi possível concluir que a metolodologia apresentada constitui alternativa confiável, considerando os resultados semelhantes aos publicados na literatura, utilizando-se de programação separável para a resolução dos problemas de maximização da produção e da receita líquida em cenários hidroagrícolas.
Recebido pelo Conselho Editorial em: 11-12-2007
Aprovado pelo Conselho Editorial em: 11-5-2009
- AGUIAR, J.V. A função de produção na agricultura irrigada Fortaleza: Imprensa Universitária, 2005. 196 p.
- BAIO, H.R.F.; ANTUNIASSI, U.R.; BALASTREIRE, L.A.; CAIXETA FILHO, J.V. Modelo de programação linear para seleção de pulverizadores agrícolas de barras. Engenharia Agrícola, Jaboticabal, v.24, n.2, p. 355-363, 2004.
- BARBOZA, C.B.; OLIVEIRA, A.R.L. Planejamento do tratamento por radioterapia através de métodos de pontos interiores. Pesquisa Operacional, Rio de Janeiro, v.26, n.1, p.1-24, 2006.
- BERTONHA, A.; FRIZZONE, J.A.; MARTINS, E.N. Irrigação e adubação nitrogenada na produção de laranja-pera. Acta Scientiarum, Maringá, v.21, n.3, p.537-542, 1999.
- BERTSEKAS, D.P. Nonlinear Programming Belmont: Ed. Athena Scientific, 2004. 780 p.
- FRIZZONE, J.A.; ANDRADE JÚNIOR, A.S. Planejamento de irrigação: análise de decisão de investimento. Brasília: Embrapa Informação Tecnológica, 2005. 626 p.
- FRIZZONE, J.A.; TEODORO, R.E.F.; PEREIRA A.S.; BOTREL, T.A. Lâmina de água e doses de nitrogênio na produção de aveia (Avena sativa L.) para forragem. Scientia Agricola, Piracicaba, v.52, n.3, p.578-586, 1995.
- GONZAGA, C.C. Path following methods for linear programming. SIAM Review, Ann Arbor, v.34, n.2, p.167-227, 1992.
- KARMARKAR, N. A new polynomial-time algorithm for linear programming. Combinatorica, Berlin, v.4, n.2, p.373-395, 1984.
- OJIMA, O.R.L.A.; YAMAKAMI, A. Modelo de programação quadrática para análise da movimentação logística e comercialização da soja brasileira. Engenharia Agrícola, Jaboticabal, v.26, n.2, p.552-560, 2006.
- PEREIRA, O.C.N.; BERTONHA, A.; FREITAS, P.S.L. de; GONÇALVES, A.C.A.; REZENDE, R.; SILVA, F.A. da. Produção de alface em função de água e nitrogênio. Acta Scientiarum Agronomy, Maringá, v.25, n.2, p.381-387, 2003.
Maximização da produção e da receita agrícola com limitações de água e nitrogênio utilizando método de pontos interiores
Datas de Publicação
-
Publicação nesta coleção
24 Set 2009 -
Data do Fascículo
Jun 2009
Histórico
-
Recebido
11 Dez 2007 -
Aceito
11 Maio 2009