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

20 Abril 2017, 13:00 • Maria Eugénia Captivo

Problema do fluxo máximo (s a t) numa rede.
Exemplo de aplicação. Construção da rede.
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.