Resumo:

O problema de localização de instalações aparece tanto em aplicações dos setores público e privado como na determinação de postos policiais, hospitais, escolas, fábricas, depósitos etc. Este trabalho investiga um modelo de programação inteira cujo objetivo é minimizar o custo de instalação de ambulâncias e pontos de atendimento (estações) de forma a garantir um nível mínimo de confiabilidade do serviço prestado. Também é desenvolvido um modelo aplicando técnicas de otimização robusta, com o intuito de trabalhar a incerteza presente nos dados de entrada. Os modelos obtidos foram comparados com outros trabalhos da literatura, bem como com o pacote de otimização usado para a resolução. Ao trabalhar com a abordagem robusta, o modelo resultante teve resultados piores quando comparado com a solução original (sem incerteza nos dados), o que era de se esperar.