Sumários

Fluxo de custo mínimo

6 Dezembro 2016, 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.

Algoritmo Out-of-Kilter.

Fluxo de custo mínimo

29 Novembro 2016, 20:00 • Ana Maria Duarte Silva Alves Paias

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

Fluxo de custo mínimo

29 Novembro 2016, 18:00 • Ana Maria Duarte Silva Alves Paias

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.

Algoritmo Out-of-Kilter

Fluxo máximo

22 Novembro 2016, 20:00 • Ana Maria Duarte Silva Alves Paias

Formulação em PL de um problema de determinação do fluxo máximo entre dois vértices. Relação primal-dual e obtenção do corte de capacidade mínima.

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

Fluxo máximo

22 Novembro 2016, 18:00 • Ana Maria Duarte Silva Alves Paias

Determinação do fluxo máximo:

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.

Emparelhamento de cardinalidade máxima.