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

11 Março 2019, 16:30 • Maria Eugénia Captivo

Grafos com limites superiores e inferiores no valor do fluxo que atravessa cada arco. Determinação de um fluxo compatível. Exemplos de aplicação. Adaptação do algoritmo de Ford-Fulkerson para determinar o fluxo máximo de s a t neste caso.

Exemplo de aplicação do algoritmo de Ford-Fulkerson partindo de um fluxo inicial admissível dado, para o caso em que existem limites inferiores não nulos.

Identificação da solução óptima do problema dual.

Problema de fluxo de custo mínimo admissível numa rede:
Introdução.
Formulação em PL. Problema dual. Determinação da solução óptima do dual.
Exemplo de aplicação.