Sumários
Fluxo de custo mínimo.
4 Dezembro 2018, 18:00 • Ana Maria Duarte Silva Alves Paias
Continuação da aula anterior. Algoritmo Out-of_Kilter.
Método Simplex em redes: Introdução, soluções básicas, soluções básicas admissíveis, característica da matriz de restrições, critério de otimalidade.
Fluxo em redes
27 Novembro 2018, 20:00 • Ana Maria Duarte Silva Alves Paias
Resolução de exercicios da ficha de OR2.
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
27 Novembro 2018, 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.
Introdução ao algoritmo out-of kilter: fase primal.
Fluxo máximo
20 Novembro 2018, 20:00 • Ana Maria Duarte Silva Alves Paias
Resolução de alguns exercícios da folha OR2.
Fluxo Máximo
20 Novembro 2018, 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.