Determinação do fluxo admissível de custo mínimo numa rede

28 Abril 2022, 13:00 • Maria Eugénia Captivo

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.