Formule za oblast

LANCI MARKOVA
p
j
(0 )
je verovatnoa da e se sistem S u trenutku t0 = 0 nalaziti u stanju S j

(0) (0)
(0) (0 ) (0 )

p = p1 , p2 , ..., pn = pj ; j = 1, 2, ..., n je vektor verovatnoa poetnog

stanja
pij je verovatnoa da e sistem S u jednom koraku, iz S i prei u Sj

p11 p12 ... p1n

p21 p22 ... p2 n

P= p = je matrica prelaznih verovatnoa (verovatnoa
ij n,n . . . .

pn1 pn 2 ... pnn

prelaza), za prelaz S iz S i u S u j e d n o m k o r a k u
j
(0 )

pi pij je verovatnoa da e se S u t 0 nai u Si , a posle t1 = 1 nalaziti u S ,j tj. u

jednom koraku prei iz S i u S j ( s l o e n a v e r o v a t n o a )

n
(1) (0 )

p j = pi
i =1
pij je verovatnoa da e se S posle t1 = 1 nalaziti u stanju S j , bez

obzira u kom od stanja S 1 do S n e biti u poetku.

p
(1)
[
= p (1)1 , p2(1) , ...
n
p (1) = p] ( 0)
P je vektor verovatnoa stanja sistema S u
trenutku t1 = 1

.
pil plj je verovatnoa da e S u jednom koraku iz S i p r e i u S l , a u s l e d e e m i z
Sl u S
j

p (i0) pil je verovatnoa da e se S u t 0 nai u S i , z a t i m d a e u p r v o m k o r a k u

plj

prei iz Si u Sl , a u dr ugom iz Sl u Sj
n
p il p lj = p ij(2) je verovatnoa da e S u dva koraka iz S i prei u S j, tj. da e u
l =1

prvom koraku iz S i prei u jedno od stanja S do S n (bilo koje), a da e u

sledeem koraku, iz stanja u kome se nalazio posle prvog koraka, prei u stanje S j
p ( 2) p ( 2) ... p ( 2)
 1

11 12 1n
(2) ( 2) ( 2)
( 2) p p ... p 2
p = 21 22 2n
= P P = P je matrica verovatnoa prelaza S iz S
ij i
n ,n
. . ... .
( 2)
pn1 p n( 2)2 ... ( 2)
pnn

u S j u dva koraka
pi ( 2 )pij j e v e r o v a t n o a d a e s e S u t 0 nai u S i , a posle t2 = 2 nalaziti u S j , tj.
(0)

da e u dva koraka prei iz S i u S j

(1)
i pij j e v e r o v a t n o a d a e s e S u t1 nai u S i , a posle t2 = 2 nalaziti u S j , tj. da
p

e u jednom koraku prei iz S i u S j

 n
= p(
2)
p (1) p je verovatnoa da e S posle dva koraka nalaziti u S

i ij j j

i =1 ( 2) ( 2) ( 2) (1) ( 2)

p1 , p2 , ..., pn = p P= p je vektor verovatnoa stanja S posle t2 = 2

p( i) ( )pij je verovatnoa da e se S u t 0 nai u S i , a posle t2 = 2 nalaziti u S j , tj. da

0 2

e u dva koraka iz S i prei u S j

n n n
p( 2) = p( 0) p( 2) = p(0) p je verovatnoa da e se S posle t = 2 nalaziti u
p
j
i =1
i ij

i =1 l =1
i il lj 2

S j , bez obzira u kom stanju e biti u poetku i posle prvog koraka pa je:
p( ) = p( ) P
2 0 2

Dalje, po analogiji vai:

pij = pil pl
(k ) ( r ) ( k r )
je verovatnoa da e S iz S i prei u S j kroz (ili posle) k koraka
j

(k ) k
pij =P je matrica prelaznih verovatnoa u k koraka

n
p ( ) p ( ) je verovatnoa da e se S posle t = k nalaziti u S , bez obzira u
0 k
p( k ) =
ij

j i k j
i =1
kom satnju e biti u poetku i u meuvremenu
p ( k ) , p ( k ) , ..., p ( k ) = p ( k )
1 2 n
je vektor verovatnoa stanja sistema S posle k
(k ) ( 0) k ( k 1) (r ) k r
p =p P =p P=p P
koraka

.
Vektor t iz uslova t P = t je fiksna taka (fiksni vektor verovatnoe) koji pokazuje

verovatnoe zadravanja sistema S u duem vremenskom periodu, u stanju koje

pokazuje vektor t, tj. pokazuje vektor stabilizacije sistema u duem vremenskom
periodu.
t
t n
T= = lim
n
P
M
t n