Método húngaro e aplicações

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: SANTOS, Carlos Eduardo Silva dos
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal Rural de Pernambuco
Departamento de Matemática
Brasil
UFRPE
Programa de Pós-Graduação em Matemática (PROFMAT)
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://www.tede2.ufrpe.br:8080/tede2/handle/tede2/6696
Resumo: O objetivo deste trabalho é apresentar um método para resolução de problemas de alocação de tarefas. O método utilizado, dito método húngaro, é um algoritmo baseado na operação de matrizes. Serão mostrados alguns exemplos de sua utilização e as justificativas de cada passo do algoritmo. Além disso, pretende-se apresentar uma proposta de atividade utilizando este método com os alunos do ensino básico, de modo a envolvê-los em problemas matemáticos que estejam inseridos no contexto do problema de alocação de tarefas.
id URPE_788c22fb12a923554cd1fcb32f3aa4da
oai_identifier_str oai:tede2:tede2/6696
network_acronym_str URPE
network_name_str Biblioteca Digital de Teses e Dissertações da UFRPE
repository_id_str
spelling Método húngaro e aplicaçõesEnsino de matemáticaEnsino básicoMétodo húngaroCIENCIAS EXATAS E DA TERRA::MATEMATICAO objetivo deste trabalho é apresentar um método para resolução de problemas de alocação de tarefas. O método utilizado, dito método húngaro, é um algoritmo baseado na operação de matrizes. Serão mostrados alguns exemplos de sua utilização e as justificativas de cada passo do algoritmo. Além disso, pretende-se apresentar uma proposta de atividade utilizando este método com os alunos do ensino básico, de modo a envolvê-los em problemas matemáticos que estejam inseridos no contexto do problema de alocação de tarefas.The objective of this paper is to present a method for solving assignment problems. The method, said Hungarian method, is an algorithm based on the operation of matrices. Some examples of its use and the reasons for each step of the algorithm are shown. In addition, we intend to submit a proposal for activity using this method with elementary school students in order to involve them in math problems that are set within the context of the assignment problem.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESUniversidade Federal Rural de PernambucoDepartamento de MatemáticaBrasilUFRPEPrograma de Pós-Graduação em Matemática (PROFMAT)KULESZA, MaitéSANTOS, Carlos Eduardo Silva dos2017-03-28T14:09:38Z2015-08-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSANTOS, Carlos Eduardo Silva dos. Método húngaro e aplicações. 2015. 55 f. Dissertação (Programa de Pós-Graduação em Matemática (PROFMAT)) - Universidade Federal Rural de Pernambuco, Recife.http://www.tede2.ufrpe.br:8080/tede2/handle/tede2/6696porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRPEinstname:Universidade Federal Rural de Pernambuco (UFRPE)instacron:UFRPE2018-08-30T13:11:16Zoai:tede2:tede2/6696Biblioteca Digital de Teses e Dissertaçõeshttp://www.tede2.ufrpe.br:8080/tede/PUBhttp://www.tede2.ufrpe.br:8080/oai/requestbdtd@ufrpe.br ||bdtd@ufrpe.bropendoar:2018-08-30T13:11:16Biblioteca Digital de Teses e Dissertações da UFRPE - Universidade Federal Rural de Pernambuco (UFRPE)false
dc.title.none.fl_str_mv Método húngaro e aplicações
title Método húngaro e aplicações
spellingShingle Método húngaro e aplicações
SANTOS, Carlos Eduardo Silva dos
Ensino de matemática
Ensino básico
Método húngaro
CIENCIAS EXATAS E DA TERRA::MATEMATICA
title_short Método húngaro e aplicações
title_full Método húngaro e aplicações
title_fullStr Método húngaro e aplicações
title_full_unstemmed Método húngaro e aplicações
title_sort Método húngaro e aplicações
author SANTOS, Carlos Eduardo Silva dos
author_facet SANTOS, Carlos Eduardo Silva dos
author_role author
dc.contributor.none.fl_str_mv KULESZA, Maité
dc.contributor.author.fl_str_mv SANTOS, Carlos Eduardo Silva dos
dc.subject.por.fl_str_mv Ensino de matemática
Ensino básico
Método húngaro
CIENCIAS EXATAS E DA TERRA::MATEMATICA
topic Ensino de matemática
Ensino básico
Método húngaro
CIENCIAS EXATAS E DA TERRA::MATEMATICA
description O objetivo deste trabalho é apresentar um método para resolução de problemas de alocação de tarefas. O método utilizado, dito método húngaro, é um algoritmo baseado na operação de matrizes. Serão mostrados alguns exemplos de sua utilização e as justificativas de cada passo do algoritmo. Além disso, pretende-se apresentar uma proposta de atividade utilizando este método com os alunos do ensino básico, de modo a envolvê-los em problemas matemáticos que estejam inseridos no contexto do problema de alocação de tarefas.
publishDate 2015
dc.date.none.fl_str_mv 2015-08-26
2017-03-28T14:09:38Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv SANTOS, Carlos Eduardo Silva dos. Método húngaro e aplicações. 2015. 55 f. Dissertação (Programa de Pós-Graduação em Matemática (PROFMAT)) - Universidade Federal Rural de Pernambuco, Recife.
http://www.tede2.ufrpe.br:8080/tede2/handle/tede2/6696
identifier_str_mv SANTOS, Carlos Eduardo Silva dos. Método húngaro e aplicações. 2015. 55 f. Dissertação (Programa de Pós-Graduação em Matemática (PROFMAT)) - Universidade Federal Rural de Pernambuco, Recife.
url http://www.tede2.ufrpe.br:8080/tede2/handle/tede2/6696
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal Rural de Pernambuco
Departamento de Matemática
Brasil
UFRPE
Programa de Pós-Graduação em Matemática (PROFMAT)
publisher.none.fl_str_mv Universidade Federal Rural de Pernambuco
Departamento de Matemática
Brasil
UFRPE
Programa de Pós-Graduação em Matemática (PROFMAT)
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRPE
instname:Universidade Federal Rural de Pernambuco (UFRPE)
instacron:UFRPE
instname_str Universidade Federal Rural de Pernambuco (UFRPE)
instacron_str UFRPE
institution UFRPE
reponame_str Biblioteca Digital de Teses e Dissertações da UFRPE
collection Biblioteca Digital de Teses e Dissertações da UFRPE
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRPE - Universidade Federal Rural de Pernambuco (UFRPE)
repository.mail.fl_str_mv bdtd@ufrpe.br ||bdtd@ufrpe.br
_version_ 1859379396425547776