MC898 - Fluxos em Redes e Programação Linear

Pre-Req.: 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.