Apresentar os conceitos básicos de otimização e capacitar o aluno para a identificação, modelagem e otimização de problemas reais da Engenharia de Produção e Logística.
Apresentação do histórico e de conceitos básicos de Pesquisa Operacional. Exemplos de aplicações. Solução gráfica de problemas de programação linear (PL). Ideia preliminar do Método Simplex: forma padrão, solução básica, utilização de matrizes. Resolução de diferentes tipos de problemas, por exemplo, PL com múltiplos ótimos. Método das duas fases. Análise de Sensibilidade. Dualidade e folgas complementares. Método Dual Simplex. Problemas de Transporte e Transbordo. Conceito de corte mínimo para o problema de fluxo máximo. Algoritmo de Ford Fulkerson. Modelagem de problemas de programação linear inteira (PI). Método Branch-and- Bound. Enumeração Implícita. Noções de programação não linear e heurísticas.
1. Introdução à Pesquisa Operacional2. Conceitos de Modelagem e Otimização3. Modelos Lineares e o Método Simplex4. Análise de Sensibilidade5. Modelos de Fluxo em Redes6. Programação Linear Inteira7. Tópicos Complementares :a. Métodos heurísticosb. Programação não linear.
• Winston W.L. e Venkataramanan M., Introduction to mathematical programming: applications and algorithms, Duxbury Press, 2002.• Arenales M., Armentano, V., Morabito RE. e Yanasse H., Pesquisa Operacional para Cursos de Engenharia, Campus, 2007.• Hillier F.S. e Lieberman G. J., Introdução à Pesquisa Operacional, McGraw-Hill, 2006. • Goldbarg M.C. e Luna H.L., Otimização Combinatória e Programação Linear, 2a edição, Editora Campus, 2005.