O PROBLEMA LINEAR DE FLUXO EM REDE - MÉTODO PREDITOR-CORRETOR

Abstract

Neste trabalho apresentamos o método de pontos interiores preditor- corretor para resolver problemas de programação linear, e em especial aplicamos para o problema de fl uxo em rede. O método em menção determina, em cada iteração, a solução de um sistema linear com a mesma matriz de coefi ciente, mas com diferentes lados direitos. O sistema linear é resolvido usando o método de decomposição de Cholesky usando um comando especifi co do ambiente MATLAB. O método preditor – corretor é implementado usando o ambiente MATLAB e aplicado a modelos de fl uxo em rede de diferentes dimensões. A experiência computacional mostra que o método de pontos interiores preditor - corretor é efi ciente para resolver este tipo especial de problema linear de fluxo em rede. gt;