Sumários

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

7 Abril 2022, 13:00 • Maria Eugénia Captivo

Problema do Caminho Óptimo (conclusão)
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.


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.

Formulação de alguns problemas em PLI e resolição de problemas de caminho óptimo

7 Abril 2022, 10:30 • Maria Eugénia Captivo

Resolução de alguns exercícios das Folhas 1 e 2.

Formulação de alguns problemas em PLI

5 Abril 2022, 14:30 • Maria Eugénia Captivo

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

Aula Laboratorial - Caminho Óptimo

4 Abril 2022, 17:30 • Maria Eugénia Captivo

Explicação da utilização do software para determinar caminhos mais curtos de um vértice a todos os outros.
Resolução computacional dos exercícios da Folha 2.

Problema do caminho óptimo

4 Abril 2022, 16:30 • 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.