Métodos primais-duais para a solução de problemas de otimização aplicados em contextos industriais e logísticos

• Processo: 15/23110-1
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de fevereiro de 2016
• Data de Término da vigência: 21 de junho de 2018
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Pedro Augusto Munari Junior
• Beneficiário: Carlos Guedes Filho
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Vinculado ao auxílio: 10/10133-0 - Problemas de corte, empacotamento, dimensionamento de lotes e programação da produção, e suas integrações em contextos industriais e logísticos, AP.TEM
• Bolsa(s) vinculada(s): 17/12579-4 - Estudo e implementação de variantes do método primal-dual simplex, BE.EP.IC
• Assunto(s): Métodos numéricos de otimização Programação linear Métodos de pontos interiores Método simplex Dualidade em programação linear
• Palavra(s)-Chave do Pesquisador: Dualidade | método de pontos interiores | Método Primal-dual | Método Simplex | Métodos de Otimização Linear | Otimização linear

Resumo

A Pesquisa Operacional (PO) tem papel importante no âmbito da Engenharia de Produção, quando o objetivo é tornar eficientes as atividades que surgem em contextos industriais e logísticos. Dentre os vários ramos da PO, a Otimização oferece ferramentas matemáticas e computacionais com grande potencial para a modelagem e resolução de problemas. Atualmente, os softwares de otimização são capazes de resolver diversos tipos de problemas em tempo computacional razoável. Entretanto, muitos problemas de grande porte e aqueles de natureza combinatória ainda são um desafio até mesmo para os melhores softwares do mercado. Dessa forma, a busca por métodos de solução mais eficientes é bastante ativa na literatura de Otimização. Neste projeto, pretende-se estudar os principais métodos de otimização linear e propor combinações que busquem melhorar a eficiência destes métodos. Serão estudadas as variantes mais comuns de métodos tipo simplex e métodos de pontos interiores, de modo a compreender os conceitos fundamentais desses métodos e investigar como suas principais vantagens podem ser combinadas para se obter métodos mais eficientes. A aplicação dos métodos terá enfoque em classes de problemas que surgem na modelagem de situações comuns da Engenharia de Produção. Problemas de teste da literatura serão utilizados em experimentos computacionais, para avaliar o desempenho das abordagens propostas. Essa investigação está no escopo de um projeto com Auxílio à Pesquisa - Regular e também pretende envolver um pesquisador estrangeiro que tem importantes contribuições no desenvolvimento de métodos de otimização linear. (AU)