Universidade Federal do Espírito Santo

Portal do Ementário

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

Objetivos
Conhecer as principais definições e fundamentos a área; Relacionar a disciplina no contexto social, sendo capaz de relacionar seu histórico; Comparar a aplicabilidade do conteúdo da disciplina; Analisar e implementar o conteúdo da disciplina; Desenvolver sistemas utilizando o conteúdo da disciplina; Julgar, criticar e relacionar os métodos apresentados na disciplina.

Ementa
Modelos de problemas de programação inteira. Técnicas de planos de corte. Enumeração implícita. Técnicas de enumeração. Branch-and-Bound. Modelo de atribuição generalizada. Métodos de relaxação lagrangeana.

Bibliografia
Wolsey, L. A.; Integer programming. 1ed, Ed. Wiley Interscience, 1998. ISBN: 9780471283669. Bazaraa, N.; Jarvis, J.; Sherali, H.; Linear Programming and Network Flows. 4ed, Ed. John Wiley & Sons, 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.

Bibliografia Complementar
Arenales, M; Armentano, V. A.; Morabito, R.; Yanasse, H. H.; Pesquisa operacional. 1ed, Elsevier, 2007. ISBN: 9788535214543. Wolsey, L. A.; Nemhauser, G. L.; Integer and Combinatorial Optimization. 1ed, Ed. Wiley, 1999. ISBN: 9780471359432. Luenberger, D. G.; Yinyu, Y. E.; Linear and Nonlinear Programming. 3ed, Ed. Springer, 2008. ISBN: 9780387745022.
Carregando...