problema de distribuição

O método Mehrotra de preditor-corretor para o problema de distribuição

Autores: 
L. E. Torres Guardia
Resumo: 
O objetivo neste trabalho é apresentar o método de Mehrotra de preditor-corretor para resolver o problema de distribuiçãoo, o qual consiste em determinar o número de unidades transportadas dos centros de produção aos centros de armazenamentos, para depois transportar o produto aos centros de demandas ou consumo ao um custo total de transporte mínimo. Em cada iteraçãoo do método preditor-corretor, é resolvido dois sistemas de equações lineares com a mesma matriz de coeficientes mas com diferentes lados direitos. Neste caso, usamos o algoritmo AINV para determinar a decomposição da inversa da matriz de coeficientes associada ao sistema linear. Alguns experimentos numéricos são apresentados para o problema de distribuição de diferentes dimensões, dependendo do número de centros de produção, de centros de armazenamento e centros de consumo, e a execuçãoo do método preditor-corretor combinado com o método de decomposição AINV mostram a sua eficiência computacional.
Conteúdo sindicalizado