Otimização utilizando a heurística das p-medianas para identificar locais para instalação de institutos federais no estado de Santa Catarina

Abstract

O objetivo deste artigo é aplicar uma heurística para localização de p-medianas, no sentido de identificar os melhores locais para instalação de Institutos Federais no estado de Santa Catarina, de maneira a minimizar custos com transporte. Foram utilizados três cenários: o primeiro considera a população do estado de Santa Catarina, enquanto o segundo, o número de alunos que completaram o Ensino Fundamental e o Ensino Médio. Já o terceiro cenário considera a taxa de analfabetismo. A otimização foi feita por meio da heurística de Teitz e Bart das p-medianas. A heurística Teiz e Bart demonstrou ser uma excelente aproximação para o problema das p-medianas e apresentou um excelente resultado para tomada de decisão na administração pública.

Análise de acessibilidade e proposta de solução otimizada para a localização das escolas públicas municipais na cidade de Montes Claros – MG

“…modelo de p-medianas foi utilizado porSilva et al (2021) para identificar os melhores locais para a instalação de Institutos Federais no estado de Santa Catarina, de maneira a minimizar os custos com transportes. No estudo, são considerados três cenários de demandas como fatores determinantes para modelar a localização das instituições.…”