Minimização do contágio em uma topologia com programação matemática

Abstract

Este trabalho tem por objetivo construir soluções para a minimização de contágio em uma topologia de bairros restringindo a movimentação da população entre locais. A resolução possui como foco as ferramentas da programação matemática. Desenvolvemos e implementamos um modelo de contágio, assim como uma formulação de programação não-linear equivalente a ser resolvida com ferramentas de otimização. Desenvolvemos uma instância de um grafo baseado em dados reais da COVID-19, além de um método para encontrar e melhorar soluções. Por fim, mostramos alguns resultados demonstrando a dificuldade de lidar com a complexidade do problema e a imprecisão da ferramenta.