Uma metodologia para a solução do problema de alocação sequencial de recursos

Abstract

Neste trabalho é desenvolvida uma metodologia para a solução do problema de alocação de recursos em alternativas de investimento, o qual é formulado como um problema de decisão seqüencial. O modelo proposto para a solução do problema, utiliza técnicas de busca de caminhos em grafo. O algoritmo A* é aqui utilizado com base para o algoritmo proposto. O algoritmo proposto visa encontrar soluções sub-ótimas, as quais são utilizadas pelo menos, para a obtenção de soluções melhores. No trabalho é ainda desenvolvido um programa computacional que permite a busca do caminho ótimo através do algoritmo A*, algumas variações do mesmo e do algoritmo proposto.