Publicação: 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
Carregando...
Data
2013
Orientador
Coorientador
Pós-graduação
Curso de graduação
Título da Revista
ISSN da Revista
Título de Volume
Editor
Tipo
Artigo
Direito de acesso
Acesso aberto
Resumo
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.
Descrição
Idioma
Português
Como citar
Revista Eletrônica CQD, v. 2, n. 1, p. 1-17, 2013.
