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

6 Abril 2020, 16:30 • Maria Eugénia Captivo

A aula foi leccionada não presencialmente, com disponibilização dos slides comentados no moodle e esclarecimento de dúvidas por chat, Zoom e/ou SKYPE.

Determinação 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.Identificação da solução óptima do problema dual.