Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Este trabalho sintetiza o relatório de iniciação científica relativa ao estudo do Problema de Localização de Mamógrafos em Minas Gerais, Brasil. Neste problema, há um conjunto de localidades que demandam exames de mamografia e uma quantidade limitada de mamógrafos para atendê-las. O objetivo é decidir aonde instalar os aparelhos para que a cobertura de exames seja máxima. Para tratá-lo, foi desenvolvido um modelo de programação linear inteira e um algoritmo baseado em Variable Neighborhood Search. Para testar esses métodos, realizamos três experimentos. Inicialmente, comparamos as soluções apresentadas pelos métodos exato e heurístico. Posteriormente, analisamos as soluções do modelo matemático, com e sem restrições de microrregião de saúde. Finalmente, analisamos a aquisição gradativa de equipamentos para atingir a maior quantidade possível de exames. Os resultados mostraram que é possível uma distribuição mais racional de equipamentos e que a atual divisão das localidades em microrregiões não é a ideal.