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

Vol 54, 2022 - 153020
Pôster
Favoritar este trabalho
Como citar esse trabalho?
Resumo

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 618 vagas, divididas em 70 classes, para uma uma demanda reprimida de 1.127 alunos. O modelo utilizado foi uma adaptação do Problema das Múltiplas Mochilas, sendo esse uma variação do Problema da Mochila (Knapsack Problem). Também foram seguidas as normas de classificação para as vagas da cidade de Caraguatatuba-SP. A solução ótima apresentada pelo solver Gurobi foi 12.334, levando 15 segundos para sua resolução. O modelo demonstrou ser uma importante ferramenta na solução da demanda reprimida de vagas escolares.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de São Paulo
  • 2 Instituto Federal de Educação, Ciência e Tecnologia de São Paulo
Eixo Temático
  • 3 - AdP&ED – PO na Administração Pública e Educação
Palavras-chave
Programação Linear
Problema das Múltiplas Mochilas
Algoritimo genético