Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Similares em SciELO
Compartilhar
Investigação Operacional
versão impressa ISSN 0874-5161
Resumo
GUARDIA, Luis Ernesto Torres e 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.
Palavras-chave : Nonlinear programming; Interior-point method; Network flow problem.