O Brasil está entre os locais com maior número de casos de COVID-19 no mundo (587 casos confirmados para cada 100.000 habitantes) até 25/06/2020; e o Estado do Rio de Janeiro se destaca também pelo elevado número de casos na mesma data (613 casos por 100.000 habitantes). Um dos principais problemas na pandemia é a subnotificação dos casos da doença devido à ausência de testagens em massa. Esta pesquisa busca resolver um problema de facility location, propondo um modelo de otimização estocástica para instalação de postos de testagem de COVID-19 para os municípios do Rio de Janeiro, em diferentes cenários, atendendo de forma eficiente toda a demanda da população do Estado. Os Resultados mostram o funcionamento do modelo proposto, com a decisão de localização dos postos nas cidades de Campos dos Goytacazes, Nova Iguaçu, Rio das Ostras, Rio de Janeiro, São Gonçalo e Volta Redonda.