Sumários

Aula T6

23 Outubro 2025, 17:00 Ana Maria Duarte Silva Alves Paias

Algoritmo Simplex em redes


Aula TP5

16 Outubro 2025, 19:00 Ana Maria Duarte Silva Alves Paias

Resolução de alguns exercícios da folha 2.


Aula T5

16 Outubro 2025, 17:00 Ana Maria Duarte Silva Alves Paias

Determinação do fluxo de custo mínimo: algoritmo Out-of-Kilter


Aula TP4

9 Outubro 2025, 19:00 Ana Maria Duarte Silva Alves Paias

Resolução de exercícios de aplicação do algoritmo de Malhotra et al.


Aula T4

9 Outubro 2025, 17:00 Ana Maria Duarte Silva Alves Paias

Problemas de fluxo em redes:

Conclusão do estudo da algoritmo de Malhotra et al. para a determinação do fluxo máximo entre dois vértices.
Estudo de variantes do problema da determinação do fluxo máximo entre dois vértices: Vários nodos origem e destino, capacidades nos nodos, capacidades mínimas para o fluxo que passa em cada arco. Adaptação dos algorimtos estudados.
Determinação de um fluxo entre dois vértices com valor fixo e custo mínimo.