MC898 - Fluxos em Redes e Programação Linear

Créditos: 4
Horas semanais de atividades teóricas: 4
Oferecimento: A critério da unidade de ensino
 
Pré-Requisitos
MC448
Ementa

Problemas de fluxos em rede: teoria, algoritmos e aplicações. Fundamentos de programação linear.

Programa
  1. Programação linear:
    1. Algoritmo simplex
    2. Conceitos de dualidade
    3. Algoritmos polinomiais para Programação Linear
  2. Fluxos em redes:
    1. Problema de Fluxo Máximo
    2. Problema do Fluxo de custo mínimo
    3. Algoritmo simplex para redes
Bibliografia
T. Cormen, C.Leiserson e R. Rivest, Introduction to Algorithms, MIT Press, 1990.
M.S Bazaraa, J. J. Jarvis e H. D. Sherali, Linear Programming and Network Flows, John Wiley & Sons, 1990.
R. K. Ahuja, T. L. Magnanti e J. Orlin, Network Flows: Theory, Algorithms and Applications, Prentice Hall, 1993.