APLICAÇÃO DA PROGRAMAÇÃO LINEAR NA RESOLUÇÃO DO PROBLEMA DE ENSALAMENTO

  • Flávia da CRUZ
  • Felipe L KELLNER
  • Anderson Carlos BONINI
  • Natália Gomes da SILVA
  • Ana Paula OENING
  • Antônio César Costa BARROS
Palavras-chave: Programação linear, Otimização, Problema de ensalamento

Resumo

A Pesquisa Operacional vem desempenhando um papel muito importante sendo utilizada na resolução de problemas reais complexos e robustos, como o problema de roteirização de veículos, de corte de materiais em uma fábrica, problemas de escalonamento de máquinas ou tarefas, planejamento da produção, problemas de localização, entre outros. Nesta linha de aplicações, surgem os problemas de ensalamento e definição de horários de professores em escolas e Universidades. Nesses problemas busca-se distribuir as diversas turmas nas salas disponíveis, respeitando o número de alunos matriculados, capacidade das salas, restrições físicas e outras restrições das instituições de ensino. O principal objetivo é minimizar a distância a ser percorrida pelos alunos no deslocamento entre as salas. Neste trabalho foi abordado o problema do ensalamento, através do estudo de suas características, sua modelagem matemática, implementação computacional e métodos de solução. Foram estudadas e testadas modelagens distintas para o problema, buscando uma solução que seja viável tanto na teoria quanto na prática. O modelo matemático do problema do ensalamento foi implementado no software MATLAB e foram utilizados dois casos distintos para testar e validar esse desenvolvimento. Assim, o problema a ser solucionado passa a ser o de otimizar o espaço físico existente, designando salas e blocos em que as turmas terão aulas, de acordo com diversos critérios, como proximidade entre as turmas do mesmo curso, tamanho das salas, número de alunos matriculados, entre outros.
Publicado
2016-06-17

Artigos mais lidos do(s) mesmo(s) autor(es)

1 2 > >>