O algoritmo de eliminação para o problema da parada ótima em cadeias de Markov

Detalhes bibliográficos
Autor(a) principal: Gomes, Renato de Souza
Data de Publicação: 2006
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFLA
Texto Completo: http://repositorio.ufla.br/jspui/handle/1/5492
Resumo: This work presents a didactic study on the Optimal Stopping Problem (OSP) in Marcov chains. Including the method of reduction of states, the equation of Bellman and the method of the iteration in the solution of the OSP. It also snows the optimal solution for the problem of the secretary. The computational environment used is the free software R, in reason of its statistical resources.
id UFLA_3225cc8283ea84692997d97096f6ea12
oai_identifier_str oai:localhost:1/5492
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling O algoritmo de eliminação para o problema da parada ótima em cadeias de MarkovParada ótimaCadeias de MarkovProblema da secretáriaOptimal stopingMarkov chainSecretary problemThis work presents a didactic study on the Optimal Stopping Problem (OSP) in Marcov chains. Including the method of reduction of states, the equation of Bellman and the method of the iteration in the solution of the OSP. It also snows the optimal solution for the problem of the secretary. The computational environment used is the free software R, in reason of its statistical resources.Otimização combinatóriaEste trabalho apresenta um estudo didático sobre o problema da parada ótima (OSP) em cadeias de Markov. incluindo o método de redução de estados, a equação de Bellman e o método da iteração na solução do OSP. Mostra também uma solução ótima para o problema da secretária. O ambiente computacional utilizado é o software livre R, em razão de seus recursos estatísticos.Chaves, Lucas MonteiroOliveira, Deive Ciro deSouza, Devanil Jaques deGomes, Renato de Souza2015-04-24T23:39:03Z2015-04-24T23:39:03Z2015-04-242006-09-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfGOMES, R. de S. O algoritmo de eliminação para o problema da parada ótima em cadeias de Markov. 2006. 52 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2006.http://repositorio.ufla.br/jspui/handle/1/5492info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2018-09-28T19:34:17Zoai:localhost:1/5492Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2018-09-28T19:34:17Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv O algoritmo de eliminação para o problema da parada ótima em cadeias de Markov
title O algoritmo de eliminação para o problema da parada ótima em cadeias de Markov
spellingShingle O algoritmo de eliminação para o problema da parada ótima em cadeias de Markov
Gomes, Renato de Souza
Parada ótima
Cadeias de Markov
Problema da secretária
Optimal stoping
Markov chain
Secretary problem
title_short O algoritmo de eliminação para o problema da parada ótima em cadeias de Markov
title_full O algoritmo de eliminação para o problema da parada ótima em cadeias de Markov
title_fullStr O algoritmo de eliminação para o problema da parada ótima em cadeias de Markov
title_full_unstemmed O algoritmo de eliminação para o problema da parada ótima em cadeias de Markov
title_sort O algoritmo de eliminação para o problema da parada ótima em cadeias de Markov
author Gomes, Renato de Souza
author_facet Gomes, Renato de Souza
author_role author
dc.contributor.none.fl_str_mv Chaves, Lucas Monteiro
Oliveira, Deive Ciro de
Souza, Devanil Jaques de
dc.contributor.author.fl_str_mv Gomes, Renato de Souza
dc.subject.por.fl_str_mv Parada ótima
Cadeias de Markov
Problema da secretária
Optimal stoping
Markov chain
Secretary problem
topic Parada ótima
Cadeias de Markov
Problema da secretária
Optimal stoping
Markov chain
Secretary problem
description This work presents a didactic study on the Optimal Stopping Problem (OSP) in Marcov chains. Including the method of reduction of states, the equation of Bellman and the method of the iteration in the solution of the OSP. It also snows the optimal solution for the problem of the secretary. The computational environment used is the free software R, in reason of its statistical resources.
publishDate 2006
dc.date.none.fl_str_mv 2006-09-21
2015-04-24T23:39:03Z
2015-04-24T23:39:03Z
2015-04-24
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.uri.fl_str_mv GOMES, R. de S. O algoritmo de eliminação para o problema da parada ótima em cadeias de Markov. 2006. 52 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2006.
http://repositorio.ufla.br/jspui/handle/1/5492
identifier_str_mv GOMES, R. de S. O algoritmo de eliminação para o problema da parada ótima em cadeias de Markov. 2006. 52 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2006.
url http://repositorio.ufla.br/jspui/handle/1/5492
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.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1784550113772830720

Registros relacionados