Sumários

Aula Laboratorial - Caminho Óptimo

22 Março 2021, 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.
Explicação da utilização do software para determinar caminhos óptimos entre todos os pares de vértices.

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

22 Março 2021, 16:30 • 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.
Exemplo de aplicação do algoritmo de Ford-Fulkerson para determinação do
fluxo máximo (s a t) numa rede.
Corte de capacidade mínima separando s de t.

Formulação de alguns problemas em PLI

18 Março 2021, 14:00 • Maria Eugénia Captivo

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

Problema do Caminho Óptimo

18 Março 2021, 13:00 • Maria Eugénia Captivo

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.
Adaptação para o caso de maximização.

Formulação de alguns problemas em PLI

18 Março 2021, 10:30 • Maria Eugénia Captivo


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