Module : MS Master 1 TC Inf Novembre 2021

Série d’exercices : Cours 3 -Les Files d’attente Markoviennes-

Série
Exercice 01

Des véhicules arrivent dans une station pour passer un test de sécurité, selon un taux
moyen de 6 par jour. Le technicien prend en moyenne 1h30 pour faire le test d’un
véhicule.

1- Le système admet-il une distribution stationnaire ?

2- Si oui :
a. Quelle est la probabilité d’avoir 1 véhicule dans le système ?
b. Quel est le temps moyen passé par le véhicule en attente ?

Exercice 02

Pour un guichet, et avec un taux d’arrivée poissonien de 30 personnes/ heure, et une

durée de service de 90s.

1- S’il existe un régime permanent (stationnaire), calculer p0 et p1.

2- Calculer le nombre moyen de personnes en attente et le temps d’attente moyen
dans le système, dans les deux cas suivants :
a. La durée de service est une v.a. suivant une loi exponentielle (Lq et Wq)
b. La durée de service est une valeur constante (Lq’ et Wq’)
1
Sachant que : Lq’=2 Lq.

3- Lequel de ces cas est plus performant ? pourquoi ?

Exercice 03

Un système comporte deux ouvrières, chacune d’elles confectionnent 4 vêtements /

semaine. En moyenne, il y a une demande de 10 vêtements /semaine.

Afin d’augmenter la production du système, la directrice envisage de recruter une

troisième ouvrière, alors, les deux anciennes lui proposent de garder le même état de

Page 1|2
système et qu’elles passent à 6 vêtements/ semaine avec une augmentation de salaire de
1/2.

- Ces taux étant poissonniens, quelle est la meilleure proposition à appliquer ?

Exercice 04

Les personnes arrivent dans une cabine téléphonique avec un temps moyen d’interarrivée
de 20 mn. La durée moyenne passée par une personne dans cette cabine est 10 mn. Si ces
durées suivent une loi exponentielle, calculer :

1. Le temps d’attente moyen d’une personne,

2. Le nombre moyen de personnes dans ce système,
3. La probabilité pour que le temps passé dans le système soit supérieur ou égal à 10
mn ? 15 mn ? 20 mn ?
o comment trouvez-vous la probabilité de rester longtemps dans la cabine ?
o Quelle est la probabilité de rester plus de « W » ?
4. Avec un taux d’arrivée augmenté à 10 p/h. Si on ajoute une autre cabine, est ce
qu’on peut avoir un temps d’attente moyen inférieur à 10mn ? (sachant que
p0=0,09)

Dr. Cherbal

Page 2|2