Calculer la distribution après n transitions - Exercice 1

15 min
25
Une chaîne de Markov à deux états 11 et 22 a pour matrice de transition P=(0,80,20,30,7)P=\left(\begin{array}{cc} {0{,}8} & {0{,}2} \\ {0{,}3} & {0{,}7} \end{array}\right) et pour distribution initiale π0=(0,50,5)\pi_{0}=\left(\begin{array}{cc} {0{,}5} & {0{,}5} \end{array}\right) .
Question 1

Calculer π1\pi_{1} .

Correction
Soit une chaîne de Markov de matrice de transition PP et de distribution initiale π0\pi_{0} . Pour tout entier naturel nn , la distribution après nn transitions est la matrice ligne πn\pi_{n} telle que :
πn+1=πn×P\pi_{n+1}=\pi_{n}\times P et πn=π0×Pn\pi_{n}=\pi_{0}\times P^{n}
Pour n=0n=0 , on a : π1=π0×P\pi_{1}=\pi_{0}\times P
π1=(0,50,5)×(0,80,20,30,7)\pi_{1}=\left(\begin{array}{cc} {\red{0{,}5}} & {\blue{0{,}5}} \end{array}\right)\times \left(\begin{array}{cc} {0{,}8} & {0{,}2} \\ {0{,}3} & {0{,}7} \end{array}\right)
π1=(0,5×0,8+0,5×0,30,5×0,2+0,5×0,7)\pi_{1}=\left(\begin{array}{cc} {\red{0{,}5}\times 0{,}8+\blue{0{,}5}\times 0{,}3} & {\red{0{,}5}\times 0{,}2+\blue{0{,}5}\times 0{,}7} \end{array}\right)
Ainsi :
π1=(0,550,45)\pi_{1}=\left(\begin{array}{cc} {0{,}55} & {0{,}45} \end{array}\right)

Question 2

En déduire π2\pi_{2} .

Correction
Pour n=1n=1 , on a : π2=π1×P\pi_{2}=\pi_{1}\times P
π2=(0,550,45)×(0,80,20,30,7)\pi_{2}=\left(\begin{array}{cc} {\red{0{,}55}} & {\blue{0{,}45}} \end{array}\right)\times \left(\begin{array}{cc} {0{,}8} & {0{,}2} \\ {0{,}3} & {0{,}7} \end{array}\right)
π2=(0,55×0,8+0,45×0,30,55×0,2+0,45×0,7)\pi_{2}=\left(\begin{array}{cc} {\red{0{,}55}\times 0{,}8+\blue{0{,}45}\times 0{,}3} & {\red{0{,}55}\times 0{,}2+\blue{0{,}45}\times 0{,}7} \end{array}\right)
π2=(0,44+0,1350,11+0,315)\pi_{2}=\left(\begin{array}{cc} {0{,}44+0{,}135} & {0{,}11+0{,}315} \end{array}\right)
Ainsi :
π2=(0,5750,425)\pi_{2}=\left(\begin{array}{cc} {0{,}575} & {0{,}425} \end{array}\right)

Question 3

Calculer P2P^{2} en détaillant les calculs, puis retrouver π2\pi_{2} à l'aide de P2P^{2} .

Correction
Nous savons que P2=P×PP^{2}=P\times P .
P2=(0,80,20,30,7)(0,8×0,8+0,2×0,30,8×0,2+0,2×0,70,3×0,8+0,7×0,30,3×0,2+0,7×0,7)(0,80,20,30,7)P^{2}=\left(\begin{array}{cc} {0{,}8} & {0{,}2} \\ {0{,}3} & {0{,}7} \end{array}\right){\mathop{\left(\begin{array}{cc} {0{,}8\times 0{,}8+0{,}2\times 0{,}3} & {0{,}8\times 0{,}2+0{,}2\times 0{,}7} \\ {0{,}3\times 0{,}8+0{,}7\times 0{,}3} & {0{,}3\times 0{,}2+0{,}7\times 0{,}7} \end{array}\right)}\limits^{\left(\begin{array}{cc} {0{,}8} & {0{,}2} \\ {0{,}3} & {0{,}7} \end{array}\right)}}
P2=(0,80,20,30,7)(0,70,30,450,55)(0,80,20,30,7)P^{2}=\left(\begin{array}{cc} {0{,}8} & {0{,}2} \\ {0{,}3} & {0{,}7} \end{array}\right){\mathop{\left(\begin{array}{cc} {0{,}7} & {0{,}3} \\ {0{,}45} & {0{,}55} \end{array}\right)}\limits^{\left(\begin{array}{cc} {0{,}8} & {0{,}2} \\ {0{,}3} & {0{,}7} \end{array}\right)}}
Ainsi :
P2=(0,70,30,450,55)P^{2}=\left(\begin{array}{cc} {0{,}7} & {0{,}3} \\ {0{,}45} & {0{,}55} \end{array}\right)

D'après le rappel, π2=π0×P2\pi_{2}=\pi_{0}\times P^{2} :
π2=(0,50,5)×(0,70,30,450,55)\pi_{2}=\left(\begin{array}{cc} {\red{0{,}5}} & {\blue{0{,}5}} \end{array}\right)\times \left(\begin{array}{cc} {0{,}7} & {0{,}3} \\ {0{,}45} & {0{,}55} \end{array}\right)
π2=(0,5×0,7+0,5×0,450,5×0,3+0,5×0,55)\pi_{2}=\left(\begin{array}{cc} {\red{0{,}5}\times 0{,}7+\blue{0{,}5}\times 0{,}45} & {\red{0{,}5}\times 0{,}3+\blue{0{,}5}\times 0{,}55} \end{array}\right)
On retrouve bien :
π2=(0,5750,425)\pi_{2}=\left(\begin{array}{cc} {0{,}575} & {0{,}425} \end{array}\right)

Question 4

Interpréter le coefficient de la deuxième ligne et de la première colonne de P2P^{2} .

Correction
Le coefficient de la ligne ii et de la colonne jj de la matrice PnP^{n} est la probabilité de passer de l'état ii à l'état jj en nn transitions.
Le coefficient de la deuxième ligne et de la première colonne de P2P^{2} vaut 0,450{,}45 .
Ainsi :
la probabilité de passer de l'état 22 à l'état 11 en deux transitions est égale à 0,450{,}45

Question 5

À l'aide de la calculatrice, donner π10\pi_{10} (coefficients arrondis à 10−410^{-4}).

Correction
On a : π10=π0×P10\pi_{10}=\pi_{0}\times P^{10} . On calcule P10P^{10} à la calculatrice, puis le produit π0×P10\pi_{0}\times P^{10} .
D'après la calculatrice, on obtient :
π10≈(0,59990,4001)\pi_{10}\approx \left(\begin{array}{cc} {0{,}5999} & {0{,}4001} \end{array}\right)

Signaler une erreur

Aide-nous à améliorer nos contenus en signalant les erreurs ou problèmes que tu penses avoir trouvés.

Connecte-toi ou crée un compte pour signaler une erreur.