MIAGE
Master 1:
Recherche Opérationnelle I
TD1: le 6/10/2005

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. 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?
  5. Ecrire un programme pour calculer P(2)
  6. Modifier votre programme afin de calculer P(128)
  7. Que remarquez-vous dans la matrice P(128)?



File translated from TEX by TTH, version 3.05.
On 6 Oct 2005, 13:27.