Capacitar o aluno a perceber, formular e resolver problemas de fluxos em redes.
Noções básicas de redes e grafos. O problema do caminho mínimo. O problema de caminho máximo. O problema da árvore geradora mínima. Problema de Steiner. Problemas de fluxo. O método simplex para problemas de fluxo em rede e algoritmos de marcas para fluxo máximo e caminho mínimo
Noções básicas de redes e grafos. O problema do caminho mínimo. O problema de caminho máximo. O problema da árvore geradora mínima. Problema de Steiner. Problemas de fluxo. O método simplex para problemas de fluxo em rede e algoritmos de marcas para fluxo máximo e caminho mínimo.
Livro Texto:M.Arenales, V. Armentano, R. Morabito e H. Yanasse, Pesquisa Operacional, Editora Campus, 2007.Bibliografia ComplementarR.K.Ahuja, T.L.Magnanti e J.B.Orlin, Network Flows: Theory, Algorithms and Applications, Prentice-Hall, 1993.M.S.Bazaraa, J.J.Davis e H.D.Sherali, Linear Programming and Network Flows, John Wiley, 1990.M. C. Goldbarg e H.P.L. Luna, Otimização Combinatória e Programação Linear – Modelos e Algoritmos, Editora Campus, 2000.
