Universidade Federal do Espírito Santo

Portal do Ementário

Informações Gerais
Disciplina:
Otimização Linear ( COM10131 )
Unidade:
Departamento de Computação
Tipo:
Obrigatória
Período Ideal no Curso:
4
Nota Mínima para Aprovação:
5.00
Carga Horária:
60
Número de Créditos:
3

Objetivos
Ter uma visão geral do processo de representação de problemas reais por meio de formulações matemáticas lineares. Resolver problemas por meio de técnicas de otimização baseadas em programação linear. Formular e solucionar modelos matemáticos lineares referentes a problemas de otimização combinatória.

Ementa
Formulação de programas lineares. Solução gráfica. Modelos tradicionais de PL. Método simplex. Geometria do método simplex. Dualidade. Análise de sensibilidade. Introdução à otimização. Programação Linear Inteira e Mista. Uso de pacotes computacionais.

Bibliografia
Bazaraa, N.; Jarvis, J.; Sherali, H.; Linear Programming and Network Flows. 3ed, Ed. Wiley Interscience, 2010. ISBN: 9780470462720. Goldbarg, M. C.; Luna, H. P. L.; Otimização Combinatória e Programação Linear: Modelos e Algoritmos. 2ed, Ed. Campus/Elsevier, 2005. ISBN: 9788535215205. ARENALES, M; ARMENTANO, V. A.; MORABITO, R.; YANASSE, H. H.; Pesquisa operacional. 1ed, Elsevier, 2007. ISBN: 9788535214543.

Bibliografia Complementar
HILLIER, F. S.; LIEBERMAN, G. J.; Introdução à Pesquisa Operacional. 8ed, Bookman, 2006. ISBN: 9788563308030. PRADO, D. S.; Programação Linear. 5ed., INDG, 2007. ISBN: 9788598254456. LUENBERGER, D. G.; YINYU, Y. E.; Linear and Nonlinear Programming. 3ed, Ed. Springer, 2008. ISBN: 9780387745022.
Carregando...