CP2. MR (5)

23 Outubro 2025, 13:00 • Carlos José Lúcio Martins

---

2.3. Problema do fluxo máximo

Problema do fluxo máximo
Case Study - Etapa 5
Formulação Exercício MR.7
Variantes do PFM - Trabalho Autónomo
Formulação Exercício MR.8 – Trabalho Autónomo

Aula 16

23 Outubro 2025, 11:00 • João Miguel dos Santos Araújo

---

Problema do caminho mais curto: definição;
formulação em programação linear. Exercícios de
aplicação.

Class 17. Network Models

23 Outubro 2025, 11:00 • Anabela Costa

---

Basic concepts: graph; network; non-directed graph; mixed graph; subgraph; partial graph; partial subgraph; chain; cycle; path; circuit; connected graph; disconected graph.

Aula 16

23 Outubro 2025, 09:30 • João Miguel dos Santos Araújo

---

Problema do caminho mais curto: definição;
formulação em programação linear. Exercícios de
aplicação.

Network Models 3

23 Outubro 2025, 09:30 • Mafalda Coutinho de Ponte

---

Shortest Path Problem: definition, linear programming formulation. Exercises.