Ementa (link)
Problemas de Programação Linear (PPL) (slide 1)
Modelagem de um PPL (slide 2)
Resolução gráfica de PPL (slide 3)
Fundamentação teórica do método simplex (slide 4)
O algoritmo simplex e suas variantes (slide 5) (slide 6) (slide 7)
Degeneração
Dualidade
Análise de sensibilidade
Métodos de decomposição
Softwares para resolver PPL
Cronograma
Semana 1: Problema de Programação Linear(PPL)
Semana 2: Problema de Programação Linear(PPL); Resolução gráfica de um PPL;
Semana 3: Modelagem de um PPL: Problema de Produção, Problema de Atribuição, Problema de Escala, Problema de Portfólio.
Bibliográfia
M. S. Bazaraa, J. J. Jarvis, H. D. Sherali. Linear Programming and Network Flows. Wiley Interscience, 4 ed, 2011.
N. Maculan, M.H.C. Fampa. Otimização linear. Ed UnB, 2006. (.pdf)
A. Schrijver. Theory of Linear and Integer Programming. Wiley Series in Discrete Mathematics & Optimization. Wiley, 1998.
Manoel Campêlo. Introdução à Programação Linear. 2023. (.pdf)
D. Bertsimas, J. Tsitsiklis. Introduction to Linear Optimization. Atena Scientific, 1997.
M.C. Goldbarg, H.P.L. Luna. Otimização combinatória e programação linear: modelos e algoritmos. Campus-RJ, 2005.
D. G. Luenberger, Y. Ye. Linear and Nonlinear Programming, vol 116. International Series in Operations Research & Management Science, 2008.
L.A. Wolsey, G.L. Nemhauser. Integer and Combinatorial Optimization. Wiley Series in Discrete Mathematics and Optimization. Wiley, 2014.
Links
Listas de exercícios