Ementa

Trata-se de um curso de modelagem e resolução de problemas de programação linear e programação inteira através da utilização da ferramenta IBM ILOG CPLEX. Na linha de pesquisa em otimização, estuda-se a modelagem e resolução de problemas de otimização através de ferramentas computacionais. Observando estas características, é proposto então um curso que serve de formação complementar às disciplinas de Programação Linear, Teoria dos Grafos e Análise de Algoritmos. A escolha da ferramenta CPLEX se deve por duas razões principais. Em primeiro lugar, trata-se da ferramente mais utilizada por grandes instituições que escolheram a utilização desta metodologia no apoio à decisão. Além disso, a IBM oferece licenças gratuitas para fins acadêmicos. O objetivo desta disciplina é introduzir diversas técnicas baseadas em Programação Linear Inteira (PLI) na resolução de problemas de otimização combinatória. O material visto no curso deverá preparar o aluno de modo que este possa ser capaz de modelar um problema usando PLI e, além disso, avaliar a qualidade das suas formulações usando o CPLEX como ferramenta de experimentação. Ao final, o aluno deverá ter uma visão bastante boa da área e das possibilidades que ela oferece, principalmente na resolução de problemas combinatórios NP-difíceis. O curso contará com leitura e avaliação de artigos científicos e trabalhos práticos que auxiliarão na sedimentação dos conceitos apresentados, permitindo ao aluno aplicar na prática aquilo que aprendeu em sala de aula.

Bibliografia:

L. Wolsey. Integer Programming. Wiley-Interscience. 1998. [livro-texto]
G. Nemhauser e L. Wolsey. Integer and Combinatorial Optimization. Wiley-Interscience. 1988.
D. Bertsimas e J. Tsitsiklis. Introduction to Linear Optimization. Athena Scientific. 1997.