[en] NETWORK SIMPLEX, ALGORITHM E IMPLEMENTATION

• Ano de defesa: 2009
• Autor(a) principal: JOAQUIM PEDRO DE V CORDEIRO
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: MAXWELL
• Palavras-chave em Português: [pt] PROGRAMACAO LINEAR; [pt] FLUXO DE CUSTO MINIMO; [pt] SIMPLEX PARA REDES; [pt] OTIMIZACAO; [en] LINEAR PROGRAMMING; [en] MINIMUM COST FLOW; [en] NETWORK SIMPLEX; [en] OPTIMIZATION
• Link de acesso: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=13219&idi=1; https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=13219&idi=2; http://doi.org/10.17771/PUCRio.acad.13219

[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.