EPS205 - Introdução à Otimização Linear

Carga Horária/Créditos: 120 horas/8,0.

Ementa:
Teoria básica otimização linear e otimização inteira mista;
O Método Simplex;
Dualidade;
Análise de Sensibilidade;
Métodos Branch and Bound;
Método de Planos de corte;
Heurística;
Aplicações.

Bibliografia:
1 - BERTSIMAS, D.; TSITSIKLIS, J. N. Introduction to Linear Optimization. Athena Scientific Series in Optimization and Neural Computation, 1997.
2 - LUENBERGER, D. G.; YE, Y. Linear and Nonlinear Programming. Springer, 2008.
3 - BAZARAA, M.S.; JARVIS, J.J.; SHERALI, H.D. Linear Programming and Network Flows, 768p, 2011.
4 - WINSTON, Wayne L. Operations research: applications and algorithms. 4 th ed. Ottawa: Thomson Learning, c2004.