Título
[en] NETWORK SIMPLEX, ALGORITHM E IMPLEMENTATION
Título
[pt] SIMPLEX PARA REDES, ALGORITMO E IMPLEMENTAÇÃO
Autor
[pt] JOAQUIM PEDRO DE V CORDEIRO
Vocabulário
[pt] PROGRAMACAO LINEAR
Vocabulário
[pt] FLUXO DE CUSTO MINIMO
Vocabulário
[pt] SIMPLEX PARA REDES
Vocabulário
[pt] OTIMIZACAO
Vocabulário
[en] LINEAR PROGRAMMING
Vocabulário
[en] MINIMUM COST FLOW
Vocabulário
[en] NETWORK SIMPLEX
Vocabulário
[en] OPTIMIZATION
Resumo
[pt] Este trabalho busca desenvolver o método Simplex para
Redes na solução de
problemas de Fluxo de Custo Mínimo. Este método consiste
em uma adaptação do
método Simplex primal em que são exploradas as
características específicas da rede
subjacente ao problema ao se buscar a solução ótima em um
número finito de árvores
geradoras. A árvore geradora ótima será obtida
iterativamente através de sucessivas
melhorias na estrutura de cada árvore formada. A maior
eficiência do Simplex para Redes
se dá tanto no menor número de iterações necessárias para
se atingir o ótimo, quanto na
maior velocidade destas iterações, trata-se, portanto, de
um método bastante poderoso na
resolução de problemas de Fluxo de Custo Mínimo. Serão,
também, abordados aspectos
práticos da implementação do algoritmo além da aplicação
deste algoritmo implementado
em VBA (Visual Basic for Applications) em um problema
prático a título de
exemplificação.
Resumo
[en] The current work intends to develop a Network Simplex
Method for solving
Minimum Cost Flow problems. Such method consists of a
primal Simplex Method
adaptation in which specific characteristics of the network
underlying the problem are
investigated by searching for the optimal solution within a
finite number of spanning
trees. The optimal spanning tree is iteratively obtained
through successive structure
improvements in each formed tree. The higher efficiency of
Network Simplex lies both in
fewer iterations necessary to achieve the optimum and in
the higher speed of these
iterations. Therefore, it is a powerful method for solving
Minimum Cost Flow Problems.
Practical aspects of implementing the algorithm will be
discussed, as well as the
algorithm´s implementation in VBA (Visual Basic for
Applications) through a practical
instance.
Orientador(es)
JOSE EUGENIO LEAL
Banca
JOSE EUGENIO LEAL
Banca
SILVIO HAMACHER
Banca
MARCIO DE ALMEIDA D AGOSTO
Catalogação
2009-04-01
Apresentação
2008-09-19
Tipo
[pt] TEXTO
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Idioma(s)
PORTUGUÊS
Referência [pt]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=13219@1
Referência [en]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=13219@2
Referência DOI
https://doi.org/10.17771/PUCRio.acad.13219
Arquivos do conteúdo
CAPA, AGRADECIMENTOS, RESUMO, ABSTRACT E SUMÁRIO PDF CAPÍTULO 1 PDF CAPÍTULO 2 PDF CAPÍTULO 3 PDF CAPÍTULO 4 PDF CAPÍTULO 5 PDF REFERÊNCIAS BIBLIOGRÁFICAS PDF