[pt] Esta dissertação examina o problema da localização de uma rede de equipamentos públicos. O estudo aborda as etapas de modelagem do problema, concepção e correção da base de dados, utilização de funções geográficas, monitoramento dos resultados e comparação das soluções obtidas por diversos algoritmos. O objetivo do estudo é determinar a localização dos equipamentos, de forma que o somatório das distâncias percorridas por seus usuários seja mínima, ou seja, o objetivo é minimizar a inconveniência coletiva dos usuários, a qual é medida pelo produto do número de usuários vezes a menor distância ao equipamento mais próximo. O trabalho baseia-se em outros estudos propostos para localizar serviços de saúde, ensino, e atividades gerais de serviços, fundamentados no modelo da p-mediana, e resolvidos por métodos heurísticos e exatos. O estudo de caso abordou a localização dos templos católicos existentes na Barra da Tijuca e Recreio dos Bandeirantes, Rio de Janeiro, RJ. A circulação nesses bairros foi projetada, privilegiando o uso de automóvel em vias expressas, mas contrariando o conceito ambientalista de mobilidade. O estudo busca avaliar a atual localização da rede de templos, assim como avaliar a sua estabilidade, com o objetivo de minimizar a inconveniência coletiva. Além de avaliar a atual localização, o estudo estabelece o local ideal para adicionar um novo templo, bem como simular a alienação de uma unidade dentre as existentes. Para buscar as melhores alternativas foram usados métodos heurísticos tradicionais: o método Guloso e o de Maranzana, além de ser proposta uma nova metodologia heurística, e, igualmente, encontrada a solução ótima, que serviu de comparação. / [en] This Master’s thesis in Urban and Environmental Engineering, deals with the problem of locating a network of public facilities. This topic is certainly important whenever one strives for efficient and sustainable urban planning. As in any large city, the location of a public facility affects the movement of people, transportation flows, infrastructure distribution, product logistics and waste management, among other activities. Such topic grows in importance when the study is directed to urban settings facing large growth rates and which demand constant changes in the equipment network. This is the case of most large Brazilian cities that continue to undergo significant density increases resulting from real estate speculation and internal migration. Therefore, the thesis’ theme draws upon several disciplines of the Urban and Environmental Engineering Program professional master’s program and meets its objectives.