Fluxo máximo entre dois vértices e Fluxo de custo mínimo

29 Novembro 2023, 18:00 • Ana Maria Duarte Silva Alves Paias

---

Determinação do fluxo máximo entre dois vértices: grafos com várias origens e destinos, grafos com capacidades nos arcos e nos vértices, grafos com limites inferiores e superiores no fluxo que passa em cada arco.

Determinação de um fluxo admissível num grafo com capacidades mínimas diferentes de zero. Adaptação dos algoritmos Ford-Fulkerson e Malhotra et al.

Emparelhamento de cardinalidade máxima: definição e transformação num problema de determinação do fluxo máximo entre dois vértices.

Determinação do fluxo de custo mínimo, entre dois vértices de uma rede, com valor fixo v: algoritmo de resolução baseado na deteção de circuitos de custo total negativo.

Fluxo de custo mínimo numa rede: formulação em programação linear, dual linear e relações de complementaridade. Condição de otimalidade.

Fluxo máximo entre dois vértices

22 Novembro 2023, 20:00 • Ana Maria Duarte Silva Alves Paias

---

Resolução de exercícios da folha OR2.

Fluxo máximo entre dois vértices

22 Novembro 2023, 18:00 • Ana Maria Duarte Silva Alves Paias

---

Algoritmo de Ford-Fulkerson e suas limitações.

Algoritmo de Malhotra et al.

Caminho Ótimo e Fluxos em Redes

15 Novembro 2023, 20:00 • Ana Maria Duarte Silva Alves Paias

---

Caminho ótimo: Determinação do caminho ótimo em redes com custos gerais. Condições de otimalidade e estratégias. Algoritmo PDM e algoritmo de  Floyd. 

Caminho ótimo

15 Novembro 2023, 18:00 • Ana Maria Duarte Silva Alves Paias

---

Resolução de alguns exercícios da ficha OR1.