Fluxo de custo mínimo

30 Novembro 2022, 18:00 • Ana Maria Duarte Silva Alves Paias

Determinação do fluxo de custo mínimo e valor fixo, entre dois vértices de uma rede. Definição do problema, algoritmo de resolução baseado na deteção de circuitos de custo total negativo. Exemplo de aplicação.

Fluxo de custo mínimo numa rede. Formulação em programação linear, dual linear e relações de complementaridade. Condição de otimalidade. Algoritmo out-of kilter: fase primal e fase dual. Exemplo de aplicação.