---

Área de concentração: 55134 - Ciências de Computação e Matemática Computacional

Criação: 30/11/2021

Nº de créditos: 12

Carga horária:

Teórica Por semana	Prática Por semana	Estudos Por semana	Duração	Total
3	0	9	15 Semanas	180 Horas

Docentes responsáveis:

Elias Salomão Helou Neto

Objetivos:

Capacitar o aluno a perceber, formular e resolver problemas de fluxos em redes.

Justificativa:

A capacidade de modelar problemas e situações como grafos é uma habilidade muito importante tanto do ponto de vista prático como o teórico. A disciplina de fluxos em redes une modelos baseados em grafos com técnicas de otimização linear de modo a proporcionar ao aluno benefícios em ambas as áreas do conhecimento matemático.

Conteúdo:

Revisão de otimização linear. 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.

Forma de avaliação:

Provas e/ou projetos práticos.

Observação:

Oferecimento apenas presencial.

Bibliografia:

Fundamentais:
• R. 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

Complementares:
• M. Arenales, V. Armentano, R. Morabito e H. Yanasse, Pesquisa Operacional, Editora Campus, 2007
• M. C. Goldbarg e H. P. L. Luna, Otimização Combinatória e Programação Linear – Modelos e Algoritmos, Editora Campus, 2000