Sumários
Fluxo de custo mínimo
2 Dezembro 2020, 18:00 • Ana Maria Duarte Silva Alves Paias
Fluxo de custo mínimo numa rede. Formulação em Programação Linear, dual linear e relações de complementaridade. Condição de otimalidade.
Introdução ao algoritmo out-of kilter: fase primal efase dual.
Algortimo Out-of-Kilter
Fluxo em redes
25 Novembro 2020, 20:00 • Ana Maria Duarte Silva Alves Paias
Resolução de exercícios da folha OR2.
Problemas de fluxo
25 Novembro 2020, 18:00 • Ana Maria Duarte Silva Alves Paias
Determinação do fluxo máximo entre várias origens e vário destinos.
Determinação do fluxo máximo entre dois vértices em 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.
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 detecção de circuitos de custo total negativo.
Fluxo em redes
18 Novembro 2020, 20:00 • Ana Maria Duarte Silva Alves Paias
Resolução de alguns exercícios da folha OR2.
Problema da determinação do fluxo máximo entre dois vértices
18 Novembro 2020, 18:00 • Ana Maria Duarte Silva Alves Paias
Teorema de Ford-Fulkerson