SciELO - Scientific Electronic Library Online

 
vol.27 número1Optimização da Exploração de Recursos Hídricos considerando o Efeito de QuedaUso da Simulação de Monte Carlo e da Curva de Gatilho na Avaliação de Opções de Venda Americanas índice de autoresíndice de assuntosPesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Não possue artigos similaresSimilares 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.

        · resumo em Inglês     · texto em Português     · Português ( pdf )