OTIMIZAÇÃO DA DEMANDA REPRIMIDA E DA CLASSIFICAÇÃO DE ALUNOS EM LISTA DE ESPERA DAS UNIDADES ESCOLARES DE CARAGUATATUBA

Um dos maiores desafios na educação é a eliminação da demanda reprimida de vagas, sendo essa determinada pela quantidade total de alunos que aguardam matrícula nas unidades escolares, os chamados alunos fora da escola. O objetivo deste trabalho foi resolver um problema de Otimização Discreta a fim de encontrar a combinação ótima dos estudantes para as vagas disponíveis. Foi simulada a disponibilidade de 788 vagas divididas em 71 classes nas unidades de Educação Infantil do município, além de uma demanda reprimida de 1.104 alunos. O modelo utilizado foi uma adaptação do problema das Múltiplas Mochilas, uma variação do problema da mochila (Knapsack problem). A solução ótima apresentada pelo solver Gurobi foi 12334, levando 15 segundos para sua resolução. A melhor solução na metaheurística Genética foi de 9463, levando 266 segundos. O modelo demonstrou ser uma importante ferramenta na solução da demanda reprimida de vagas escolares.