Aula PL

6 Abril 2020, 17:30 • Maria Eugénia Captivo

(Enunciados e soluções dos exercícios disponibilizados no moodle. Sessão de dúvidas por chat, zoom e Skype)

Esclarecimento de dúvidas sobre a resolução de alguns exercícios da Folha 3

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

6 Abril 2020, 16:30 • Maria Eugénia Captivo

A aula foi leccionada não presencialmente, com disponibilização dos slides comentados no moodle e esclarecimento de dúvidas por chat, Zoom e/ou SKYPE.

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.Identificação da solução óptima do problema dual.

Aula Laboratorial

2 Abril 2020, 14:00 • Maria Eugénia Captivo

(Enunciados e soluções dos exercícios disponibilizados no moodle assim como um exemplo de resolução. Sessão de dúvidas por Zoom, chat e Skype)

Problema do Caminho Óptimo

2 Abril 2020, 13:00 • Maria Eugénia Captivo

A aula foi leccionada não presencialmente, com disponibilização dos slides comentados no moodle e esclarecimento de dúvidas por chat, Zoom e/ou SKYPE.

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.

Aula TP

2 Abril 2020, 10:30 • Maria Eugénia Captivo

(Enunciados e soluções dos exercícios disponibilizados no moodle assim como um exemplo de resolução. Sessão de dúvidas por chat e Skype)

Esclarecimento de dúvidas sobre a resolução de alguns exercícios das Folhas 1 e 2.