Alocação de disciplinas para professores com modelagem em grafos

Nos dias atuais, a grande maioria dos centros de ensino tem uma quantidade enorme de estudantes. Em resposta a isso, as estruturas estão cada vez mais grandiosas, com vários professores, para poder acolher todos esses alunos. Com isso, surge um problema para as grandes instituições de ensino: como alocar as disciplinas para professores de acordo com horários que não se choquem e que se possa utilizar melhor o tempo disponível de cada docente. Com este pressuposto, é proposto neste trabalho uma forma de otimizar a alocação dos professores. Para atingir este objetivo, a proposta utiliza uma solução em modelagem de grafos. Para demonstrar a viabilidade, será utilizado um pseudocódigo para chegar a uma solução otimizada.