Impossible d'afficher l'image.

Votre ordinateur manque peut-être de mémoire pour ouv rir l'image

ou l'image est endommagée. Redémarrez l'ordinateur, puis ouv rez à nouv eau le fichier. Si le x

Université Mohammed V-Agdal Master Informatique&Télécommunications

rouge est toujours affiché, v ous dev rez peut-être supprimer l'image av ant de la réinsérer.

Faculté des Sciences de Rabat Semestre3

Département de Mathématiques Année universitaire 2013/2014

Contrôle Final
Modélisation et Evaluation de Performances des Systèmes
Samedi 18 Janvier 2014
(Durée de l’épreuve 2H)

Exercice 1 (6points)
Dans une population de rats de laboratoire, la détection d’une infection
nécessite la mise en place de 3 examens consécutifs (numérotés 1, 2 et 3).
Si l’un des examens est négatif, le sujet est déclaré sain ; si les trois
examens sont positifs, le sujet est infecté.
Pour chaque sujet, on commence par effectuer l’examen 1. Il y a alors trois
possibilités :
Avec probabilité r, l’examen est positif, et on procède alors à l’examen
suivant ;
avec probabilité p, l’examen est négatif, et on arrête la série
d’examens car le sujet est alors déclaré sain ;
avec probabilité q = 1 − r − p, l’examen n’a pas fonctionné
correctement et il faut le recommencer.
On procède de même pour les examens 2 et 3, pour lesquels on a les mêmes
probabilités p, q et r. Dans le cas de l’examen 3, s’il est positif (probabilité r),
le sujet est déclaré infecté.
1. Construire une chaine de Markov qui modélise ce processus.
2. Montrer qu’il s’agit d’une chaine de Markov et donner la matrice de
transition associée.
Pour toute la suite, on suppose r = 0,6 et p = 0,1.
3. Trouver le nombre moyen d’examens nécessaires avant d’obtenir un
diagnostic sur le sujet (On demande 2 méthodes différentes)
4. Quelle est la probabilité qu’un sujet soit infecté ?

Exercice 2 (4points)
Un employé se rend chaque matin de son appartement à son bureau et fait le
contraire le soir. Il dispose en tout de 4 parapluies, certains chez lui, les
autres au bureau.
Il pleut 2 fois sur 3 lorsqu’il fait le trajet, et ce indépendamment du passé.
Soit Xn le nombre de parapluies à son domicile avant de le quitter le matin.
1. Déterminer la matrice de transition de la chaîne de Markov associée.
2. Quelle est la proportion du temps où l’employé est mouillé ?
1/2
Exercice 3 (5points)
On considère un processus de Markov homogène (Xt, t≥0) à trois états 0, 1 et
2, qui modélise le nombre de clients dans un système, défini par le
générateur :
−1 1 0
3 −5 2
0 3 −3
On suppose que l’état initial est X = 0 et on note par : p t = P X = i|X = 0 .

1. Expliquer pourquoi (Xt, t≥0) est un processus de naissance et de

mort.

2. Ecrire les équations de Kolmogorov.

3. Soit M(t) le nombre moyen de clients dans le système à l’instant t.

Déterminer l’équation différentielle que M(t) doit vérifier.

4. En déduire l’expression de M(t).

5. En régime stationnaire, calculer, le nombre moyen de clients dans le

système. (On demande 2 méthodes différentes pour cette question).

Exercice 4 (5points)
Une couturière emploie 2 ouvrières qui confectionnent chacune en moyenne 4
vêtements par semaine. La demande étant de 6 vêtements par semaine. Les
demandes étant Poissoniennes et les temps de confection exponentiels.

1. Calculer le nombre moyen de vêtements dans le système.

2. Si on note par A le coût moyen d’attente par semaine d’un vêtement

dans le système, et par B le salaire par semaine d’une ouvrière.
Calculer en fonction de A et B le coût moyen total par semaine.

3. La couturière envisage de recruter une nouvelle ouvrière. Les 2

anciennes lui proposent alors de passer à 6 vêtements par semaine, si
elles reçoivent chacune une augmentation égale à la moitié du
traitement prévu pour la nouvelle ouvrière.
Laquelle de ces deux solutions est avantageuse pour la couturière ?

2/2