Análise de Modelos Matemáticos para o Problema Probabilístico de Localiza o-Aloca o de Máxima Cobertura

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 parametros 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 instancias disponíveis na literatura.