Fluxo de custo mínimo

3 Dezembro 2019, 18:00 • Ana Maria Duarte Silva Alves Paias

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.