Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnologico. Programa de Pós-Graduação em Engenharia de Produção / Made available in DSpace on 2013-07-15T20:52:25Z (GMT). No. of bitstreams: 1
83137.pdf: 2416592 bytes, checksum: 55a682816cce28638de27d370095fb6b (MD5) / 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.
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/101401 |
Date | January 1987 |
Creators | Campos Filho, Pio |
Contributors | Universidade Federal de Santa Catarina, Fonseca, Luiz Gonzaga de Souza |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | x, 117f.| il |
Source | reponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds