Otimização linear e aplicação no problema de transporte e designação de tarefas
Autor(a) principal: | |
---|---|
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 |