Problema do fluxo máximo (s a t) numa rede

12 Abril 2018, 13:00 • Maria Eugénia Captivo

Formulação em Programação Linear. Problema dual. Condições de complementaridade. Exemplo de aplicação do algoritmo de Ford-Fulkerson para determinação do fluxo máximo (s a t) numa rede.
Corte de capacidade mínima separando s de t.
Identificação da solução óptima do problema dual.