Problema de determinação do fluxo admissível de custo mínimo numa rede:

20 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.

Problema de fluxo de custo mínimo admissível numa rede:
Introdução.
Formulação em PL. Problema dual. Determinação da solução óptima do dual.
Exemplo de aplicação.
Condições de complementaridade.
Propriedades. Aplicações.
Ideia base do algoritmo out-of-kilter. Fase primal e fase dual. Estado de um arco. Número de kilter de um arco. Condições de optimalidade num problema variáveis limitadas. Objectivo da Fase primal e da Fase dual. Solução óptima.
Aplicação do algoritmo a uma instância partindo de um fluxo inicial identicamente nulo.

Aula PL

16 Abril 2020, 14:00 • 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 (Conclusão)

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

Exemplo de aplicação do algoritmo de Ford-Fulkerson partindo de um fluxo inicial admissível não nulo.

Grafos com limites superiores e inferiores no valor do fluxo que atravessa cada arco. Determinação de um fluxo compatível. Exemplos de aplicação. Adaptação do algoritmo de Ford-Fulkerson para determinar o fluxo máximo de s a t neste caso.
Exemplo de aplicação do algoritmo de Ford-Fulkerson partindo de um fluxo inicial admissível dado, para o caso em que existem limites inferiores não nulos,
Identificação da solução óptima do problema dual.

Aula TP

16 Abril 2020, 10: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 das Folhas 3.

Aula TP

7 Abril 2020, 14: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 das Folhas 3.