NETWORK SIMPLEX, ALGORITHM E IMPLEMENTATION / SIMPLEX PARA REDES, ALGORITMO E IMPLEMENTAÇÃO

AUTOR(ES)

JOAQUIM PEDRO DE V CORDEIRO

DATA DE PUBLICAÇÃO

2008

RESUMO

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.

ASSUNTO(S)

optimization minimum cost flow otimizacao linear programming simplex para redes programacao linear network simplex fluxo de custo minimo

Documentos Relacionados

• Planejamento de capacidade em redes corporativas para implementação de serviços VoIP
• Implementação de um gerenciador de redes overlay para o GridSim
• Implementação de um protocolo mesh multi-hop baseado em algoritmo de roteamento geográfico para redes de sensores sem fio
• A Neural-Network-Digital Implementation for Induction Motor Drive
• Implementação de um algoritmo numérico para solução da equação de Christoffel generalizada em acustoelasticidade.