Informações da Disciplina

 Preparar para impressão 

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação


Instituto de Ciências Matemáticas e de Computação
 
Matemática Aplicada e Estatística
 
Disciplina: SME0214 - Fluxos em Redes
Network Optimization

Créditos Aula: 4
Créditos Trabalho: 2
Carga Horária Total: 120 h
Tipo: Semestral
Ativação: 01/01/2011 Desativação:

Objetivos
Capacitar o aluno a perceber, formular e resolver problemas de fluxos em redes.
 
The aim of this course is to enable students to understand, to formulate and to solve network flow problems.
 
 
Programa Resumido
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
 
Basic notions on networks and graphs. The shortest path problem. The maximum path problem. The minimum spanning tree problem. Steiner problem. Flow problems. The simplex method for network flow problems and labeling algorithms for maximum flow and shortest path.
 
 
Programa
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.
 
Basic notions on networks and graphs. The shortest path problem. The maximum path problem. The minimum spanning tree problem. Steiner problem. Flow problems. The simplex method for network flow problems and labeling algorithms for maximum flow and shortest path.
 
 
Avaliação
     
Método
Exposição seguida de exercícios e trabalhos
Critério
Serão atribuídas notas a provas e/ou trabalhos. A nota final será calculada pela média ponderada das notas obtidas pelo aluno no decorrer do semestre
Norma de Recuperação
Número de provas: no mínimo uma (01) e no máximo duas (02) provas.
Critério de aprovação: a nota final (MF) do aluno que realizou provas de recuperação dependerá da média do semestre (MS) e da média das provas de recuperação (MR), como segue:
• MF = 5 se 5 <= MR <= (10 - MS)
• MF = (MS + MR) / 2 se MR > (10 - MS)
• MF = MS se MR< 5
 
Bibliografia
     
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.
 

Clique para consultar os requisitos para SME0214

Clique para consultar o oferecimento para SME0214

Créditos | Fale conosco
© 1999 - 2024 - Superintendência de Tecnologia da Informação/USP