Fluxo de custo minimo

5 Dezembro 2017, 18:00 • Ana Maria Duarte Silva Alves Paias

Fluxo de custo minimo. Algoritmo Out-of_Kilter.

Fluxo em redes

28 Novembro 2017, 20:00 • Ana Maria Duarte Silva Alves Paias

Resolução de alguns exercícios da folha OR_2.

Problema de emparelhamento de cardinalidade máxima, Fluxo de custo mínimo e com valor fixo v, entre dois vértices de uma rede. Fluxo de custo mínimo numa rede.

28 Novembro 2017, 18:00 • Ana Maria Duarte Silva Alves Paias

Emparelhamento de cardinalidade máxima: definição e transformação num problema de determinação do fluxo máximo entre dois vértices.

Determinação do fluxo de custo mínimo e com valor fixo v, entre dois vértices de uma rede: Definição do problema e algoritmo de resolução baseado na deteção de circuitos de custo total negativo.

Fluxo de custo mínimo numa rede. Formulação em Programação Linear, dual linear e relações de complementaridade. Condição de otimalidade.

Fluxo máximo

21 Novembro 2017, 20:00 • Ana Maria Duarte Silva Alves Paias

Resolução de alguns problemas da folha OR-2

Fluxo máximo

21 Novembro 2017, 18:00 • Ana Maria Duarte Silva Alves Paias

Algoritmo de Ford-Fulkerson. Algoritmo de Malhotra et al.

Grafos com várias origens e destinos.

Grafos com capacidades nos arcos e nos vértices

Grafos com limites inferiores e superiores no fluxo que passa em cada arco: determinação de um fluxo admissível. Adaptação dos algoritmos Ford-Fulkerson e Malhotra et al.