Modelos de atendimento ao público via cadeias de Markov
| dc.contributor.advisor1 | ALMEIDA, Raimundo das Graças Carvalho de | |
| dc.contributor.advisor1Lattes | http://lattes.cnpq.br/8447434150719179 | pt_BR |
| dc.creator | LOBATO, Olzemir Jeffrey da Silva | |
| dc.creator.Lattes | http://lattes.cnpq.br/6279567714602147 | pt_BR |
| dc.date.accessioned | 2019-10-23T19:38:43Z | |
| dc.date.available | 2019-10-23T19:38:43Z | |
| dc.date.issued | 2019-07-11 | |
| dc.description.abstract | Markov chains are a powerful probability tool of prediction to behavior of sundry systems. For example, staff management for attendance in stores (1); in physic sciences, they provide a model with global properties of local interactions, following Aharonov et al article (2). The applications are several; also the PageRank models, one fundamental application to web search engines most smart, like the Google (3, 4). Nevertheless, the focus of this work is the attendance models of people in establishments, like a banks, public repartitions, airports, for example, or attendance by phone, by using Markov chains, as suggested by work title. Interesting also to note there is a manifold of different situations that may to be described with the same model. The work is divided in two grander parts, the first remembers basic knowledge of probability and a little of linear algebra; only the necessary. It is not strictly necessary the reading of part 1; though, in case of doubts or difficulties a quick consultation is likely to help. The work contribution is in estimating the posterior queue’s size, after a time given t, on mentioned situations, with computational help of a program built in C language, for this search work. Too, it was evaluated the algorithm’s computational complexity. | pt_BR |
| dc.description.resumo | Cadeias de Markov são uma poderosa ferramenta probabilística de previsão do comportamento de diversos sistemas, cite-se como exemplo a gestão de quadro de funcionários para atendimento em estabelecimentos comerciais (1); em ciências físicas, provê um modelo com propriedades globais de interações locais de acordo com o artigo de Aharonov et al. (2). As aplicações são muitas; cite-se ainda os modelos de PageRank, uma aplicação fundamental para motores de busca da internet mais modernos como o Google (3, 4). Todavia, o foco deste trabalho são modelos de atendimento de pessoas em estabelecimentos, como bancos, repartições públicas, aeroportos, postos de combustível, por exemplo, ou por telefone, via cadeias de Markov, como sugerido pelo título do trabalho. Interessante notar também que existe uma variedade de situações diversas que podem ser descritas com o mesmo modelo. O trabalho está dividido em duas partes maiores, a primeira relembra conhecimentos básicos de Probabilidade e um pouco de Álgebra Linear; somente o necessário. Não se faz estritamente necessária a leitura da parte 1; mas em caso de dúvidas ou dificuldades, é possível que uma rápida consulta ajude. A contribuição deste trabalho está em estimar o tamanho futuro de uma fila, nas situações relatadas acima, após um tempo t indicado, com auxílio de um programa de computador em linguagem C construído neste trabalho de pesquisa. Também foi calculada a complexidade computacional do algoritmo. | pt_BR |
| dc.identifier.citation | LOBATO, Olzemir Jeffrey da Silva. Modelos de atendimento ao público via cadeias de Markov. Orientador: Raimundo das Graças Carvalho de Almeida. 2019. 63 f. Trabalho de Curso (Licenciatura em Matemática) – Faculdade de Ciências Exatas e Tecnologia, Campus Universitário de Abaetetuba, Universidade Federal do Pará, Abaetetuba, 2019. Disponível em: https://bdm.ufpa.br/jspui/handle/prefix/2296. Acesso em:. | pt_BR |
| dc.identifier.uri | https://bdm.ufpa.br/jspui/handle/prefix/2296 | |
| dc.language | por | pt_BR |
| dc.rights | Acesso Aberto | pt_BR |
| dc.source | 1 CD-Rom | pt_BR |
| dc.subject | Cadeias de Markov | pt_BR |
| dc.subject | Matrizes de probabilidades | pt_BR |
| dc.subject | Processo de Poisson | pt_BR |
| dc.subject | Modelo de fila | pt_BR |
| dc.subject | Markov chains | en |
| dc.subject | Matrices of probabilities | en |
| dc.subject | Poisson process | en |
| dc.subject | Queue model | en |
| dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA | pt_BR |
| dc.title | Modelos de atendimento ao público via cadeias de Markov | pt_BR |
| dc.type | Trabalho de Curso - Graduação - Monografia | pt_BR |