Solução para um problema de agenda escolar usando Programação Matemática

Abstract

Este trabalho apresenta uma abordagem para resolver um problemado horário escolar. Os dados de entrada utilizados originam de umaunidade escolar real da cidade de Florianópolis, Santa Catarina. Oobjetivo é sugerir uma alocação de horários para as disciplinas de vá-rias turmas da escola. Algumas restrições devem ser atendidas, comopor exemplo, um horário fixo não pode ser ocupado por duas disci-plinas diferentes de uma mesma turma. Outras restrições são menosexigentes, mas devem ser atendidas da melhor forma possível, comopor exemplo, as disciplinas devem ser ministradas de forma contígua,atendendo a um número máximo por dia. Um modelo de programaçãointeira foi desenvolvido. A abordagem escolhida para encontrar solu-ções no agendamento de horários de disciplinas da escola utilizou umaferramenta que recebe o modelo de programação inteira como entrada.Neste caso, todas as soluções encontradas foram também ótimas. Omodelo precisou ser relaxado devido a falta de dados da entrada masainda assim temos sugestões de soluções para o problema e para aescola em questão. O trabalho é concluído apresentando os resultadosobtidos.