Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/7380| Título: | Aplicação de programação linear inteira na designação de encargos didáticos em uma universidade |
| Autor(es): | Moreira, Ana Paula |
| Orientador(es): | Silva, Daniele Costa |
| Palavras-chave: | Programação linear Algoritmos Otimização matemática Linear programming Algorithms Mathematical optimization |
| Data do documento: | 2016 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Cornelio Procopio |
| Citação: | MOREIRA, Ana Paula. Aplicação de programação linear inteira na designação de encargos didáticos em uma universidade. 2016. Trabalho de Conclusão de Curso (Licenciatura em Matemática) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2016. |
| Resumo: | Este trabalho consiste em estudar modelos de programação linear inteira para o problema de designação de encargos didáticos do curso de Licenciatura em Matemática do Departamento de Matemática da Universidade Tecnológica Federal do Paraná, Campus Cornélio Procópio, de modo a contribuir para a agilidade do processo e satisfação dos docentes. O estudo aborda conceitos relacionados ao problema de designação, programação linear inteira e técnicas que podem ser utilizadas para resolver o problema, como o método simplex e o algoritmo branch-and-bound. Também traz em seu escopo especificações do contexto escolhido, o modelo encontrado na literatura e os modelos elaborados a partir deste. Por fim, são apresentados os resultados e analises. |
| Abstract: | This work consists in studying integer linear programming models for scheduling problem ofthe Licentiate in Mathematics of Mathematics Department at the Federal Technological University of Paraná, Campus Cornélio Procópio. In order to contribute to speed the process andsatisfaction of docents. The study covers concepts related to scheduling problem, linear pro-gramming and techniques that can be used to solve the problem as the simplex method andbranch-and-bound algorithm. It also brings within its scope specifications of the chosen con-text, the model found in the literature and the models elaborated from this. Finally, the resultsand analyzes are presented. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/7380 |
| Aparece nas coleções: | CP - Licenciatura em Matemática |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| CP_DAMAT_2016_2_01.pdf | 2,12 MB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.