Please use this identifier to cite or link to this item:
http://repositorio.ufla.br/jspui/handle/1/5492| metadata.teses.dc.title: | O algoritmo de eliminação para o problema da parada ótima em cadeias de Markov |
| metadata.teses.dc.creator: | Gomes, Renato de Souza |
| metadata.teses.dc.contributor.advisor1: | Chaves, Lucas Monteiro |
| metadata.teses.dc.contributor.referee1: | Oliveira, Deive Ciro de Souza, Devanil Jaques de |
| metadata.teses.dc.description.concentration: | Otimização combinatória |
| metadata.teses.dc.subject: | Parada ótima Cadeias de Markov Problema da secretária Optimal stoping Markov chain Secretary problem |
| metadata.teses.dc.date.submitted: | 21-Sep-2006 |
| metadata.teses.dc.date.issued: | 24-Apr-2015 |
| metadata.teses.dc.identifier.citation: | 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. |
| metadata.teses.dc.description.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. |
| metadata.teses.dc.description.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. |
| metadata.teses.dc.identifier.uri: | http://repositorio.ufla.br/jspui/handle/1/5492 |
| metadata.teses.dc.language: | pt_BR |
| Appears in Collections: | PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| MONOGRAFIA_O_algoritmo_de_eliminação_para_o_problema_da_parada_ótima_em_cadeias_de_markov.pdf | 380,98 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.