Um Modelo de Programação Linear Inteira Para a Geração da Grade de Horários do Bacharelado Interdisciplinar em Ciências e Tecnologia da Universidade Federal do Rio Grande do Norte

O problema de Grades Horárias em Universidades é complexo e demanda empenho de profissionais capacitados para que se obtenha uma programação que atenda aos anseios pedagógicos e operacionais dos cursos. Desta forma, este trabalho apresenta um modelo de Programação Inteira para a geração da grade de horários do Bacharelado Interdisciplinar em Ciências e Tecnologia da Universidade Federal do Rio Grande do Norte. O modelo tem como objetivo minimizar a carga horária docente, ao mesmo tempo em que busca suprir a demanda por vagas em cada componente curricular. Consideram-se requisitos levantados junto à gestão da unidade responsável pelo curso, bem como junto à comissão encarregada desta tarefa na delimitação das restrições do problema. O modelo proposto é avaliado em termos computacionais, verificando-se a viabilidade de se obterem soluções por meio de algoritmos exatos bem como a aplicabilidade destas.