Universit Technique de Moldova

Filire Francophone Informatique

Compte Rendu
Thme: Chaine de Markov temps
discret.

Effectu par l`etudiant du groupe FI-131 :

urcan Dorin-Teodor

Verifi par :

Guuleac Emilian

Chisinau 2014

But de travail:
Etudier la methods de representation ,description analyse,des proprieties de comparaison
des chaines e type markov temps discret et devaluation des caracteristiques numeriques
de performance.

Elements de theorie:
La chaine de type Markov represente unesuite des variables aleatoires qui satisfait la
condition de Markov : la probabilite que le systeme discret au moment k+1 se trouve dans
les etas conditionnee par le fait que le systeme dans les moments 1,2,3,k-1,ksest trouve
dans les etats i1,i2,.ik depend seulement du dernier etat cest a dire:
(

Fourmules utilisees:
n

C (k ) [c i * i (k )]
i 1

Sb (k )

(k ),iarC

SS B i

Sb (k )

[c * (k )] ;

Si S B

Sr (k )

(k ),iarC

SSr i

Sr (k )

[c * (k )]

Si Sr

La probabilite que la chaine Marvov se trouve au moment k dans lensemble des etats S:

La probabilite que la chaine Marvov se trouve au moment k dans lensemble des etats B:

La probabilite que la chaine Marvov se trouve au moment k dans lensemble des etats R:

) ; C=

)
)

) ;

Les resultants pour la chaine Markov ergotique ,condition initieles:

(tab.1)

k
1
2
3
4
5
6
7
8
9
10
11
12

10

15

20

Ci

0,00
0,20
0,00
0,00
0,00
0,00
0,00
0,30
0,00
0,00
0,00
0,50
0.70
0.30
72,5
33.5
39

0,02
0,40
0,10
0,00
0,19
0,02
0,00
0,00
0,08
0,06
0,02
0,11
0.71
0.29
-39,5
-32,8
-6,7

0,09
0,06
0,09
0,05
0,13
0,05
0,12
0,04
0,17
0,07
0,06
0,07
0.44
0.76
13,2
6,55
6,65

0,11
0,07
0,04
0,05
0,09
0,03
0,12
0,09
0,08
0,14
0,05
0,11
0.47
0.46
8,1
2,7
5,4

0,08
0,13
0,05
0,06
0,08
0,02
0,09
0,08
0,08
0,12
0,07
0,15
0.60
0.40
4,2
-4,15
8,35

0,08
0,13
0,05
0,05
0,10
0,03
0,08
0,06
0,10
0,11
0,07
0,14
0.58
0.42
3,25
-4,25
7,5

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,06
0,10
0,11
0,06
0,13
0.56
0.44
4,9
-1,35
6,25

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,07
0,10
0,11
0,06
0,13
0.56
0.44
6,2
-1,35
7,55

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,07
0,10
0,11
0,06
0,14
0.56
0.44
7,35
-0,2
7,55

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,07
0,10
0,11
0,06
0,14
0.56
0.44
7,35
-0,2
7,55

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,07
0,10
0,11
0,06
0,14
0.56
0.44
7,35
-0,2
7,55

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,07
0,10
0,11
0,06
0,14
056
0.44
7,33
-0,2
7,55

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,07
0,10
0,11
0,06
0,14
0.56
0.44
7,35
-0,2
7,55

150
-120
85
100
-90
140
-125
130
95
-105
-135
115

Les resultants pour la chaine Markov ergotique avec le noeud deplace:

(tab.2)

k
1
2
3
4
5
6
7
8
9
10
11
12

10

15

20

Ci

0,00
0,00
0,50
0,00
0,20
0,00
0,00
0,30
0,00
0,00
0,30
0,00
0,7
0,3
72,5
33,5
39

0,11
0,00
0,04
0,12
0,00
0,05
0,23
0,07
0,09
0,07
0,00
0,22
0,71
0,29
-39,5
-32,8
-6,7

0,06
0,16
0,03
0,03
0,12
0,03
0,07
0,12
0,07
0,13
0,07
0,11
0,4
0,6
13,2
6,55
6,65

0,07
0,13
0,06
0,05
0,09
0,03
0,08
0,05
0,11
0,10
0,07
0,14
0,47
0,46
8,1
2,7
5,4

0,09
0,12
0,05
0,05
0,11
0,03
0,09
0,06
0,10
0,11
0,06
0,13
0,6
0,4
4,2
-4,1
8,35

0,09
0,12
0,05
0,05
0,10
0,03
0,10
0,07
0,09
0,11
0,06
0,13
0,58
0,42
3,25
-4,2
7,5

0,08
0,12
0,05
0,05
0,10
0,03
0,09
0,07
0,10
0,11
0,06
0,14
0,56
0,44
4,9
-1,3
6,25

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,07
0,10
0,11
0,06
0,14
0,56
0,44
6,2
-1,35
7,55

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,07
0,10
0,11
0,06
0,14
0,56
0,44
6,2
-1,35
7,55

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,07
0,10
0,11
0,06
0,14
0,56
0,44
7,35
-0,2
7,55

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,07
0,10
0,11
0,06
0,14
0,56
0,44
7,35
-0,2
7,55

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,07
0,10
0,11
0,06
0,14
0,56
0,44
7,35
-0,2
7,55

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,07
0,10
0,11
0,06
0,14
0,56
0,44
7,35
-0,2
7,55

150
-120
85
100
-90
140
-125
130
95
-105
-135
115

Le graphe la chaine de Markov ergodique:

12

11

10

7
9
SB

Le graphe pour la chaine de Markov non-ergodique:

12

11

10

SB

7
9
8

Les resultants pour la chaine Markov non-ergodique ,condition initieles: (tab.3)

k
1
2
3
4
5
6
7
8
9
10
11
12

10

15

20

0,00
0,20
0,00
0,00
0,00
0,00
0,00
0,30
0,00
0,00
0,00
0,50
0,7
0,3
-4
33,5

0,02
0,40
0,10
0,00
0,19
0,02
0,00
0,00
0,08
0,06
0,02
0,11
0,71
0,29
-39,5
-32,8
-6,7

0,09
0,06
0,09
0,05
0,13
0,05
0,12
0,04
0,17
0,07
0,06
0,07
0,44
0,56
13,2

0,11
0,07
0,04
0,05
0,09
0,03
0,12
0,09
0,08
0,14
0,05
0,11
0,52
0,46
8,1

0,08
0,13
0,05
0,06
0,08
0,02
0,09
0,08
0,08
0,12
0,07
0,15
0,6
0,41
4,2

0,08
0,13
0,05
0,05
0,10
0,03
0,08
0,06
0,10
0,11
0,07
0,14
0,58
0,42
3,25

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,06
0,10
0,11
0,06
0,13
0,56
0,43
4,9

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,07
0,10
0,11
0,06
0,13
0,56
0,44
4,9

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,07
0,10
0,11
0,06
0,14
0,57
0,44
4,9

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,07
0,10
0,11
0,06
0,14
0,57
0,44
4,9

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,07
0,10
0,11
0,06
0,14
0,57
0,44
4,9

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,07
0,10
0,11
0,06
0,14
0,57
0,44
4,9

0,09
0,12
0,05
0,05
0,10
0,03
0,09
0,07
0,10
0,11
0,06
0,14
0,57
0,44
4,9

150
-120
85
100
-90
140
-125
130
95
-105
-135
115

6,55

2,7

-4,15

-4,25

-1,35

-1,35

-1,35

-1,35

-1,35

-1,35

-1,35

6,65

5,4

8,35

7,5

6,25

7,55

7,55

7,55

7,55

7,55

7,55

-37,5

Les resultants pour la chaine Markov non-ergodique avec le noeud deplace:

(tab.4)

k
1
2
3
4
5
6
7
8
9
10
11
12

10

15

20

Ci

0,00
0,00
0,50
0,00
0,20
0,00
0,00
0,30
0,00
0,00
0,30
0,00
0,36
0,64
55,95
38,65
17,3

0,65
0,00
0,00
0,12
0,00
0,09
0,23
0,07
0,94
0,30
0,00
0,30
0,25
0,74
6,4
-4,05
10,45

0,13
0,74
0,13
0,17
0,70
0,36
0,75
0,21
0,09
0,06
0,09
0,44
0,13
0,88
15,55
0,65
14,9

0,13
0,24
0,12
0,19
0,62
0,46
0,56
0,37
0,71
0,02
0,09
0,17
0,13
0,88
18,55
2,25
16,3

0,08
0,10
0,04
0,20
0,67
0,60
0,85
0,44
0,55
0,02
0,03
0,13
0,06
0,92
18,55
2,25
16,3

0,04
0,07
0,02
0,19
0,71
0,62
0,82
0,54
0,58
0,01
0,02
0,07
0,01
0,96
18,2
1,45
16,75

0,02
0,04
0,01
0,19
0,75
0,63
0,86
0,54
0,59
0,01
0,01
0,03
0,02
0,98
16,8
-0,05
16,9

0,01
0,02
0,01
0,19
0,75
0,65
0,88
0,56
0,60
0,00
0,01
0,02
0
0,98
16,9
0
16,9

0,01
0,01
0,00
0,19
0,76
0,66
0,89
0,57
0,60
0,00
0.00
0,01
0
0,99
18,2
0
18,2

0,00
0,01
0,00
0,19
0,76
0,66
0,89
0,58
0,60
0,00
0,00
0,01
0
0,99
18,2
0
18,2

0,00
0,00
0,00
0,19
0,76
0,66
0,90
0,58
0,60
0,00
0,00
0,00
0
0,99
18,2
0
18,2

0,00
0,00
0,00
0,19
0,76
0,66
0,90
0,58
0,60
0,00
0,00
0,00
0
0,99
18,2
0
18,2

0,00
0,00
0,00
0,19
0,76
0,66
0,90
0,58
0,60
0,00
0,00
0,00
0
0,99
18,2
0
18,2

150
-120
85
100
-90
140
-125
130
95
-105
-135
115

La diagramme des variation des couts

(tab.1)

La diagramme des variation des couts

50

80

40

60

30

40

20
0
-20

(tab.2)

20

Csb

10

Csb

Csr

Csr

1 2 3 4 5 6 7 8 9 10 11 12 13

-10

-40

-20

-60

-30

La diagramme des variation des couts

(tab.3)

1 2 3 4 5 6 7 8 9 10 11 12 13

La diagramme des variation des couts

40

(tab.4)

60

30

50

20
40

10

0
-10
-20
-30

1 2 3 4 5 6 7 8 9 10 11 12 13

Csb
Csr

30

Csb
20

Csr

10

-40

-50

-10

9 10 11 12 13

ss
Conclusions: En faisant ce travail de laboratoire que nous avons pris conscience des
chanes de Markov en temps discret, et a remarqu que cette chane a binificiu. tudier les
graphiques de la probabilit et les cots en sont venus la conclusion que progressivement
dans un certain dlai de graphiques ont tendance une droite, qui se rapproche de certaines
limites.