• Entrar
    Ver item 
    •   Página inicial
    • BIBLIOTECA DIGITAL: Trabalhos de Graduação
    • Ciências Exatas com habilitação em Matemática
    • Ver item
    •   Página inicial
    • BIBLIOTECA DIGITAL: Trabalhos de Graduação
    • Ciências Exatas com habilitação em Matemática
    • Ver item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Otimização na construção de uma grade horária para o Colégio Paulo Freire

    No Thumbnail [100%x80]
    Visualizar/Abrir
    TCC - Camila Fabricio Kerkhoff_versao final.pdf (992.9Kb)
    Data
    2019
    Autor
    Kerkhoff, Camila Fabricio
    Metadata
    Mostrar registro completo
    Resumo
    Resumo : Este trabalho tem como objetivo otimizar a construcao da grade de encargos didaticos do Colegio Estadual Professor Paulo Freire da cidade de Pontal do Parana. O colegio possui 19 turmas, com 14 disciplinas distintas e 34 professores, com 5 aulas por dia de segunda 'a sexta-feira, no turno matutino e vespertino. Encontrar uma solucao para o problema de designacao de encargos didaticos que respeite os requisitos organizacionais e pedagogicos, e ainda, as preferencias dos professores, sendo gerado por um software gratuito, beneficia toda a comunidade escolar. O problema e modelado como um Problema de Programacao Inteira Binaria e os metodos exatos Metodo Simplex e o Algoritmo Branch-and-Bound sao utilizados para a resolucao. Apos determinar o modelo matematico, que define a funcao objetivo e as restricoes do problema, o modelo matematico e adaptado entao para a linguagem computacional GLPK, atraves da interface grafica GUSEK. Um estudo de caso real e sistematizado e os resultados mostram que o modelo aplicado e capaz de resolver o problema de otimizacao considerando simultaneamente as quantidades horas-aula de todos os professores, as quantidades de aulas das disciplinas em cada turma e as preferencias dos professores em relacao as turmas e turnos de trabalho.
    URI
    https://hdl.handle.net/1884/64076
    Collections
    • Ciências Exatas com habilitação em Matemática [8]

    DSpace software copyright © 2002-2022  LYRASIS
    Entre em contato | Deixe sua opinião
    Theme by 
    Atmire NV
     

     

    Navegar

    Todo o repositórioComunidades e ColeçõesPor data do documentoAutoresTítulosAssuntosTipoEsta coleçãoPor data do documentoAutoresTítulosAssuntosTipo

    Minha conta

    EntrarCadastro

    Estatística

    Ver as estatísticas de uso

    DSpace software copyright © 2002-2022  LYRASIS
    Entre em contato | Deixe sua opinião
    Theme by 
    Atmire NV
     

     

    NoThumbnail