Modelo matemático : problema de alocação de turmas em uma instituição de ensino superior.

Abstract

A cada início de período letivo, as instituições de ensino se deparam com o problema de alocação de salas (PAS), em que todas as turmas devem ser designadas às salas de aulas, atendendo a determinados requisitos. Muitas universidades realizam esse trabalho manualmente, o que pode ser demorado e causar insatisfação aos usuários pela falta de atendimento de diversas características desejáveis. Pela utilização de técnicas de Pesquisa Operacional, este trabalho propõe a elaboração de um modelo matemático que gere uma solução, que atenda às necessidades do Instituto de Ciências Exatas e Aplicadas (ICEA) da UFOP, além de propor uma distribuição mais equilibrada entre as salas, em relação ao número de alunos das turmas. O presente trabalho explorou duas abordagens para o problema, a primeiro momento foi baseada no problema quadrático de alocação, de grande complexidade, por ser NP-difícil. No segundo momento, o modelo utilizado se baseou no problema de designação, que também atendeu às necessidades do estudo. De uma maneira geral, pode-se obter uma solução viável em relação ao modelo matemático.