Este curso visa apresentar aos alunos de graduação estratégias de modelagem e resolução de problemas utilizando métodos exatos de otimização discreta. Métodos heurísticos baseados em programação matemática também serão estudados. A aplicação em problemas de Engenharia de Produção, especialmente problemas de programação da produção e logística, será enfatizada.
Introdução. Formulações de problemas de programação linear inteira. Relaxações e limitantes. Noções de complexidade. Método Branch and Bound. Enumeração implícita. Aplicações em problemas de Engenharia de Produção. Introdução aos planos de corte. Resolução de modelos matemáticos através de softwares especializados. Tópicos especiais: métodos heurísticos baseados em programação matemática.
● Introdução: Visão geral de otimização combinatória discreta. ● Formulações de problemas de programação linear inteira. ● Relaxações e limitantes. Noções de complexidade. ● Método Branch and Bound para problemas de programação inteira. ● Enumeração implícita. ● Métodos Branch-and-bound específicos para problemas de Engenharia de Produção. ● Introdução aos planos de corte. ● Resolução de modelos matemáticos através de softwares especializados. ● Tópicos especiais: métodos heurísticos baseados em programação matemátic
● Aarts E., Lenstra J.K., Eds., 2003, Local search in combinatorial optimization, Princeton University Press, Princeton, NJ. ● Arenales M., Armentano, V., Morabito RE. e Yanasse H., Pesquisa Operacional para Cursos de Engenharia, Campus, 2007. ● Bazaraa, M. S.; Jarvis, J. J.; Sherali, H. D. Linear programming and network flows. [s.l.] John Wiley & Sons, 2011. ● Nemhauser G.L., Wosley L.A., 1988, Integer and Combinatorial Optimization, Wiley, New York, NY. ● Papadimitriou C.H., Steiglitz K., 1998, Combinatorial Optimization: Algorithms and Complexity, Dover Publications, Mineola, NY. ● Pinedo, M. Scheduling: theory, algorithms, and systems. [s.l.] Springer, 2012. ● Sedgewick R., 1990, Algorithms in C, ADDISON WESLEY PUB, New York. ● Williams H.P., 1999, Model Building in Mathematical Programming, John Wiley & Sons, New York, NY. ● Winston, W. L. Operations Research: applications and algorithms. 1994. ● Winston W.L. e Venkataramanan M., Introduction to mathematical programming: applications and algorithms, 4a. edição, Duxbury Press, 2002. ● Wolsey L.A., 2020, Integer Programming, Wiley, New York, NY.
