Aplicação de um método híbrido de pontos interiores e branch-and-bound em problemas de minimização de custo de colheita da cana-de-açúcar
Palavras-chave:
Biomassa Residual da Cana-de-Açúcar, Método Branch-andBound, Otimização, Métodos de Pontos InterioresResumo
Este trabalho tem o objetivo de desenvolver e aplicar um método híbrido que envolve os métodos previsor-corretor primal-dual de pontos interiores e branch-andbound em problemas referentes à minimização do custo de colheita da cana-de-açúcar.
Desta forma, o método será utilizado para determinar a escolha das variedades de canade-açúcar para o plantio nas áreas determinadas pela usina, que podem ser do tipo mecanizáveis ou semi-mecanizáveis, que utilizam a queima da cana, de modo que se obtenha o menor custo no processo de colheita, respeitando-se as restrições do problema. O método primal-dual de pontos interiores é utilizado para se obter a solução ótima relaxada do modelo. A partir desta, utiliza-se o método branch-and-bound para determinar a solução ótima inteira 0-1 relacionada às restrições de integralidade do problema, relativas à escolha das variedades a serem plantadas. Os testes são realizados através de uma implementação computacional no software Borland C++ Builder 6.0 e os resultados numéricos obtidos são comparados àqueles encontrados na literatura e àqueles obtidos pelo aplicativo Solver do software Excel, demonstrando que o procedimento é eficiente e determina a solução ótima do problema.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Copyright (c) 2022 C.Q.D. - Revista Eletrônica Paulista de Matemática
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.