Escolar Documentos
Profissional Documentos
Cultura Documentos
Reginaldo J. Santos
Departamento de Matematica-ICEx
Universidade Federal de Minas Gerais
http://www.mat.ufmg.br/~regi
22 de marco de 2006
Vamos supor que uma populacao e dividida em tres estados (por exemplo: ricos, classe
media e pobres) e que em cada unidade de tempo a probabilidade de mudanca de um
estado para outro seja constante no tempo, so dependa dos estados. Este processo e
chamado cadeia de Markov.
Seja tij a probabilidade de mudanca do estado j para o estado i em uma unidade de
tempo (geracao). Cuidado com a ordem dos ndices. A matriz
1
2
3
t11 t12 t13
1
T = t21 t22 t23
2
t31 t32 t33
3
e chamada matriz de transicao. A distribuicao da populacao inicial entre os tres estados
pode ser descrita pela seguinte matriz:
p1 esta no estado 1
P 0 = p2 esta no estado 2
p3 esta no estado 3
A matriz P0 caracteriza a distribuicao inicial da populacao entre os tres estados e e
chamada vetor de estado. Apos uma unidade de tempo a populacao estara dividida
entre os tres estados da seguinte forma
t11 p1 + t12 p2 + t13 p3 estara no estado 1
P1 = t21 p1 + t22 p2 + t23 p3 estara no estado 2
t31 p1 + t32 p2 + t33 p3 estara no estado 3
1
2 1 MATRIZES
P1 = T P0 .
1 Matrizes
Exemplo 1. Vamos considerar a matriz de transicao
1
1
2
1
3
2 4
0
1
(1)
1
T = 2 1
2
1
2
2
0 1
4
1
2
3
que representa uma populacao dividida de forma que 1/3 da populacao esta em cada
estado.
Apos uma unidade de tempo a matriz de estado sera dada por
1 1
1 1
2 4
0 3 4
P1 = T P0 = 21 1 1 1 1
=
2 2 3 2
1 1 1 1
0 4 2 3 4
Pk = T Pk1 = T 2 Pk2 = = T k P0
2 Sistemas Lineares
1
1
2
1
3
2 4
0
1
1
T = 2 1
2
1
2
2
0 1
4
1
2
3
Vamos descobrir qual distribuicao inicial da populacao entre os tres estados e tal que,
geracao apos geracao, permanece inalterada. Ou seja, vamos determinar P tal que
TP = P ou T P = I3 P ou (T I3 )P = 0.
1a. eliminacao:
1 12 0 0
1 1 1
21a. linha 2a. linha 2 0
2 2
1 1
0 4
2 0
1 12 0 0
12 1a. linha + 2a. linha 2a. linha
0 41 1
2
0
1 1
0 4
2 0
2a. eliminacao:
1 12
0 0
42a. linha 2a. linha 0 1 2 0
1
0 4
21 0
1 1 0 1 0
2
2a. 1a.
linha + linha linha 1a. 0 1 2 0
1
4 2a.
linha + 3a. linha 3a. linha
0 0 0 0
Portanto o sistema dado e equivalente ao sistema seguinte
x z = 0
y 2z = 0
3 Diagonalizacao
1
1
2
1
3
2 4
0
1
1
T = 2 1
2
1
2
2
0 1
4
1
2
3
1 1 2 1 1 1
= ( t) ( t) ( t)
2 2 8 8 2
3 1 3 1 1
= t3 + t2 t = t(t2 + t ) = t(t 1)(t )
2 2 2 2 2
Portanto os autovalores de T sao 1 = 0, 2 = 1/2 e 3 = 1. Agora, vamos determinar os
autovetores associados aos autovalores 1 , 2 e 3 . Para isto vamos resolver os sistemas
(T 1 I3 )X = 0, (T 2 I3 )X = 0 e (T 3 I3 )X = 0. Como
1 1
2 4
0 x 0
(T 1 I3 )X = T X = 0 e 21 12 21 y = 0
0 14 21 z 0
W1 = {(, 2, ) | R} ,
W2 = {(, 0, ) | R}.
O conjunto {V2 = (1, 0, 1)} e uma base para W2 , pois como (, 0, ) = (1, 0, 1), V3 gera
W2 e um vetor nao nulo e L.I.
Com relacao ao autovalor 3 = 1, o sistema (T 3 I3 )X = 0 e
1 1
2 4
0 x 0
1 1 1
2 2 2
y = 0
0 1
12 z 0
4
W3 = {(, 2, ) | R} ,
Referencias
[1] Reginaldo J. Santos. Um Curso de Geometria Analtica e Algebra Linear. Imprensa
Universitaria da UFMG, Belo Horizonte, 2003.