O MÉTODO PREDITOR-CORRETOR PARA O PROBLEMA LINEAR DE DISTRIBUIÇÃO DINÂMICO

O MÉTODO PREDITOR-CORRETOR PARA O PROBLEMA LINEAR DE DISTRIBUIÇÃO DINÂMICO

RESUMO
Neste trabalho apresentamos o método preditor-corretor para o problema de programação linear de distribuição dinâmico, formulado como um problema linear de fluxo em rede. O sistema linear resultante, mas com diferentes lados direitos, é resolvido usando o método AINV de decomposição da respectiva matriz inversa associada ao sistema linear. O referido método preditor-corretor é aplicado a este modelo de distribuição dinâmico em diferentes dimensões, e a experiência computacional mostra que este método é eficiente para resolver este tipo especial de problema linear.
PALAVRAS CHAVE. Programação linear. Método preditor-corretor. Logística

ABSTRACT
This work presents the predictor-corrector method to the linear programming problem of dynamic distribution, formulated as a flow network. With the same matrix of coefficients in each iteration, the resulting linear system, but with different right sides, is solved using the AINV method of decomposition of the matrix associated with the inverse linear system. This predictor-corrector method is applied to dynamic distribution problems of different sizes, and computational experience shows that this method is efficient to solve this special type of linear problem.
KEYWORDS. Linear programming. Predictor-corrector method. Logistic.

1. Introdução

O problema de distribuição consiste em determinar o número de unidades, de um certo produto, transportadas dos centros de fabricação aos centros de armazenagem, e depois transportadas aos centros de consumos, de tal modo a minimizar o custo total de transporte. O caso do problema de distribuiçao dinâmico consiste em um modelo de distribuição para satisfazer futuras demandas do produto em um planejamento de horizonte finito, como analisado no trabalho de Cheung e Powell (1996) e aplicados em outros modelos de logística, como mencionados nos trabalhos desses autores. Consideramos