GUARDIA, Luis Ernesto Torres    MELLO, João Carlos C. B. Soares de. Experiências computacionais com modelos de fluxo para múltiplos produtos com funções de custo não lineares e não separáveis . []. , 27, 1, pp.53-65. ISSN 0874-5161.

Neste trabalho são apresentados o estudo e a implementação numérica do método de pontos interiores primal-dual para o problema não linear convexo de fluxo em rede com múltiplos produtos. Em cada iteração do método de pontos interiores, resolve-se o correspondente sistema linear, expresso na forma de aumentado indefinido usando o algoritmo do gradiente conjugado com um pré-condicionador indefinido apropriado combinado com o algoritmo AINV. Foram realizados alguns testes numéricos para redes de várias dimensões e vários produtos, com funções de custos não lineares. Os resultados computacionais mostram a eficiência do método de pontos interiores para o caso de fluxo em rede para múltiplos produtos.

: Nonlinear programming; Interior-point method; Network flow problem.

        ·     · |     · ( pdf )