CADEIA DE MARKOV

PROCESSOS ESTOCÁSTICOS
Os processos estocásticos são conjuntos de variáveis aleatórias X(t) respeitando um
parâmetro t, os quais pertencem a um conjunto T. O X(t) pode caracterizar uma
característica em função do tempo (t).
Esses processos são de interesse para descrever um procedimento de sistema
operando sobre um determinado período, por isso, geralmente, X(t) representa um
estado naquele momento.
DEFINIÇÃO DE CADEIA DE MARKOV
A cadeia de Markov é a probabilidade condicional de qualquer evento futuro,
dependendo somente do seu estado presente.
MATRIZ DE TRANSIÇÃO
A matriz de transição representa a probabilidade do estado ser X, Y ou Z, em um
determinado período t.
UTILIDADE DA CADEIA DE MARKOV E APLICAÇÕES
A cadeia de Markov é utilizada na decodificação, bem como, para calcular a
probabilidade de eventos futuros baseados no atual estado
EXEMPLOS
EXEMPLO 1:
Existem duas turmas de 2º ano de Edificações, a turma 122 e a turma 121. No
começo do ano letivo de 2019, 70% das pessoas tinham a intenção de estudar na
121, enquanto 30% dos alunos queriam estudar na turma 122. Já no ano letivo de
2020, 25% dos alunos da turma 121 tem a intenção de migrar de turma, ao mesmo
tempo, 45% dos alunos da turma 122 querem continuar na mesma turma. Qual a
probabilidade de escolhas dessa turma no ano letivo de 2020?

[ 0.70 0.30 ] × 0.75 0.25

[ 0.55 ]
0.45

[ 0.70 ×0.75+ 0.30× 0.55 0.70 × 0.25+0.30 ×0.45 ]

[ 0,69 0,31 ]
Logo, no ano letivo de 2020, 69% dos alunos escolheriam a turma 121, enquanto
que a turma 122, 31%.
EXEMPLO 2:
Na cidade de Barreiras há três grandes supermercados, o Safra, o Atacadão e o
Marabá, a probabilidade de as pessoas fazerem as compras do mês no Atacadão é
de 65% e 25% no Marabá. A tabela abaixo mostra a probabilidade de transição
dessas pessoas:
 Safra Atacadão Marabá
Safra 15% 40% 45%
Atacadão 5% 70% 25%
Marabá 10% 40% 50%

Qual será a probabilidade de escolha desses supermercados no próximo mês?

0.15 0.40 0.45

[
[ 0.10 0.65 0.25 ] × 0.05 0.70 0.25
0.10 0.40 0.50 ]
[ 7,25 % 59,5 % 33,25 % ]
Logo, a chance do Safra ser escolhido é de 7,25%, do Atacadão é 59,5%, e do
Marabá é 33,25%.