A presente dissertação está dividida em duas partes. Na primeira parte, o objetivo da dissertação é avaliar a atual localização de postos de serviços ou facilities, tal como maternidade, escolas e postos de saúde. A avaliação é feita no aspecto da distribuição espacial com uso do software Arcview-GIS (Geographic Information System) e no aspecto da capacidade ofertada, identificando regiões onde há excesso ou escassez de vagas. Na segunda parte apresenta-se uma experiência prática resultante do uso das técnicas de Pesquisa Operacional. Propõe-se duas novas localizações: a primeira através do Algoritmo de Pizzolato e a segunda obtida pela Relaxação Lagrangeana/Surrogate para modelos capacitados proposta por Lorena e Senne (2001). O estudo foi aplicado na localização de escolas públicas do ensino fundamental na cidade de Vitória/ES, com cerca de 300.000 habitantes. São adotadas as seguintes hipóteses: que todas as crianças em idade escolar (7-14 anos), assim como aquelas fora dessa faixa, e que também demandam pelo sistema, devem estar em uma escola; que as escolas devem ter capacidade para absorvê-las; e que não há diferenças entre as escolas, possuindo todas o mesmo padrão de qualidade e, por isso, o critério de opção dos alunos é pela escola mais próxima de suas residências. Os dados requeridos incluem: mapas, setores censitários e posições da escola digitalizados; dados populacionais do censo e descrição da escola, especialmente sua capacidade.