Este trabalho aborda o problema da baixa rentabilidade dos telefones públicos de uma concessionária de serviços de telecomunicações mantidos por exigência da regulamentação e propõe uma metodologia flexível e de baixo custo para aumentar a lucratividade desse negócio. O problema tem similaridade com o problema clássico de localização de máxima cobertura de Church e ReVelle e a revisão da bibliografia revelou modelos que poderiam ser adaptados para a solução. Entretanto detalhes práticos tornam a abordagem de programação matemática inadequada. Desenvolveu-se, por isso uma metodologia mais flexível capaz de incorporar o conhecimento tácito acumulado pelos técnicos responsáveis. Essa metodologia conjuga análise econômica e geográfica da planta instalada de telefones públicos numa área urbana. A análise econômica aponta os telefones públicos elegíveis para a retirada e a análise da localização geográfica identificará dentre os telefones elegíveis, quais podem ser retirados sem violar o plano geral de metas de universalização da Anatel, o PGMU, especificamente no que tange o telefone para uso público. Para a análise geográfica é utilizado um eficiente sistema de informação geográfica disponível no mercado. Os resultados indicam que com a retirada dos telefones de baixa rentabilidade a lucratividade global da planta pode aumentar consideravelmente. Adicionalmente acredita-se que pela sua flexibilidade, a metodologia seja aplicável a qualquer área urbana, sendo capaz de levar em conta as peculiaridades de cada caso.