MIAGe MIAGe
Master 1:
Recherche Opérationnelle I
TD1: le 9/9/2009

  1. Dans la chaîne de Markov, dont la matrice de probabilités de transitions est donnée, quelles sont les classes de passage et les classes finales ?
    (Numérotez les états à partir de 1.) (
    0.5
    0.5
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    1.0
    0.0
    1.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.4
    0.0
    0.0
    0.0
    0.0
    0.3
    0.0
    0.3
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.6
    0.0
    0.0
    0.0
    0.0
    0.4
    0.0
    0.0
    0.0
    0.0
    0.0
    0.5
    0.5
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.5
    0.5
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.2
    0.0
    0.0
    0.0
    0.8
    0.3
    0.0
    0.7
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.1
    0.0
    0.0
    0.0
    0.0
    0.0
    0.9
    )
  2. Dans cette chaîne il y a une seule classe finale et cette classe est périodique. Quelle est sa période λ et quelles sont les sous-classes ?
    (
    0.0
    0.0
    0.0
    0.1
    0.0
    0.0
    0.3
    0.0
    0.0
    0.3
    0.0
    0.0
    0.3
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.1
    0.3
    0.6
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    1.0
    0.0
    0.0
    0.0
    0.2
    0.0
    0.0
    0.3
    0.1
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.3
    0.0
    0.0
    0.1
    0.1
    0.2
    0.2
    0.0
    0.5
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.4
    0.3
    0.3
    0.0
    0.0
    0.3
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.2
    0.3
    0.2
    0.0
    0.0
    0.7
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.3
    0.0
    0.0
    0.0
    0.0
    0.3
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.4
    0.3
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.3
    0.7
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.3
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.7
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.5
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.5
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.3
    0.7
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    1.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.0
    0.7
    0.3
    0.0
    0.0
    0.0
    )
  3. On considère la chaîne de la compagnie de livraison décrite dans le cours:

    1. Compléter la matrice de probabilités de transition:
      (
      a0
      a1
      ?
      ?
      ?
      a0(b1+b2+b3+b4)
      a0b0+a1(b1+b2+b3+b4)
      ?
      ?
      ?
      ?
      ?
      ?
      ?
      ?
      ?
      ?
      ?
      ?
      ?
      ?
      ?
      ?
      ?
      ?
      )
    2. Vérifier que la somme de chaque ligne est égale à 1.
    3. À faire si vous avez fini les exercices précédents
      Calculer les valeurs numériques de la matrice si
      a0=0.1,  a1=0.2,  a2=0.3,  a3=0.3,  a4=0.1
      b0=0.1,  b1=0.1,  b2=0.4,  b3=0.2,  b4=0.2
    4. Quelle est la probabilité de changer de l'état 2 à l'état 3 en deux transitions ?
      (Ici je numérote les états selon le nombre de camions à Bordeaux, c'est-à-dire de 0 à 4.)
    And for the Stakhanovites

    1. Ecrire un programme pour calculer P(2)
    2. Modifier votre programme afin de calculer P(128)
    3. Que remarquez-vous dans la matrice P(128) ?



File translated from TEX by TTH, version 3.05.
On 7 Sep 2009, 11:45.