Sumários

Aula 20

3 Maio 2022, 13:30 • Raquel Bernardino

Resolução dos Exercícios 3.7, 3.9 e 3.10 do livro.

T.P.C.: Resolução dos Exercícios 3.1, 3.2, 3.6, 3.8, 3.11, 3.15, 3.17, e 3.19.

Cap 5 - Otimização em Redes (1/3)

2 Maio 2022, 13:30 • Carlos Martins

Introdução aos Problemas de Otimização em Redes (na aula anterior)

Conceitos Básicos (na aula anterior)

Problema de Fluxo de Custo Mínimo – Formulação em PL e Rede

Protótipo 1 OR

Propriedades dos problemas de OR

Variantes do Problema de Fluxo de Custo Mínimo

Problema do Caminho Mais Curto - Formulação em PL e Rede

Protótipo 2 .a) OR

Aula 19

28 Abril 2022, 13:30 • Raquel Bernardino

Problema de Caminho Mais Curto: formulação em PL.

Resolução do Protótipo 2 PL alínea (a).
Definições: conexidade e árvore geradora. Problema de Árvore Geradora de Custo Mínimo: algoritmo de Prim.
Resolução do Protótipo 2 PL alínea (a).
T.P.C.: Exercícios 3.3 e 3.4 do livro.

Cap 4 - Transportes e Afetação (3/3)

27 Abril 2022, 13:30 • Carlos Martins

Exercícios Livro:
- 2.1

- 2.2 a), c), d)
- 2.3
- 2.4
- 2.5 a) b) c)
- 2.6 a) b) c)

Aula 18

26 Abril 2022, 13:30 • Raquel Bernardino

Definições: grafo, nodos, arcos/aresta, grafo orientado/não orientado/misto, caminho, circuito e fluxo.

Problema de Fluxo de Custo Mínimo: formulação em redes, formulação em PL, propriedades e variantes.
Resolução do Protótipo 1 OR (folha branca).