Sumários

1 Abril 2021, 14:00 • Maria Eugénia Captivo

Explicação da utilização do software para determinar o fluxo máximo de s a t numa rede.

1 Abril 2021, 13:00 • Maria Eugénia Captivo

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

Introdução.

Formulação em PL.

Problema dual. Determinação da solução óptima do dual.

Exemplo de aplicação.

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 variáveis limitadas. Objectivo da Fase primal e da Fase dual. Solução óptima.

Aplicação do algoritmo out-of-kilter a uma instância partindo de um fluxo inicial identicamente nulo.

1 Abril 2021, 10:30 • Maria Eugénia Captivo

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

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

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

29 Março 2021, 17:30 • Maria Eugénia Captivo

Explicação da utilização do software para determinar o fluxo máximo de s a t numa rede.