Problemas de fluxo de custo mínimo

24 Novembro 2021, 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 e algoritmo de resolução baseado na deteção de circuitos de custo total negativo.

 Determinação do 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.