Programação Linear

Ementa (link)

1. Problemas de Programação Linear (PPL) (slide 1)

2. Modelagem de um PPL (slide 2)

3. Resolução gráfica de PPL (slide 3)

4. Fundamentação teórica do método simplex (slide 4)

5. O algoritmo simplex e suas variantes (slide 5) (slide 6) (slide 7)

6. Degeneração

7. Dualidade

8. Análise de sensibilidade

9. Métodos de decomposição

10. Softwares para resolver PPL

Bibliográfia

1. M. S. Bazaraa, J. J. Jarvis, H. D. Sherali. Linear Programming and Network Flows. Wiley Interscience, 4 ed, 2011.

2. N. Maculan, M.H.C. Fampa. Otimização linear. Ed UnB, 2006. 

3. A. Schrijver. Theory of Linear and Integer Programming. Wiley Series in Discrete Mathematics \& Optimization. Wiley, 1998.

4. Manoel Campêlo. Introdução à Programação Linear. 2022.

5. D. Bertsimas, J. Tsitsiklis. Introduction to Linear Optimization. Atena Scientific, 1997. 

6. M.C. Goldbarg, H.P.L. Luna. Otimização combinatória e programação linear: modelos e algoritmos. Campus-RJ, 2005. 

7. D. G. Luenberger, Y. Ye. Linear and Nonlinear Programming, vol 116. International Series in Operations Research \& Management Science, 2008.

Links

• Pergamum UFC

• Livro Fampa & Maculan

• Notas de aula do  Manoel Câmpelo

• Tutorial sobre programação linear

• Gurobi Academic: Getting Started - Licenses & Installation

• GitHub gurobi: exemplos de modelos usando gurobipy

• Python: Programação e Algoritmos

• Otimização usando gurobi e python(primeiros passos)

• Canal youtube sobre Pesquisa Operacional

Listas de exercícios

• lista 1

• lista 2

Github

• https://github.com/jesusossian/linear_prog