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

Detalhes bibliográficos
Autor(a) principal: Moreira, Ana Paula
Data de Publicação: 2016
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/7380
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.
id UTFPR-12_d7b6e42471f7802705a0c5f443a438fa
oai_identifier_str oai:repositorio.utfpr.edu.br:1/7380
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2020-11-10T19:44:41Z2020-11-10T19:44:41Z2016MOREIRA, 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.http://repositorio.utfpr.edu.br/jspui/handle/1/7380Este 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.porUniversidade Tecnológica Federal do ParanáCornelio ProcopioLicenciatura em MatemáticaUTFPRBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICAProgramação linearAlgoritmosOtimização matemáticaLinear programmingAlgorithmsMathematical optimizationAplicação de programação linear inteira na designação de encargos didáticos em uma universidadeinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisCornélio ProcópioSilva, Daniele CostaSilva, Daniele CostaBressan, Glaucia MariaStiegelmeier, Elenice WeberMoreira, Ana Paulainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRLICENSElicense.txttext/plain1290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/7380/1/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD51ORIGINALCP_DAMAT_2016_2_01.pdfapplication/pdf2174855http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/7380/2/CP_DAMAT_2016_2_01.pdfd86a0822b48f4385c50695d663b6e2d8MD52TEXTCP_DAMAT_2016_2_01.pdf.txtExtracted texttext/plain71170http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/7380/3/CP_DAMAT_2016_2_01.pdf.txt372e4f3857b9cd7f32148a1557396145MD53THUMBNAILCP_DAMAT_2016_2_01.pdf.jpgGenerated Thumbnailimage/jpeg1279http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/7380/4/CP_DAMAT_2016_2_01.pdf.jpg00b85789f0feaf756191df0f735cbd7aMD541/73802020-11-10 17:44:41.649oai:repositorio.utfpr.edu.br:1/7380TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-10T19:44:41Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Aplicação de programação linear inteira na designação de encargos didáticos em uma universidade
title Aplicação de programação linear inteira na designação de encargos didáticos em uma universidade
spellingShingle Aplicação de programação linear inteira na designação de encargos didáticos em uma universidade
Moreira, Ana Paula
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
Programação linear
Algoritmos
Otimização matemática
Linear programming
Algorithms
Mathematical optimization
title_short Aplicação de programação linear inteira na designação de encargos didáticos em uma universidade
title_full Aplicação de programação linear inteira na designação de encargos didáticos em uma universidade
title_fullStr Aplicação de programação linear inteira na designação de encargos didáticos em uma universidade
title_full_unstemmed Aplicação de programação linear inteira na designação de encargos didáticos em uma universidade
title_sort Aplicação de programação linear inteira na designação de encargos didáticos em uma universidade
author Moreira, Ana Paula
author_facet Moreira, Ana Paula
author_role author
dc.contributor.advisor1.fl_str_mv Silva, Daniele Costa
dc.contributor.referee1.fl_str_mv Silva, Daniele Costa
dc.contributor.referee2.fl_str_mv Bressan, Glaucia Maria
dc.contributor.referee3.fl_str_mv Stiegelmeier, Elenice Weber
dc.contributor.author.fl_str_mv Moreira, Ana Paula
contributor_str_mv Silva, Daniele Costa
Silva, Daniele Costa
Bressan, Glaucia Maria
Stiegelmeier, Elenice Weber
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
topic CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
Programação linear
Algoritmos
Otimização matemática
Linear programming
Algorithms
Mathematical optimization
dc.subject.por.fl_str_mv Programação linear
Algoritmos
Otimização matemática
Linear programming
Algorithms
Mathematical optimization
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.
publishDate 2016
dc.date.issued.fl_str_mv 2016
dc.date.accessioned.fl_str_mv 2020-11-10T19:44:41Z
dc.date.available.fl_str_mv 2020-11-10T19:44:41Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/7380
identifier_str_mv 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.
url http://repositorio.utfpr.edu.br/jspui/handle/1/7380
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Cornelio Procopio
dc.publisher.program.fl_str_mv Licenciatura em Matemática
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Cornelio Procopio
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/7380/1/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/7380/2/CP_DAMAT_2016_2_01.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/7380/3/CP_DAMAT_2016_2_01.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/7380/4/CP_DAMAT_2016_2_01.pdf.jpg
bitstream.checksum.fl_str_mv b9d82215ab23456fa2d8b49c5df1b95b
d86a0822b48f4385c50695d663b6e2d8
372e4f3857b9cd7f32148a1557396145
00b85789f0feaf756191df0f735cbd7a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1797044000377536512

Registros relacionados