Alguns problemas de otimização: modelagem e desenvolvimento/ implementação de métodos

• Processo: 94/06018-6
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de junho de 1995
• Data de Término da vigência: 30 de setembro de 1997
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Marcos Nereu Arenales
• Beneficiário: Marcos Nereu Arenales
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Programação linear inteira Programação não linear Otimização combinatória Branch-and-bound
• Palavra(s)-Chave do Pesquisador: Metodo Branch-And-Bound | Otimizacao Combinatorial | Programacao Inteira | Programacao Linear | Programacao Nao-Linear

Resumo

Problemas de otimização surgem nas mais variadas áreas das atividades humanas. Neste projeto daremos atenção especial a algumas aplicações. Isto é, consideraremos alguns problemas oriundos de outras áreas, proporemos modelos matemáticos, e o desenvolvimento de métodos numéricos, bem como suas implementações, para resolução de tais modelos. Os problemas a serem estudados podem ser classificados em três classes: corte/empacotamento de peças; planejamento e controle da produção; superfícies ideais em metrologia. (AU)