Fluxo de custo mínimo

18 Março 2019, 17:30 • Maria Eugénia Captivo

Demonstração da utilização do software para determinar o fluxo admissível de custo mínimo numa rede.

Resolução de alguns exercícios da Folha 3.

Fluxo de custo mínimo admissível numa rede (conclusão)

18 Março 2019, 16:30 • Maria Eugénia Captivo

Conclusão da aplicação do algoritmo out-of-kilter a um exemplo partindo de um fluxo inicial identicamente nulo. Descrição e análise detalhada dos passos do algoritmo out-of-kilter e dos seus objectivos.
Aplicação do algoritmo out-of-kilter a dois exemplos partindo de uma solução inicial não nula.

Fluxo Máximo

14 Março 2019, 14:00 • Maria Eugénia Captivo

Demonstração da utilização do software para determinar o fluxo máximo de s a t numa rede.
Resolução de alguns exercícios da Folha 3.

Fluxo de custo mínimo (continuação)

14 Março 2019, 13:00 • Maria Eugénia Captivo

Problema de fluxo de custo mínimo admissível numa rede:

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 de PL com 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.

Fluxo Máximo

14 Março 2019, 10:30 • Maria Eugénia Captivo

Resolução de alguns exercícios da Folha 3.