INFORMAÇÃO DA DISCIPLINA
OTIMIZAÇÃO CONTÍNUA E COMBINATÓRIA

Otimização combinatória é um campo da matemática aplicada que se baseia no uso conjunto de técnicas de combinatória, programação matemática e teoria de desenvolvimento de algoritmos para resolver problemas de otimização formulados sobre estruturas discretas.

A área de Otimização trata da melhor alocação de recursos para um conjunto de atividades, de modo que objetivos ou metas pré-estabelecidas sejam minimizados (custos) ou maximizados (lucros). São abordados Métodos Exatos, que utilizam conceitos de Programação Matemática e de Grafos, e Métodos Heurísticos, cujo objetivo é o de encontrar soluções próximas a uma solução ótima, mas num tempo computacional reduzido. Em termos de aplicações de interesse do grupo, podemos incluir: sistemas automatizados nas áreas de transportes e telecomunicações; sistemas de manufatura flexível; problemas de localização e alocação ótima; algoritmos paralelos e problemas de grafos.

Problemas de otimização combinatória têm sido um tópico central para a evolução de algoritmos e da teoria de complexidade computacional. Pesquisadores têm apresentado muitas idéias criativas para o projeto de algoritmos eficientes, baseados em conceitos e resultados na área.

Enfim, esta disciplina vem de encontro a necessidades contextuais, e contém aplicações práticas, retiradas da realidade brasileira, o que permite aproximar a disciplina ao dia-a-dia do estudante, aumentando sua motivação a partir de uma visão quantitativa de análise do fenômeno de tomada de decisão.