Sumários
Fluxo de custo mínimo
23 Abril 2018, 17:30 • Maria Eugénia Captivo
Resolução de alguns exercícios da folha 3.
Fluxo de custo mínimo admissível numa rede (conclusão)
23 Abril 2018, 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.
Aniversário da FCUL
19 Abril 2018, 14:00 • Maria Eugénia Captivo
Não houve aula devido à sessão solene do aniversário da FCUL.
Fluxo de custo mínimo
19 Abril 2018, 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 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
19 Abril 2018, 10:30 • Maria Eugénia Captivo
Resolução de alguns exercícios da Folha 3.