PROGRAMAÇÃO DE HORÁRIOS DE EXAMES DE CURSOS UNIVERSITÁRIOS ATRAVÉS DA COLORAÇÃO DE GRAFOS

Resumo

O presente trabalho apresenta uma solução para o Problema de Programação de Horários de Exames Finais do Curso de Matemática – Licenciatura da Universidade Federal do Pampa, campus Bagé. Com esta proposta objetiva-se elaborar um cronograma de exames finais através do conceito de Coloração de Grafos para evitar a sobreposição de exames que possuam alunos matriculados em comum baseado em duas abordagens do Algoritmo de Welch-Powell. Na primeira, será utilizado o Algoritmo de Welch-Powell para encontrar uma solução para o calendário de exames. Na segunda abordagem, o cronograma será determinado por uma adaptação feita no algoritmo, com uma restrição adicional de forma que os exames finais sejam distribuídos durante cinco dias, com dois períodos por dia. Os resultados obtidos através da solução manual da coloração do grafo , através das duas técnicas de resolução, mostraram-se satisfatórios, atendendo as expectativas iniciais. Dessa forma, conclui-se que apesar das duas abordagens possuírem objetivos distintos, ambas produziram um cronograma de exames possível de ser desenvolvido na realidade em questão.