Abstract

GUARDIA, Luis Ernesto Torres  and  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 . Inv. Op. [online]. 2007, vol.27, n.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.

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

        · abstract in English     · text in Portuguese     · Portuguese ( pdf )