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

  1. 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.
  2. Quelle est la distribution stationnaire de la classe finale apériodique?
  3. Si l'état initial est 1, quelle est la probabilité d'entrer dans la classe finale apériodique?
  4. 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.