---

Programação Linear (CC060, CC256):

• Ementa
• Bibliografia
• Plano de Estudos (2009.2)
• Datas Importantes
• Avisos 
  

Listas:

• Lista I.0 (modelagem)
• Lista I.1 (modelagem)
• Lista I.2 (modelagem)
• Lista I.3 (modelagem)
• Lista 2
• Lista 3

Provas anteriores:

• 1a. Prova 2006.2
• 1a. Prova 2007.1
• 1a. Prova 2009.2
• 2a. Prova 2006.2
• 2a. Prova 2009.2
• 3a. Prova 2006.2
• 3a. Prova 2007.1
• 3a. Prova 2009.2

Exercícios da aula:

• Modelagem
• Formulação de um dual
• Intepretação econômica
Dieta Papel Oficina Liga

Softwares:

• SIAMPLEX

• L.I.N.D.O (versão demo)

---

Ementa:

Tópicos de álgebra linear. Problemas de programação linear (PPL) e programação linear-inteira (PPLI). Solução gráfica de um PPL. Forma padrão de um PPL. Método simplex: fundamentação teórica, funcionamento do algoritmo, interpretação geométrica. Degeneração. Dualidade. Interpretação econômica. Métodos Dual-Simplex e Primal-Dual. Simplex Revisado. Introdução aos algoritmos de pontos interiores. Uso de softwares de otimização.

---

Bibliografia:

1. P.F. Bregalda, C.T. Bornstein e A.A.F. Oliveira. Introdução à Programação Linear, Campus, 1981.
2. M. Bazaraa, A. Jarvis e H. Sherali. Linear Programming and Network Flows. Wiley, 2a. edição, 1990.
3. V. Chvátal. Linear Programming. W.H. Freeman and Company, 14a. edição, 1999.
4. M.C. Goldbarg e H.P.L. Luna. Otimização Combinatória e Programação Linear - modelos e algoritmos. Campus, 2000.
5. N. Maculan e M. Fampa. Otimização Linear, Editora UNB, 2006.
6. W. Winston. Operations Research: applications and algorithms. Wadsworth Pub. Co., 1997.
7. C.H. Papadimitriou e K. Steiglitz. Combinatorial Optimization: algorithms and complexity. Dover Publications, 1998.
8. E.L. Andrade. Introdução à Pesquisa Operacional: métodos e técnicas para análise de decisão, LTC, 1990.
9. S. J. Wright. Primal-Dual Interior-Point Methods, SIAM, 1997.
10. C. Roos, T. Terlaky e J.-Ph. Vial. Theory and Algorithms for Linear Optimization. Wiley, 2a. edição, 2001.

---

Datas Importantes:

1a. Avaliação:
2a. Avaliação:
3a. Avaliação:
Avaliação final:

---

Avisos:

---