TCC
O algoritmo de eliminação para o problema da parada ótima em cadeias de Markov
Carregando...
Notas
Data
Autores
Orientadores
Editores
Coorientadores
Membros de banca
Título da Revista
ISSN da Revista
Título de Volume
Editor
Faculdade, Instituto ou Escola
Departamento
Programa de Pós-Graduação
Agência de fomento
Tipo de impacto
Áreas Temáticas da Extensão
Objetivos de Desenvolvimento Sustentável
Dados abertos
Resumo
Este 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.
Abstract
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.
Descrição
Área de concentração
Otimização combinatória
Linha de pesquisa
Agência de desenvolvimento
Palavra chave
Marca
Objetivo
Procedência
Impacto da pesquisa
Resumen
Palavras-chave
ISBN
DOI
Citação
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.