Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 84 vues

    Devoir TD1

    Transféré par

    Fatima Gorine

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd

    Devoir TD1

    Transféré par

    Fatima Gorine
    84 vues3 pages

    Titre original

    devoir TD1.docx

    Copyright

    © © All Rights Reserved

    Formats disponibles

    DOCX, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format docx, pdf ou txt
    84 vues3 pages

    Devoir TD1

    Transféré par

    Fatima Gorine

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format docx, pdf ou txt
    sur 3

    Devoir TD1

    Exercice 1  :
    Comme l’espace d’état 𝐸 = {1,2,3,4} est fini alors la chaîne admet au moins une
    distribution stationnaire. En revanche, la chaîne n’est pas irréductible (tous les états ne
    communiquent pas entre eux par exemple l’état 1 et l’état 2 ne communiquent pas) donc
    on peut s’attendre à ce qu’il ait plus d’une distribution stationnaire. Résolvons le système
    suivant :

    Ce système admet une infinité de solutions (une infinité de distributions stationnaires),


    donnée par : 𝜋 = ( 1/ 2 − 7 /8 𝜋2 𝜋2 1/ 2 − 7 /8 𝜋2 3 /4 𝜋2) avec 𝜋2 ≤ 4/7
    Parmi les solutions (distributions stationnaires) on peut avoir :

    Pour la chaîne de Markov restreinte aux états 1 et 3, on définit sa matrice de transition


    comme suit :

    La chaîne est irréductible car tous les états communiquent entre eux :
    1 ⟷ 3 car 𝑝13 > 0 𝑒𝑡 𝑝31 > 0
    La chaîne est apériodique car : 𝑑(1) = 𝑃𝐺(1,2,3,4,5, … ) = 1
    L’état 1 est apériodique, comme la chaîne est irréductible l’état 3 est apériodique aussi La
    chaîne est irréductible et apériodique donc elle admet une distribution stationnaire unique
    𝜋 = (𝜋1, 𝜋2) qui vérifie le système d’équation suivant :
    Ce qui nous donne 𝜋 = (1/ 2 1 /2)

    Exercice 2  :
    1) Pour que P soit une matrice de transition il faut que la somme de chaque ligne soit
    égale à 1 et 0 ≤ 𝑝 ≤ 1, 0 ≤ 𝑞 ≤ 1, ce qui nous donne 𝑝 = 2/ 3 , 𝑞 = 1/ 3

    2) L’espace d’état E est fini, donc la chaîne admet au mois une distribution
    stationnaire. La chaîne est irréductible car tous les états communiquent entre eux :
    1 ⟷ 2 car 𝑝12 > 0 𝑒𝑡 𝑝21 > 0
    1 ⟷ 3 car 𝑝13(2) > 0 𝑒𝑡 𝑝31(2) > 0
    1 ⟷ 4 car 𝑝14(3) > 0 𝑒𝑡 𝑝41(3) > 0
    1 ⟷ 5 car 𝑝15 > 0 𝑒𝑡 𝑝51 > 0
    2 ⟷ 3 car 𝑝23 > 0 𝑒𝑡 𝑝32 > 0
    2 ⟷ 4 car 𝑝24(2) > 0 𝑒𝑡 𝑝42(2) > 0
    2 ⟷ 5 car 𝑝25(3) > 0 𝑒𝑡 𝑝52(2) > 0
    3 ⟷ 4 car 𝑝34 > 0 𝑒𝑡 𝑝43 > 0
    3 ⟷ 5 car 𝑝35(2) > 0 𝑒𝑡 𝑝53(3) > 0
    4 ⟷ 5 car 𝑝45 > 0 𝑒𝑡 𝑝54(4) > 0
    La chaîne est apériodique car : 𝑑(1) = 𝑃𝐺𝐶(1,2,3,4,5, … . ) = 1
    L’état 1 est apériodique, donc la chaîne est apériodique La chaîne est irréductible et
    apériodique donc elle admet une distribution stationnaire unique qui vérifie le système
    d’équation suivant :
    La résolution du système donne π = (45 /119 21 /119 18 /119 12 /119 23 /119)
    3) La chaîne est irréductible et apériodique alors 𝜋𝑗 = 1 𝑀𝑗 donc
    𝑀1 = 1 𝜋1 = 2.64
    Si on démarre de l’état 1, il nous faut en moyenne 2.64 étapes pour y revenir
    𝑀4 = 1 𝜋4 = 9.92
    4) (𝑛) = 𝜋(0)𝑃^n mais sur le long terme (lorsque n tend vers l’infini), la distribution
    initiale n’a pas d’influence sur le vecteur 𝜋(𝑛) et nous avons
    lim𝑛→∞ (𝑛) = 𝜋 = ( 45/ 119 21 /119 18 /119 12/ 119 23 /119) ∀ 𝜋(0)

    Vous aimerez peut-être aussi