Obrigatórias

Disciplina obrigatória no Mestrado e Doutorado

 

Introdução à Pesquisa Operacional

Ementa: Introdução à Pesquisa Operacional. Programação Linear. Programação Inteira. Heurísticas e Metaheurísticas. Otimização em grafos. Problemas de otimização combinatória.
Bibliografia:  
(a) ARENALES, M. N.; ARMENTANO, V. A.; MORABITO, R.; YANASSE, H. H. Pesquisa Operacional, Editora Campus, 2007.
(b) BAZARAA, M. S.; JARVIS, J. J.; SHERALI, H. D.; Linear Programming and Network Flows, Wiley Interscience. 2005.
(c) GOLDBARG, M.C.; LUNA, H.P.L., Otimização Combinatória e Programação Linear, Modelos e Algoritmos, Editora CAMPUS, 2005.

 
 
Disciplina obrigatória no Doutorado
 
Programação Linear

Ementa: Introdução: Definição e exemplos de aplicações da programação linear. Teoria básica: propriedades relativas à factibilidade e à Otimalidade das soluções. Métodos primais: métodos simplex e de pontos interiores. Dualidade em programação linear. Métodos duais: métodos dual-simplex, primal-dual e de pontos interiores

Bibliografia:  
(a) Luenberger, D. G. (2007). Linear and Nonlinear Programming.
(b) Bazaraa, M. S.; Jarvis, J. J.; Sherali, H. D. (2005). Linear Programming and Network Flows, Wiley Interscience.
(c) Bertsimas, D.; Tsitsiklis, J. N. (1997). Introduction to Linear Optimization, Athena Scientific.