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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorCasacio, Luciana-
Autor(es): dc.contributorUniversidade Federal do Paraná. Centro de Estudos do Mar. Curso de Graduação em Ciências Exatas com Habilitação em Matemática-
Autor(es): dc.creatorKerkhoff, Camila Fabricio, 1992--
Data de aceite: dc.date.accessioned2020-01-31T12:59:12Z-
Data de disponibilização: dc.date.available2020-01-31T12:59:12Z-
Data de envio: dc.date.issued2019-11-03-
Data de envio: dc.date.issued2019-11-03-
Data de envio: dc.date.issued2019-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/64076-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/64076-
Descrição: dc.descriptionOrientador : Luciana Casacio-
Descrição: dc.descriptionMonografia (graduação) - Universidade Federal do Paraná, Setor Reitoria, Curso de Graduação em Ciências Exatas com Habilitação em Matemática-
Descrição: dc.descriptionInclui referências-
Descrição: dc.descriptionResumo : 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.-
Formato: dc.format63f. : Ils.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Palavras-chave: dc.subjectProgramação linear-
Palavras-chave: dc.subjectEscola - Organização e administração-
Palavras-chave: dc.subjectModelos matematicos - Otimizaçao-
Título: dc.titleOtimização na construção de uma grade horária para o Colégio Paulo Freire-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.