Sumários
Problema de Fluxo máximo de s a t
19 Março 2024, 10:30 • Maria Eugénia Captivo
Resolução de alguns exercícios da Folha 3.
Fluxo máximo de s a t
15 Março 2024, 10:00 • Maria Eugénia Captivo
Explicação da utilização do software para determinar o fluxo máximo de s a t numa rede.
Resolução computacional de alguns exercícios da Folha 3.
Problema de Fluxo máximo de s a t
15 Março 2024, 09:00 • Maria Eugénia Captivo
Resolução de alguns exercícios da Folha 3.
Determinação do fluxo admissível de custo mínimo numa rede (continuação)
15 Março 2024, 08:00 • Maria Eugénia Captivo
Ideia base do algoritmo out-of-kilter.
Fase primal e fase dual. Estado de um arco. Número de kilter de um arco.
Condições de optimalidade num problema com variáveis limitadas.
Objectivo da Fase primal e da Fase dual.
Solução óptima.
Aplicação do algoritmo out-of-kilter a uma instância partindo de um fluxo inicial identicamente nulo.
Problema do fluxo máximo (s a t) numa rede (Conclusão) e Início do Problema de fluxo admissível de custo mínimo numa rede
13 Março 2024, 10:00 • 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.
Determinação do fluxo admissível de custo mínimo numa rede:
Introdução.
Formulação em PL.
Problema dual. Determinação da solução óptima do dual.
Exemplo de aplicação.
Condições de complementaridade.