Une société d'autoroute étudie l'évolution de l'état de ses automates de péage en l'absence de maintenance.
Un automate peut se trouver dans l'un des états suivants :
La société a observé que d'un jour sur l'autre :
Reproduire et compléter le graphe probabiliste ci-après qui représente les évolutions possibles de l'état d'un automate.
Interpréter le nombre 1 qui apparaît sur ce graphe.
D'un jour sur l'autre, quand un automate ne fonctionne plus, il reste défaillant.
Voici la matrice de transition associée à ce graphe en prenant les sommets dans l'ordre F, S, D. Préciser la signification du coefficient 0,2 dans cette matrice.
D'un jour sur l'autre, la probabilité qu'un automate en sursis devienne défaillant est égale à 0,2.
À compter d'une certaine date, la société relève chaque jour à midi l'état de ses automates. On note ainsi pour tout entier naturel n :
On note alors la matrice ligne de l'état probabiliste le n-ième jour.
Enfin, la société observe qu'au début de l'expérience tous ses automates sont fonctionnels : on a donc .
Calculer .
.
Montrer que, le 3e jour, l'état probabiliste est .
.
Vérifier que ce graphe possède un unique état stable .
Quelle est la signification de ce résultat pour la situation étudiée ?
est un état stable du système si, et seulement si, avec . Soit x, y et z solutions du système :
Ainsi, est l'unique état stable du système. À partir d'un certain nombre de jours, en l'absence de maintenance, tous les automates seront défaillants.
Justifier que pour tout entier naturel n, .
M est la matrice de transition donc pour tout entier naturel n,
Ainsi, pour tout entier naturel n, .
On vérifierait de même que pour tout entier naturel n, et .
Compléter l'algorithme ci-dessous de sorte qu'il affiche le nombre de jours au bout duquel 30 % des automates ne fonctionnent plus.
Tant que
Fin Tant que
Afficher N
Au bout de combien de jours la proportion d'automates défaillants devient-elle supérieure à 30 % ?
méthode 1
On programme l'algorithme sur la calculatrice pour obtenir la réponse.
méthode 2
À l'aide de la calculatrice, on calcule les différents états probabilistes jusqu'à l'obtention de la valeur :
La proportion d'automates défaillants devient supérieure à 30 % à partir du huitième jour.
Dans le codage de la boucle « Tant que », l'ordre d'affectation des variables D, S et F est-il important ? Justifier.
À chaque passage la boucle « Tant que » les valeurs affectées aux variables D, S et F sont respectivement les termes , et .
Si on ne respecte pas cet ordre, par exemple en permuttant les lignes d’affectation de S et D alors la valeur de S utilisée pour calculer la nouvelle valeur de D serait celle de et non celle de . Il est donc important de conserver l'ordre d'affectation des variables D, S et F.
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.