Tamanho da fonte: 

Técnicas computacionais para posicionamento geográfico de serviços de utilidades pública têm tido um constante desenvolvimento ao longo das últimas décadas. Esta tecnologia é importante para o planejamento estratégico não somente no setor público como também no setor privado. Neste trabalho desenvolvemos um software com a finalidade de escolher n cidades entre as 75 cidades do Estado de Sergipe para instalação de serviços de utilidades de forma que o custo do deslocamento da população a essas seja o mínimo. O programa utiliza os dados demográficos e rodoviários de Sergipe e método de Simulação Monte Carlo, em particular o clássico algoritmo de Glauber. Este problema é tratado de forma análoga ao sistema de Spins de Ising, onde cada cidade possui apenas dois estados possíveis com ou sem o serviço. Com isso o algoritmo busca a melhor solução considerando uma parcela específica da população dependendo do público alvo do serviço. Os resultados encontrados mostraram o correto funcionamento do programa e robustez da técnica de simulação Monte Carlo.