markov

Download Markov

If you can't read please download the document

Upload: luiz-antonio

Post on 28-Sep-2015

7 views

Category:

Documents


3 download

DESCRIPTION

markov

TRANSCRIPT

Cadeias de Markov:Observemos: Podemos ter um VETOR de probabilidades de um estado (E NO DE TRANSIO) definido por 'PI[0]'.PI[0] representa as probabilidades em determinado ano (no de transio! geralmente condies iniciais de um problema)As probabilidades de transio so probabilidades condicionais... e so interpretadas como P(x = t + n | x = t) (elas s dependem do estado atual(presente)) representam, portanto, a probabilidade do estado X(k +1) ser x k 1 + no tempo k + 1 dado que o estado X(k) x k no tempo k.Probabilidades de transio so dispostas em MATRIZES DE TRANSIO ( P ) .Ento, para se calcular o vetor de probabilidades do estado futuro ( PI[1] ), temos:PI[1] = PI[0].Pou ainda, de modo geralP[n+m] = P[n].P[m], onde P[x] pode ser o vetor PI[x]OBS : Probabilidades de Transio so ditas Estacionrias se as Probabilidades de Transio no mudam em relao ao tempo. Ainda, de acordo com isso, as Probabilidades de Transio so denominadas Probabilidades de Transio de Passo 1.