Bocanegra, SilvanaOliveira, Estéfane Paula Bezerra de2024-01-182024-01-182023-04-26OLIVEIRA, Estéfane Paula Bezerra de. Acompanhamento preventivo e agendamento de pacientes com câncer utilizando programação inteira e matroides. 2023. 23 f. Trabalho de Conclusão de Curso (Bacharelado em Sistemas de Informação) – Departamento de Estatística e Informática, Universidade Federal Rural de Pernambuco, Recife, 2023.https://repository.ufrpe.br/handle/123456789/5433Dentro do contexto de crescimento do número de casos de câncer globalmente, modelos de otimização podem ajudar médicos e profissionais de saúde a garantir a melhor utilização dos recursos disponíveis. Este trabalho apresenta dois modelos de otimização restrita, um para a priorização de pacientes para o acompanhamento preventivo de câncer cervical e outro para o escalonamento de pacientes oncológicos em tratamento, ambos utilizando programação inteira e AMPL. Além disso, é apresentada uma resolução do modelo de escalonamento de pacientes utilizando matroides. Os modelos foram testados em instâncias geradas aleatoriamente, obtendo como resultado uma lista de pacientes hipotéticos prioritários para execução de exames, bem como uma lista de pacientes agendados em seus respectivos turnos.Within the context of the growing number of cancer cases globally, optimization models can help physicians and health professionals to ensure the best use of available resources. This paper presents two constrained optimization models, one for the prioritization of patients for preventive follow-up of cervical cancer and the other for the scheduling of oncology patients in treatment, both using integer programming and AMPL. In addition, a performance analysis of a patient scheduling algorithm using matroids is presented. The models were tested on randomly generated instances, resulting in a list of hypothetical priority patients for performing tests, as well as a list of patients scheduled in their respective shifts.23 f.poropenAccesshttps://creativecommons.org/licenses/by/4.0/deed.pt-brProgramação inteira e fluxos em redeMatróidesCâncerbachelorThesisAtribuição 4.0 Internacional