Alocação de facilidades utilizando p-Mediana aplicada à instalação de chafarizes

• Autor(a) principal: Evangelista, Fernando Fernando Elinson Silva
• Data de Publicação: 2023
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UFRN
• Texto Completo: https://repositorio.ufrn.br/handle/123456789/53195
• topic: Pesquisa Operacional; Localização de Facilidades; P-Mediana; P-Mediana Capacitado; GLPK; GNU Linear Programming Kit (GLPK)

Este trabalho de conclusão de curso tem como objetivo propor uma solução para a alocação de chafarizes em regiões afetadas pela seca, utilizando modelos de localização de facilidades. Em particular, foram utilizados os modelos p-mediana e p-mediana capacitado para encontrar a melhor distribuição de chafarizes em uma determinada região, com o objetivo de minimizar a distância percorrida pelos moradores até as facilidades instaladas. Para realizar o experimento, foi feito o mapeamento de um bairro da cidade de Caicó/RN, utilizando coordenadas dos cruzamentos de ruas, obtidas através do Google Maps. Foram selecionados pontos candidatos para a instalação dos chafarizes, tais como templos religiosos, unidades de saúde e escolas. Os modelos foram implementados na ferramenta Gusek, que utiliza o software livre e de código aberto GNU Linear Programming Kit (GLPK) para resolver problemas de otimização linear. Os resultados obtidos mostram que a utilização dos modelos propostos pode ser uma estratégia eficaz para a alocação de chafarizes em regiões afetadas pela seca, contribuindo para o enfrentamento desse problema em regiões vulneráveis.