Portal do Ementário

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.

Problema de designação e transporte. Problemas de caminho mínimo. Problema de fluxo máximo. Problema de fluxo de custo mínimo. Algoritmo out-of-kilter.

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. Arenales, M; Armentano, V. A.; Morabito, R.; Yanasse, H. H.; Pesquisa operacional. 1ed, Elsevier, 2007. ISBN: 9788535214543.

Wolsey, L. A.; Integer programming. 1ed, Ed. Wiley Interscience, 1998. ISBN: 9780471283669. Cornen, T. H.; Leiserson, C. E.; Rivest, R. L.; Stein, C.; Algoritmos: Teoria e Prática. 2ed, Ed. Campus, 2002. ISBN: 9788535209266. Luenberger, D. G.; Yinyu, Y.E.; Linear and Nonlinear Programming. 3ed, Ed. Springer, 2008. ISBN: 9780387745022.