
Graphes probabilistes
Matrice de transition
Probabilités de passage
Le graphe complet dessiné ci-dessous possède trois sommets ("tats) A, B et C et tous les neuf arcs possibles entre deux sommets distincts ou non.
Les neuf probabilités de passage entre deux états peuvent être entrées sur le schéma, ce sont les coefficients d'une matrice carrée M d'ordre 3 qui est la matrice de transition du graphe.
Contraintes sur les probabilités
États
Aux états A, B, C, on peut associer à l'instant t des effectifs X(t) = [x1, x2, x3].
À l'instant t+1 on a X(t+1) = X(t) × M et à l'instant t+k, X(t+k) = X(t) × Mk.
En particulier X(t) = X(0) × Mt.
En indiquant les effectifs initiaux X(0) dans les cases associées aux états, l'applet calculera X(t) après t itérations.
Calculs
Graphe
Remarque
Les valeurs initiales correspondent au données de l'activité 12 p. 278 d'un manuel de TES.
Les états A, B, C correspondent respectivement aux notations I (immunisé), M (malade) et
S (ni malade ni immunisé) de l'exercice.
En changeant les probabilités et les effectifs (ou fréquences suivant le cas) on peut résoudre
d'autres exercices.
|