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.