Leçon 2 sur 5
Classification des états et lois stationnaires
Je sais classer les états d'une chaîne de Markov (classes, récurrence, transience, période), calculer une loi stationnaire et des probabilités ou temps moyens d'absorption, et interpréter le comportement à long terme.
- 1 h 30
- 6 exercices corrigés
- QCM de 7 questions
À la fin de la leçon, vous saurez :
- Déterminer les classes de communication et reconnaître une chaîne irréductible
- Distinguer états récurrents et transitoires et calculer la période d'un état
- Calculer une loi stationnaire en résolvant πP = π et relier π aux temps moyens de retour
- Énoncer les théorèmes de convergence et ergodique et leurs hypothèses
- Calculer des probabilités et des temps moyens d'absorption par l'analyse au premier pas
Avant de commencer : Leçon 1 (chaînes de Markov à temps discret, matrice de transition, puissances de P).
1Je découvre
Chez Dôni Express, à Conakry, la responsable des opérations a remarqué dans la leçon 1 que les lignes de P2, puis de P3, se ressemblaient de plus en plus : après quelques courses, savoir d'où un livreur est parti ne sert presque plus à rien. Elle voudrait maintenant connaître la répartition à long terme de ses livreurs entre Kaloum, Dixinn et Ratoma, pour dimensionner ses trois points de recharge.
De son côté, la coopérative de crédit agricole de Faranah (exercice 7 de la leçon 1) se pose la question inverse. Chez elle, un emprunteur en défaut ne revient jamais à jour. Elle veut savoir si, à long terme, tous ses emprunteurs finiront en défaut, et au bout de combien de mois en moyenne.
Dans le premier cas, la chaîne « tourne » sans fin entre ses états ; dans le second, elle finit piégée dans un état. Tout dépend de la structure du graphe de transition.
Comment classer les états d'une chaîne de Markov et calculer son comportement à long terme : loi stationnaire, absorption, proportion du temps passé dans chaque état ?
La suite se lit avec votre compte Kharandi Université
La première leçon de chaque cours est libre. Kharandi Université est une inscription à part de l’école : avec votre compte étudiant, vous lisez toutes les leçons en entier, avec les exercices corrigés et les QCM, et les 7 premiers jours sont offerts.