O Problema ProbabilÃstico de Localização-Alocação de Máxima Cobertura (PPLAMC) é uma variação do problema de p-medianas que consiste em localizar facilidades (centros), maximizando o número de usuários atendidos (cobertos) e garantindo um bom nÃvel de serviço. O nÃvel de serviço está relacionado aos parâmetros de fila, ou seja, tempo de espera e quantidade de pessoas aguardando atendimento. Sabendo que os intervalos entre chegadas e atendimento variam segundo uma distribuição de probabilidade, os modelos de otimização combinatória do PPLAMC levam em consideração conceitos da Teoria de Filas. Sendo assim, este trabalho tem como objetivo avaliar modelos matemáticos para o PPLAMC utilizando instâncias disponÃveis na literatura.