Université Sidi Mohamed Ben Abdellah

Ecole Nationale des Sciences Appliquées Fès ENSAF

Département Génie Industriel

Files d’attente
Travaux Dirigés 1, GI/GMSA S2
Pr : M. Sayyouri
Exercice 1
On considère une file d’attente à un serveur. On suppose que :
• le débit moyen est Λ,
• le temps moyen de réponse est E(R),
• le temps moyen d’attente est E(W),
• le temps moyen de service est E(S),
• l’espérance de longueur de la file d’attente est E(L),
• le nombre moyen de clients en train d’attendre est E(LW),
• le nombre moyen de clients en train d’être servis est E(LS)
• la probabilité pour que le serveur soit occupé est U.
1. Ecrire une relation entre E(R), E(S) et E(W) (relation 1).
2. Ecrire une relation entre E(L), E(LW) et E(LS) (relation 2).
3. Exprimer E(LS) en fonction de U.
4. Montrer que l’on passe de la relation 1 à la relation 2 en faisant une opération simple
et montrer qu’on trouve ainsi une relation connue entre U, Λ et E(S).
5. On considère un dentiste. Le nombre moyen de patients présents chez lui est 2.8, le
nombre moyen de patients dans la salle d’attente est 2, le nombre moyen de clients
arrivant en une heure est 4. Déduire les autres critères de performances et
caractéristiques du traitement.

Exercice 2
Un organisme public est ouvert, chaque jour ouvrable, de 9h à 17h sans interruption. Il
accueille, en moyenne, 64 usagers par jour; un guichet unique sert à traiter le dossier de
chaque usager, ceci en un temps moyen de 2,5 minutes. Les usagers si nécessaire, font la
queue dans l’ordre de leur arrivée ; même si la queue est importante, on ne refuse aucun
usager. Une étude statistique a permis de conclure que la durée aléatoire des services suit
une loi exponentielle et que le régime les arrivées des usagers forment un processus de
Poisson.
1. Donner la notation de Kendall de cette file.
2. Donner l’expression de la probabilité invariante 𝜋𝑘 , donner la justification de son
existence.
3. Quel sont les temps moyens passés : à attendre ? dans l’organisme par chaque
usager ?
4. Quelles sont les probabilités qu’il n’arrive aucun client entre 15H et 16H ? Que 6
clients arrivent entre 16H et 17H ?
5. Quelle est, en moyenne et par heure, la durée pendant laquelle l’employé du
guichet ne s’occupe pas des usagers ?
6. Quelle est la probabilité d’observer une file d’attente de 4 usagers, derrière celui
en cours de service ?

1
Exercice 3
On utilise une ligne à 512 kb/s (en moyenne) pour faire un transfert de fichier. Le fichier
est transféré par blocs de 100 000 caractères de 8 bits. La ligne joue le rôle de serveur.
1. Quel est le temps moyen 1/µ nécessaire pour transférer un bloc ?
2. La ligne délivre un trafic Poissonnien avec une charge limitée à 60% (de 512 kb/s).
a. Quel est le taux d'arrivée en blocs/s ?
b. Calculer le temps moyen d'attente d'un bloc dans la ligne, le temps de réponse de
la ligne ainsi que le nombre moyen de blocs transitant dans la ligne en régime
stationnaire.

Exercice 4
Une station de service comporte une seule pompe à essence. Des voitures arrivent selon
un processus de Poisson de taux 20 voitures par heure. Le temps de service suit une loi
exponentielle d’espérance 2 minutes.

1. Donner la distribution stationnaire du nombre de voitures dans la station.

2. Déterminer le temps d’attente moyen avant d’être servi, et le temps de séjour
total.
3. Quelle proportion des voitures doit attendre avant de pouvoir faire le plein?
Quelle proportion doit attendre plus de 2 minutes?

Exercice 5
Une entreprise de construction possède deux engins identiques, chacun pouvant tomber
en panne indépendamment de l'autre suivant un processus de Poisson de taux 5 fois par
mois. On suppose que la durée de réparation est une v.a. qui suit une loi exponentielle de
paramètre µ (taux de service).
Pour quelle valeur de µ, les deux engins seront-ils simultanément en état de marche au
moins la moitié du temps ?

Exercice 6 (File M/M/𝒏𝟎 )

1. Ecrire le nombre moyen de clients ainsi que le temps moyen passé par un client dans
un système décrit par le modèle M/M/𝒏𝟎 dans les cas 𝒏𝟎 =1, 2, 3 serveurs.
2. On considère une cabine téléphonique avec une loi d'arrivée de Poisson avec un taux
d'arrivée de 3 personnes/heure. Le temps passé par un individu dans la cabine suit la
loi exponentielle de moyenne 10 mn.
a. Quel est le temps moyen d'attente de chaque individu ?
b. Quel est le nombre total moyen de personnes dans le système ?
c. Quelle est la probabilité que le temps total passé dans le système soit plus
grand ou égal à 10 mn ? 15 mn ? 20 mn ? Quelle conclusion peut-on en tirer ?
3. On suppose maintenant que le taux d'arrivée s'élève à 10 personnes/heure. On
souhaiterait limiter le nombre moyen de personnes à moins de trois (resp. le temps
d'attente moyen à moins de 10 mn). De combien de cabines faudrait-il disposer au
minimum ?

2
 Correction
Solution de l'exercice 1
1. Pour chaque client, on a R = W + S. Ce résultat est donc vrai en terme d’espérance
donc E(R)=E(W)+E(S).
2. Pour chaque client, on a L = LW + LS. Ce résultat reste donc vrai en terme
d’espérance donc E(L) = E(LW)+ E(LS).
3. Le nombre de clients en train d’être servis est de 1 avec la probabilité U et de 0 avec
la probabilité 1-U.
On a donc : E(LS) = 0 ∗ (1 - U) + 1 ∗ U d’ou E(LS) = U.
4. En multipliant l’équation (1) par Λ, on a : E(R) ∗ Λ = E(S) ∗ Λ + E(W) ∗ Λ.
En appliquant la loi de Little aux systèmes global, file seule puis serveur seul, on a :
E(L) = E(R)∗ Λ, E(LW) = E(W) ∗ Λ et E(LS) = E(S) ∗ Λ
L’équation (2) vient immédiatement.
5. La relation connue entre U, Λ et E(S) s’obtient en utilisant le résultat obtenu en
appliquant la loi de Little au serveur et celui de la question 3. On a alors : U = E(S)∗Λ
6. L’´énoncé donne E(L) = 2.8 client, E(LW)= 2 client et Λ = 4 clients par heure.
On en déduit :
• En moyenne, le nombre E(Ls) de clients soignés est 0.8, ce qui revient à dire que
le dentiste est occupé à 80% du temps.
• De plus, aller chez le dentiste occupe pendant E(R) = E(L)/Λ= 2.8/4 = 0.7 heure,
c’est à dire 42 minutes.
• Plus précisément, on passe E(W) = E(LW)/Λ = 2/4 = 0.5 heure dans la salle
d’attente, c’est à dire 30 minutes.
• On a E(S) = E(LS)/Λ = 0,8/4 = 0.2h=12min, on en déduit que le dentiste nous
soigne en 12 minutes...

3
Solution de l'exercice 2

Solution de l'exercice 3

4
Solution de l'exercice 4
1
On a 𝜆 = 20𝑣/ℎ et 𝐸(𝑆∞ ) = 𝜇 = 2𝑚𝑖𝑛 alors 𝜇 = 30𝑣/ℎ

𝜆 2
On a le taux de trafic ρ = = < 1 donc la file suit un régime stationnaire
𝜇 3

1. La distribution stationnaire de voiture dans la file :

𝑛 𝑛
1 2 𝑛
𝜋𝑛 = 𝜋0 𝜌 = (1 − 𝜌)𝜌 = ( )
3 3
2. Le temps d’attente moyen avant d’être servi
𝜆 1
𝐸(𝑊∞ ) = = ℎ = 4𝑚𝑖𝑛
𝜇(𝜇 − 𝜆) 15
Le temps de séjour total
1 1
𝐸(𝑊∞ + 𝑆∞ ) = = ℎ = 𝑚𝑖𝑛
(𝜇 − 𝜆) 10
3. La proportion des voitures qui doit attendre avant de pouvoir faire le plein
2
𝑝(𝑊∞ > 0) = 1 − 𝑝(𝑊∞ = 0) = 1 −(1- 𝜌) = 𝜌 = 3
La proportion des voitures qui doit attendre plus de 2 minutes
𝜆
𝑝(𝑊∞ > 2) = 1 − 𝑝(𝑊∞ ≤ 2) = 1 −(1- 𝜇 𝑒 −(𝜇−𝜆)𝑡 )
𝜆 −(𝜇−𝜆)𝑡
=
𝑒
𝜇
2 2
= 𝑒 −(30−20)∗60
3
2 −1
= 𝑒 3
3

Solution de l'exercice 5

Le système est modélisé par un processus de naissance et de mort à 3 états (0, 1

ou 2 machines en panne) de diagramme de transition suivant :

Nous avons :

D'où

étant la probabilité stationnaire pour que les deux engins soient en état de
marche, on devra avoir :

5
Tenant compte de la positivité de , on doit avoir

Il faudra donc un taux de service au moins égal à 13,660254 pour que les deux
engins soient en état de marche au moins une fois sur deux.

Solution de l'exercice 6

6
7