Otimização Linear e Não Linear - Departamento de Ciência da ...

DCC893 - Otimização Linear e Não Linear
Alexandre Salles da Cunha
Departamento de Ciência da Computação, UFMG
acunha@dcc.ufmg.br
1 Objetivos do curso
Novembro 2009
O curso de Otimização Linear e Não Linear tem como objetivo capacitar o aluno
a desenvolver pesquisa em Programação Linear e Não Linear.
2 Plano de Curso
Cerca de dois terços do curso serão dedicados a Programação Linear e um terço
a Programação Não-Linear. Os seguintes tópicos serão abordados:
• Geometria da Programação Linear
• Método Simplex
• Dualidade em Programação Linear
• Solução de Programas Lineares de Grande Porte (Decomposição de Benders
e Dantzig-Wolfe)
• O Problema de Otimização Não Linear
• Condições de Otimalidade em PNL
• Dualidade Lagrangeana
• Métodos de penalidades, barreiras, planos de corte e de projeção.
3 Material de Referência
Usaremos dois livros textos principais, em cada uma das duas partes do curso:
[3] e [8]. Outras referências complementares são: [9, 6, 7, 5, 4, 10, 2, 1].
References
[1] Bazaraa, M., Sherali, H., e Shetty, C. Nonlinear Programming:
Theory and Algorithms. Wiley-Interscience, 2006.
[2] Bertsekas, D. Nonlinear Programming. Athena Scientific, 1999.
1

[3] Bertsimas, D. Introduction to Linear Optimization. Athena Scientific,
1997.
[4] Boyd, S., e Vanderberghe, L. Convex Optimization. Cambridge University
Press, 2004.
[5] Chvátal, V. Linear Programming. Freeman, 1983.
[6] Dantzig, G. Linear Programming I: Introduction. Springer, 1997.
[7] Dantzig, G. Linear Programming I: Theory and Extensions. Springer,
1997.
[8] Luenberger, D. Linear and Nonlinear Programming. Springer, 2008.
[9] Martin, R. Large Scale Linear and Integer Programming. Springer, 1998.
[10] Vanderbei, R. Linear Programming: Foundations and Extensions.
Springer, 1997.
2