Otimização linear e aplicação no problema de transporte e designação de tarefas

Detalhes bibliográficos
Autor(a) principal: Bruniera, Bruna
Data de Publicação: 2018
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/7335
Resumo: Considerando os avanços tecnológicos que vem ocorrendo ao longo das décadas, as empresas tem buscado ações para melhorar seu desempenho, como diminuir custos, tempos de produção e otimizar processos de produção. Desta forma, o objetivo deste trabalho é estudar o Problema do Transporte e o Problema de Designação de Tarefas, formulados como problemas de Programação Linear, bem como suas aplicações em processos produtivos. Para resolver estes problemas, existem na literatura, respectivamente, dois algoritmos que podem ser implementados computacionalmente para obtenção das soluções: o Método Simplex e o Algoritmo Húngaro. Portanto, é desenvolvida uma aplicação destes problemas em uma micro-cervejaria localizada no município de Araraquara, SP, a fim de minimizar o custo de transporte dos produtos para seus locais de distribuição e o tempo de produção das quatro cervejas melhor avaliadas, designando o melhor fermentador para sua produção.
id UTFPR-12_9f13b1d61e458372482ba284c2fd3d60
oai_identifier_str oai:repositorio.utfpr.edu.br:1/7335
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:43:53Z2020-11-10T19:43:53Z2018BRUNIERA, Bruna. Otimização linear e aplicação no problema de transporte e designação de tarefas. 2018. 64 f. Trabalho de Conclusão de Curso (Licenciatura em Matemática) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2018.http://repositorio.utfpr.edu.br/jspui/handle/1/7335Considerando os avanços tecnológicos que vem ocorrendo ao longo das décadas, as empresas tem buscado ações para melhorar seu desempenho, como diminuir custos, tempos de produção e otimizar processos de produção. Desta forma, o objetivo deste trabalho é estudar o Problema do Transporte e o Problema de Designação de Tarefas, formulados como problemas de Programação Linear, bem como suas aplicações em processos produtivos. Para resolver estes problemas, existem na literatura, respectivamente, dois algoritmos que podem ser implementados computacionalmente para obtenção das soluções: o Método Simplex e o Algoritmo Húngaro. Portanto, é desenvolvida uma aplicação destes problemas em uma micro-cervejaria localizada no município de Araraquara, SP, a fim de minimizar o custo de transporte dos produtos para seus locais de distribuição e o tempo de produção das quatro cervejas melhor avaliadas, designando o melhor fermentador para sua produção.Considering the technological advances that has been occurring over the decades, companies have been trying to implement actions in order to improve their performance, such as to reduce costs, production times and to optimize production processes. Therefore, the goal of this work is to study the Transport Problem and the Assignment of Tasks Problem, modeled as Linear Programming problems, as well as applications in productive processes. In order to solve these problems, there are in the literature, respectively, two algorithms that can be implemented computationally for obtaining the solutions: Simplex Method and Hungaro Algorithm. Thus, an application of these problems is developed in a micro-brewery located in the city of Araraquara, in SP state, in order to minimize the transport cost of the products to the centers of distribution and the production time of the four beers best evaluated, assigning the best fermenter for its production.porUniversidade Tecnológica Federal do ParanáCornelio ProcopioLicenciatura em MatemáticaUTFPRBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICAProgramação linearSimplex (Matemática)Pesquisa operacionalLinear programmingSimplexes (Mathematics)Operations researchOtimização linear e aplicação no problema de transporte e designação de tarefasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisCornélio ProcópioBressan, Glaucia MariaBressan, Glaucia MariaMartinez, André Luís MachadoSilva, Daniele Costa eBruniera, Brunainfo: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:UTFPRORIGINALCP_DAMAT_2018_2_04.pdfapplication/pdf803825http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/7335/1/CP_DAMAT_2018_2_04.pdf36db75eadf05f8d78c90e1751d4c71a3MD51LICENSElicense.txttext/plain1290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/7335/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTCP_DAMAT_2018_2_04.pdf.txtExtracted texttext/plain96320http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/7335/3/CP_DAMAT_2018_2_04.pdf.txtcb4a736a4dd687fd4fd251cb1c2d7d51MD53THUMBNAILCP_DAMAT_2018_2_04.pdf.jpgGenerated Thumbnailimage/jpeg1238http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/7335/4/CP_DAMAT_2018_2_04.pdf.jpgb75fe5bd703578d10eb6c1c542a1505eMD541/73352020-11-10 17:43:54.055oai:repositorio.utfpr.edu.br:1/7335TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-10T19:43:54Repositó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 Otimização linear e aplicação no problema de transporte e designação de tarefas
title Otimização linear e aplicação no problema de transporte e designação de tarefas
spellingShingle Otimização linear e aplicação no problema de transporte e designação de tarefas
Bruniera, Bruna
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
Programação linear
Simplex (Matemática)
Pesquisa operacional
Linear programming
Simplexes (Mathematics)
Operations research
title_short Otimização linear e aplicação no problema de transporte e designação de tarefas
title_full Otimização linear e aplicação no problema de transporte e designação de tarefas
title_fullStr Otimização linear e aplicação no problema de transporte e designação de tarefas
title_full_unstemmed Otimização linear e aplicação no problema de transporte e designação de tarefas
title_sort Otimização linear e aplicação no problema de transporte e designação de tarefas
author Bruniera, Bruna
author_facet Bruniera, Bruna
author_role author
dc.contributor.advisor1.fl_str_mv Bressan, Glaucia Maria
dc.contributor.referee1.fl_str_mv Bressan, Glaucia Maria
dc.contributor.referee2.fl_str_mv Martinez, André Luís Machado
dc.contributor.referee3.fl_str_mv Silva, Daniele Costa e
dc.contributor.author.fl_str_mv Bruniera, Bruna
contributor_str_mv Bressan, Glaucia Maria
Bressan, Glaucia Maria
Martinez, André Luís Machado
Silva, Daniele Costa e
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
topic CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
Programação linear
Simplex (Matemática)
Pesquisa operacional
Linear programming
Simplexes (Mathematics)
Operations research
dc.subject.por.fl_str_mv Programação linear
Simplex (Matemática)
Pesquisa operacional
Linear programming
Simplexes (Mathematics)
Operations research
description Considerando os avanços tecnológicos que vem ocorrendo ao longo das décadas, as empresas tem buscado ações para melhorar seu desempenho, como diminuir custos, tempos de produção e otimizar processos de produção. Desta forma, o objetivo deste trabalho é estudar o Problema do Transporte e o Problema de Designação de Tarefas, formulados como problemas de Programação Linear, bem como suas aplicações em processos produtivos. Para resolver estes problemas, existem na literatura, respectivamente, dois algoritmos que podem ser implementados computacionalmente para obtenção das soluções: o Método Simplex e o Algoritmo Húngaro. Portanto, é desenvolvida uma aplicação destes problemas em uma micro-cervejaria localizada no município de Araraquara, SP, a fim de minimizar o custo de transporte dos produtos para seus locais de distribuição e o tempo de produção das quatro cervejas melhor avaliadas, designando o melhor fermentador para sua produção.
publishDate 2018
dc.date.issued.fl_str_mv 2018
dc.date.accessioned.fl_str_mv 2020-11-10T19:43:53Z
dc.date.available.fl_str_mv 2020-11-10T19:43:53Z
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 BRUNIERA, Bruna. Otimização linear e aplicação no problema de transporte e designação de tarefas. 2018. 64 f. Trabalho de Conclusão de Curso (Licenciatura em Matemática) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2018.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/7335
identifier_str_mv BRUNIERA, Bruna. Otimização linear e aplicação no problema de transporte e designação de tarefas. 2018. 64 f. Trabalho de Conclusão de Curso (Licenciatura em Matemática) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2018.
url http://repositorio.utfpr.edu.br/jspui/handle/1/7335
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/7335/1/CP_DAMAT_2018_2_04.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/7335/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/7335/3/CP_DAMAT_2018_2_04.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/7335/4/CP_DAMAT_2018_2_04.pdf.jpg
bitstream.checksum.fl_str_mv 36db75eadf05f8d78c90e1751d4c71a3
b9d82215ab23456fa2d8b49c5df1b95b
cb4a736a4dd687fd4fd251cb1c2d7d51
b75fe5bd703578d10eb6c1c542a1505e
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_ 1805923217399873536