Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufu.br/handle/123456789/48612| ORCID: |  http://orcid.org/0009-0001-6624-6359 |
| Tipo de documento: | Trabalho de Conclusão de Curso |
| Tipo de acceso: | Acesso Aberto |
| Título: | Modelo de otimização da grade horária para discentes da FACOM/UFU |
| Autor: | Mendes, João Pedro Corrêa de Melo |
| Primer orientador: | Gabriel, Paulo Henrique Ribeiro |
| Primer miembro de la banca: | Miani, Rodrigo Sanches |
| Segundo miembro de la banca: | Escarpinati, Mauricio Cunha |
| Resumen: | 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. |
| Palabras clave: | Pesquisa Operacional Programação Linear Problema de Construção de Horário Personalizado Otimização Modelo Matemático |
| Área (s) del CNPq: | 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 |
| Idioma: | por |
| País: | Brasil |
| Editora: | Universidade Federal de Uberlândia |
| Cita: | 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. |
| URI: | https://repositorio.ufu.br/handle/123456789/48612 |
| Fecha de defensa: | 25-mar-2026 |
| Aparece en las colecciones: | TCC - Sistemas de Informação (Uberlândia) |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| ModeloOtimizacaoGradeHoraria.pdf | TCC | 3.76 MB | Adobe PDF |  Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
