PROBLEMAS DE FLUXO DE CUSTO MÍNIMO: UMA INTRODUÇÃO AOS ALGORITMOS DE BUSACKER E GOWEN E DE FORD E FULKERSON

Abstract

Esta pesquisa partiu do objetivo de analisar os Problemas de Fluxo de Custo Mínimoe os algorítimos de resolução para tais problemas, iniciou-se o estudo pelos algoritmos deFord Jr & Fulkerson (1955) e de Busacker & Gowen (1960). Para tanto, além de uma aprofundada pesquisa bibliográfica foram utilizados testes com instancias fictícias, geradas para validação dos modelos propostos, e na rede Ipê, rede de Internet dedicada à comunidade brasileira de ensino superior e pesquisa. A partir da análise de dados foi possível perceber os pontos fortes e as limitações dos algoritmos estudados. Os resultados obtidos com testes na rede Ipê apontam que o algoritmo de Busaker e Gowen tem um desemprenho melhor que o de Ford e Fulkerson em relação ao custo em um caminho de fluxo máximo.