Aplicação de um procedimento híbrido envolvendo métodos primal-afim de pontos interiores e branch-and-bound em problemas de minimização do custo de coleta da biomassa residual de cana-de-açúcar

• Processo: 10/02011-1
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de abril de 2010
• Data de Término da vigência: 31 de dezembro de 2010
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Antonio Roberto Balbo
• Beneficiário: Camila de Lima
• Instituição Sede: Faculdade de Ciências (FC). Universidade Estadual Paulista (UNESP). Campus de Bauru. Bauru , SP, Brasil
• Assunto(s): Métodos de pontos interiores Biomassa Cana-de-açúcar Branch-and-bound
• Palavra(s)-Chave do Pesquisador: Método branch and bound | Método primal-afim | Métodos de Pontos Interiores | Minimização de custo de coleta | Modelo de biomassa residual de cana-de-açucar | Otimização

Resumo

O projeto visa a implementação dos métodos Primal-Afim de Pontos Interiores e Branch-and-Bound e a aplicação destes em problemas de aproveitamento de resíduos de colheita de cana-de-açúcar. Objetiva-se utilizar os métodos citados para determinar a escolha das variedades de cana que fornecem a menor quantidade de resíduos possível (ou gerem a máxima quantidade de energia produzida) pela biomassa residual de colheita, levando-se em consideração as restrições de demanda da usina e área disponível para o plantio. Primeiramente, será utilizado o método Primal-Afim de Pontos Interiores para se obter a solução ótima real do modelo e, a partir desta, determinar a solução ótima inteira relacionada às restrições de integralidade do problema, através do método Branch and Bound. (AU)