Wanner, Elizabeth FialhoMartins, Aline Maia Cruzeiro2026-11-062025-03-27https://repositorio.cefetmg.br//handle/123456789/3206A Atenção Primária à Saúde (APS) desempenha um papel fundamental na prevenção de doenças e no gerenciamento de condições crônicas, exigindo uma alocação eficiente de recursos limitados. Neste contexto, esta dissertação propõe abordagens de otimização mono e multiobjetivo para a seleção eficiente de beneficiários em programas de APS, considerando critérios de risco e diversidade dos grupos assistidos. Inicialmente, um modelo mono-objetivo baseado no problema da mochila foi desenvolvido, permitindo maximizar a recuperação de casos graves e equilibrar a seleção de beneficiários de diferentes perfis de risco. A solução exata, utilizando um solver, superou abordagens gulosas em termos de qualidade das soluções encontradas, garantindo uma seleção mais efetiva dos pacientes prioritários. A extensão do estudo para uma formulação multiobjetivo permitiu uma análise mais abrangente do problema, considerando simultaneamente a maximização da diversidade das famílias beneficiadas e a priorização de casos mais graves. Para resolver esse problema, foram aplicados dois métodos: ummétodoexato,utilizandoatécnicadesolução 𝐿𝑀,eummétodoheurísticobaseadonoalgoritmo evolutivo NSGA-II, com ajuste automatizado de parâmetros via irace. A análise comparativa entre os métodos foi realizada por meio do indicador de qualidade hipervolume, evidenciando a superioridade da abordagem exata tanto em termos de qualidade das soluções quanto no tempo computacional, reforçando a viabilidade de métodos exatos mesmo em formulações multiobjetivo. Os resultados obtidos demonstram o potencial das técnicas de otimização na gestão da APS, oferecendo ferramentas quantitativas que auxiliam a tomada de decisão na seleção de beneficiários. A abordagem proposta possibilita um planejamento mais eficiente, garantindo que os recursos sejam direcionados de forma ótima a grupos que realmente necessitam de acompanhamento prioritário. Dessa forma, a pesquisa contribui para a melhoria da eficiência dos programas de APS e abre caminho para estudos futuros sobre integração de critérios adicionais e aprimoramento das estratégias de resolução.ptDissertação2026-11-06Programas de saúde – Minas GeraisOtimização multiobjetivoAlgoritmos genéticosProgramação linearModelos matemáticos