En 2012, un village ne comptait qu'un seul médecin, Albert. Début 2013, un nouveau médecin, Brigitte, s'installe dans ce village.
À l'arrivée de Brigitte, 90 % des habitants du village choisirent Albert comme médecin, les autres choisirent Brigitte. On suppose que chaque habitant du village est patient du même médecin, Albert ou Brigitte, tout au long d'une année.
On observe, à partir de 2013, que chaque année :
On choisit au hasard un habitant de ce village. Pour tout entier naturel n,
Déterminer la matrice ligne de l'état probabiliste initial.
À l'arrivée de Brigitte, 90 % des habitants du village choisirent Albert comme médecin, les autres choisirent Brigitte d'où .
Représenter la situation par un graphe probabiliste.
Chaque année :
13 % des patients d'Albert changent de médecin et deviennent des patients de Brigitte d'où et .
8 % des patients de Brigitte deviennent des patients d'Albert d'où et .
D'où le graphe probabiliste correspondant à cette situation :
Déterminer la matrice de transition M de ce graphe.
La matrice de transition de ce graphe probabiliste telle que pour tout entier naturel n, est : .
Montrer que .
Ainsi, .
En déduire la matrice ligne et interpréter le résultat. Les résultats seront arrondis au millième.
Quatre ans après l'arrivée de Brigitte, 58,3 % des habitants du village choisissent Albert comme médecin et 41,7 % des habitants choisissent Brigitte.
Déterminer l'état stable de la répartition des patients des médecins Albert et Brigitte. En donner une interprétation.
Les termes de la matrice de tansition M d'ordre 2 ne sont pas nuls, alors l'état converge vers un état stable avec et vérifiant : Soit
D'où a et b vérifient la relation . Comme d'autre part, on en déduit que a et b sont solutions du système :
L'état stable du système est . À partir d'un certain nombre d'années, chaque année, environ 38,1 % des habitants du village choisiront Albert comme médecin et les autres choisiront Brigitte.
Le médecin Albert, qui officie dans le village A, doit rendre visite à un patient d'un village voisin G. Il a construit le graphe ci-dessous où les sommets représentent les villages alentours. Sur les arêtes sont indiquées les distances en kilomètres.
Déterminer le plus court chemin pour aller du village A au village G.
Déterminons le plus court chemin pour aller du village A au village G à l'aide de l'algorithme de Dijkstra :
A | B | C | D | E | F | G | Sommet sélectionné |
0 | ∞ | ∞ | ∞ | ∞ | ∞ | ∞ | A (0) |
8(A) | ∞ | 18 (A) | 13 (A) | ∞ | ∞ | B (8) | |
31 (B) | 17 (B) | 13 (A) | ∞ | ∞ | E (13) | ||
31 (B) | 17 (B) | 26 (E) | ∞ | D (17) | |||
27 (D) | 24 (D) | ∞ | F (24) | ||||
27 (D) | 33 (F) | C (157) | |||||
30 (C) | G (30) |
Le sommet G étant marqué, pour lire la chaîne de poids minimal, on part de G et on "remonte" la chaîne en suivant les prédécesseurs. .
Le trajet le plus court pour aller du village A au village G est A - B - D - C - G.
Les documents présentés ne sont pas libres de droits. Vous pouvez les télécharger et diffuser (en indiquant la provenance) à condition de ne pas en faire un usage commercial.