dc.contributor.advisor | Casacio, Luciana, 1983- | pt_BR |
dc.contributor.other | Universidade Federal do Paraná. Campus Pontal do Paraná - Centro de Estudos do Mar. Curso de Graduação em Ciências Exatas com Habilitação em Matemática | pt_BR |
dc.creator | Kerkhoff, Camila Fabricio | pt_BR |
dc.date.accessioned | 2024-02-08T20:51:40Z | |
dc.date.available | 2024-02-08T20:51:40Z | |
dc.date.issued | 2019 | pt_BR |
dc.identifier.uri | https://hdl.handle.net/1884/64076 | |
dc.description | Orientador : Luciana Casacio | pt_BR |
dc.description | Monografia (graduação) - Universidade Federal do Paraná, Setor Reitoria, Curso de Graduação em Ciências Exatas com Habilitação em Matemática | pt_BR |
dc.description | Inclui referências | pt_BR |
dc.description.abstract | 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. | pt_BR |
dc.format.extent | 1 recurso online : PDF. | pt_BR |
dc.format.mimetype | application/pdf | pt_BR |
dc.language | Português | pt_BR |
dc.subject | Programação linear | pt_BR |
dc.subject | Escolas - Organização e administração | pt_BR |
dc.subject | Modelos matematicos - Otimizaçao | pt_BR |
dc.title | Otimização na construção de uma grade horária para o Colégio Paulo Freire | pt_BR |
dc.type | TCC Graduação Digital | pt_BR |