Aplicação de programação linear inteira na designação de encargos didáticos em uma universidade

• Author(s): Moreira, Ana Paula
• Date: 2020
• Origin: Oasisbr
• Subject(s): CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA; Programação linear; Algoritmos; Otimização matemática; Linear programming; Algorithms; Mathematical optimization
• Document Type: Bachelor thesis
• Language: Portuguese

Description

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.

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.