Fluxo de custo mínimo

27 Abril 2017, 13:00 • Maria Eugénia Captivo

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 out-of-kilter a uma instância partindo de um fluxo inicial identicamente nulo.