Sumários

Aula Laboratorial - Caminho Óptimo

31 Março 2023, 10:00 • Maria Eugénia Captivo

Explicação da utilização do software para determinar caminhos mais curtos de um vértice a todos os outros.

Explicação da utilização do software para determinar caminhos óptimos entre todos os pares de vértices.

Resolução computacional dos exercícios da Folha 2.

(A aula funcionou no Laboratório 6.4.35)

Problemas de caminho óptimo

31 Março 2023, 09:00 • Maria Eugénia Captivo

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

Problema do fluxo máximo (s a t) numa rede

31 Março 2023, 08:00 • Maria Eugénia Captivo

Determinação do fluxo máximo (s a t) numa rede:
Exemplo de aplicação.
Construção da rede.

Formulação em Programação Linear. Problema dual. Condições de complementaridade.

Algoritmo de Ford-Fulkerson para determinação do fluxo máximo (s a t) numa rede.
Exemplo de aplicação.

Problema do caminho óptimo (conclusão)

29 Março 2023, 10:00 • Maria Eugénia Captivo

Problema do Caminho Óptimo entre s e t ou entre s e qualquer outro vértice.

Conclusão do exemplo de aplicação do algoritmo PDM para o caso geral.

Caminho Óptimo entre qualquer par de vértices de um grafo.

Algoritmo de Floyd.

Exemplo de aplicação com deteção de circuitos de custo total negativo no caminho mais curto entre qualquer par de vértices de um grafo.

Exemplo de aplicação do Algoritmo de Floydo para determinar o caminho mais curto entre qualquer par de vértices.
Adaptação para o caso de maximização.

Formulação de alguns problemas em PLI

28 Março 2023, 11:30 • Maria Eugénia Captivo

Resolução de alguns exercícios da Folha 1.