MIAGe
MIAGe
Master 1:
Recherche Opérationnelle I
TD1: le 9/9/2009
- 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.)
(
)
-
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 ?
(
)
-
On considère la chaîne de la compagnie de livraison décrite dans le cours:
- Compléter la matrice de probabilités de transition:
(
)
- Vérifier que la somme de chaque ligne est égale à 1.
- À 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
- 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
- Ecrire un programme pour calculer P(2)
- Modifier votre programme afin de calculer P(128)
- Que remarquez-vous dans la matrice P(128) ?
File translated from
TEX
by
TTH,
version 3.05.
On 7 Sep 2009, 11:45.