Publicação: Modelo de otimização da grade horária para discentes da FACOM/UFU
Carregando...
Tipo do documento
Data
Direito de acesso
Programa
Área do conhecimento
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO, CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL::PROGRAMACAO LINEAR, NAO-LINEAR, MISTA E DINAMICA
Título da Revista
ISSN da Revista
Título de Volume
Orientador
Coorientador
Resumo
Este trabalho apresenta o desenvolvimento de um modelo de otimização para auxiliar discentes do curso de Sistemas de Informação da FACOM/UFU na tomada de decisão durante a matrícula. O objetivo é mitigar problemas de retenção e evasão por meio da resolução do Problema de Construção de Horário Personalizado (PCHP). A metodologia utiliza a Programação Linear para formular o modelo matemático, fundamentado na abstração da grade curricular como um dígrafo através da biblioteca NetworkX. A partir dessa estrutura, foi desenvolvido um algoritmo de Prioridade Acadêmica que pondera a carga horária e o impacto das disciplinas no desbloqueio de pré-requisitos futuros. A implementação em Python com a biblioteca PuLP permitiu processar as variáveis binárias de decisão para encontrar soluções viáveis. O trabalho obteve sucesso, o modelo conseguiu otimizar a grade horária apesar das restrições pessoais dos estudantes. A simulação de caso de dois estudantes como testes demonstram esse sucesso. Dessa forma, o modelo é uma forma objetiva para o planejamento acadêmico que pode ser aplicado em outros cursos da instituição.
Abstract
Palavras-chave
Pesquisa Operacional, Programação Linear, Problema de Construção de Horário Personalizado, Otimização, Modelo Matemático
Citação
MENDES, João Pedro Corrêa de Melo. Modelo de otimização da grade horária para discentes da FACOM/UFU. 2026. 35 f. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) - Universidade Federal de Uberlândia, Uberlândia, 2026.
DOI
Avaliação
Revisão
Suplementado Por
Referenciado Por
Licença Creative Commons
Exceto quando indicado de outra forma, a licença deste item é descrita como Acesso Aberto