IUP MIAGE
IUP MIAGE
IUP3 Recherche Opérationnelle I
TD1: 14 et 17/10/2002
1
2
3
4
5
6
7
8
9
10
11
12
1
0
0.2
0.3
0
0
0
0
0.5
0
0
0
0
2
0
0
0
0
0
0.3
0
0
0.4
0.3
0
0
3
0
0
0
1.0
0
0
0
0
0
0
0
0
4
0
0
0.5
0
0
0
0
0
0
0
0
0.5
5
0
0
0
0
0
0
1.0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
1.0
0
7
0
0
0
0
0
0.5
0
0
0
0.5
0
0
8
0.2
0.4
0
0
0
0
0
0
0
0
0
0.4
9
0
0
0
0
1.0
0
0
0
0
0
0
0
10
0
0
0
0
0.6
0
0
0
0
0
0.4
0
11
0
1.0
0
0
0
0
0
0
0
0
0
0
12
0
0
0.5
0.5
0
0
0
0
0
0
0
0
Dans la chaîne de Markov dont la matrice de transitions
est donnée, il y a une classe de passage, une classe finale
apériodique et une classe finale périodique.
Donnez la liste des états de chacune de ces trois classes
et la période et la division en sous-classes de la classe périodique.
Quelle est la distribution stationnaire de la classe finale
apériodique?
Si l'état initial est 1, quelle est la probabilité
d'entrer dans la classe finale apériodique?
Choisissez un état de la classe finale périodique
et calculez la probabilité asymptotique d'être dans
cet état quand le nombre de transitions est un multiple
de la période.
File translated from
TEX
by
TTH,
version 3.05. On 17 Oct 2002, 13:37.