Files d’attente

Problème du Garagiste
Un garagiste possède une station-service dans laquelle il assure, grâce à l'existence d'un pont
élévateur, les opérations courantes de vidange, graissage, révision, etc.

Concernant l'exploitation de cette station, le garagiste est capable, grâce à son expérience et à
la comptabilité qu'il tient avec précision, de donner les renseignements suivants:

 pendant les quatre derniers mois, qui représentent bien, à son avis, la marche normale
de la station, le nombre de clients qui ont demandé un travail sur leur voiture, s'est
réparti chaque jour de la façon suivante:

Nombre journalier de clients Nombre de fois où on a constaté ce nombre de

demandeurs demandes
moins de 5 7
6 à 10 24
11 à 15 48
16 à 20 20
21 à 25 1
plus de 25 0

 les possibilités de stationnement autour de la station sont pratiquement illimitées: si

donc les voitures des clients doivent attendre avant d'être servies, il n'y a pas de
limitation dans la file d'attente ainsi créée,
 la durée moyenne pendant laquelle une voiture occupe le pont est de 40 minutes,
 la station est ouverte 10 heures / jour,
 la contribution moyenne au bénéfice de l'entreprise est de 50 € par client.

Questions

1. On vous demande de fournir les renseignements suivants :

o quel est le type de la loi d'arrivée des clients, ainsi que ses paramètres ?
o quel est le type de la file d'attente considérée ?
o quel est le nombre moyen de voitures dans la station-service en comptant les
voitures en attente et celle qui est sur le pont ?
o quelle est la durée moyenne de séjour d'une voiture dans la station ?
o quel est le nombre moyen de voitures en attente ?
o quelle est la durée moyenne de l'attente d'une voiture ?
o quel est le bénéfice journalier du garagiste ?
2. Un arrêté préfectoral interdit subitement le stationnement sur la chaussée et le trottoir;
mais le garagiste peut heureusement garer encore jusqu'à quatre voitures dans ses
locaux ; par contre, si des clients arrivent alors que son parc est complet, il est obligé
de les refuser.
 Rechercher les nouvelles caractéristiques du phénomène d'attente et évaluer l'influence
des nouvelles dispositions préfectorales sur le bénéfice du garagiste. Combien renvoie-
t-il de clients par jour ?

3. La nouvelle situation du garagiste le pousse à se poser la question suivante : est-il

intéressant de sacrifier deux des quatre places du parc de stationnement pour installer
un nouveau pont élévateur, ce qui lui permettrait de servir deux clients
simultanément ? Le coût de cette construction s'élève à 80 000 €. Le bénéfice sur
chaque client traité reste de 50 €, la main d'oeuvre nécessaire au fonctionnement
simultané des deux ponts n'entraînant pas de coûts fixes supplémentaires journaliers.
Le garagiste estime ce projet intéressant dans la mesure où cette dépense lui est
remboursée par les bénéfices supplémentaires obtenus en moins de cinq ans.

Analyser ce nouveau phénomène aléatoire et comparer le au précédent.

Annexe

Loi de Poisson pour λ = 12

n 12 3 4 5
pn 0 0.001 0.002 0.005 0.013
n 6 7 8 9 10
pn 0.025 0.044 0.065 0.088 0.105
n 11 12 13 14 15
pn 0.114 0.114 0.106 0.090 0.073
n 16 17 18 19 20
pn 0.054 0.038 0.026 0.016 0.010
n 21 22 23 24 25
pn 0.005 0.003 0.002 0.001 0

Loi du X²

probabilité p (=0,05) que la valeur du χ2 dépasse la valeur figurant dans le tableau pour le
degré de liberté

v p=0.05
1 3.84
2 5.99
3 7.82
4 9.49

Correction Question 1
Nous avons bien un problème de file d'attente où le service est constitué des travaux réalisés
sur le pont élévateur et où les clients sont les voitures.

Si nous voulons appliquer les résultats du polycopié ou des transparents de cours, il serait
mieux que la file soit, selon les notations de Kendall, du type M/M/1, c'est-à-dire arrivées
poissonniennes (ou loi inter-arrivées exponentielle), service exponentielle et un seul serveur.

En ce qui concerne la durée du service, l'énoncé ne fournit qu'un seul renseignement: la durée
moyenne d'un service est égale à 40 mn (soit 2/3 d'heure). Donc, en moyenne, dans une
journée de 10h, on peut traiter 10x3/2=15 voitures.

En absence de tout autre indication, on admettra que la durée du service suit une loi
exponentielle de moyenne 2/3 (μ=3/2, nombre moyen de services par unité de temps), puisque
c'est la loi la plus fréquente.

quel est le type de la loi d'arrivée des clients, ainsi que ses paramètres ?

En ce qui concerne la loi des arrivées, nous avons des statistiques pour les arrivées
journalières sur 100 jours (=7+24+48+20+1).

Nous pouvons en déduire:

la moyenne des arrivées journalières:

m=12.1

Elle est proche de 12 voitures par jour.

Si nous supposons que les arrivées de voitures suivent une loi poissonnienne de moyenne
journalière de 12, alors la probabilité d'avoir n arrivées un jour donné est définie par :

Les valeurs des ont été fournies en annexe avec l'énoncé.

Pour vérifier l'hypothèse selon laquelle les valeurs fournies suivent bien une loi de poisson de
moyenne 12, on va effectuer un test du χ2. On commence par comparer, pour chaque tranche
de valeurs, la valeur théorique avec la valeur expérimentale, les résultats sont résumés dans le
tableau suivant:

Ordre de grandeur Probabilité théorique Nombre théorique Nombre expérimental

de la demande selon la loi de Poisson d'apparition de cette d'apparition de cette
journalière de moyenne 12 demande demande
moins de 5 0.021 2.1 7
6 à 10 0.327 32.7 24
11 à 15 0.497 49.7 48
16 à 20 0.144 14.4 20
21 à 25 0.011 1.1 1
plus de 25 0 0 0
Totaux 1 100 100

Avant d'effectuer le test du χ2, il convient de regrouper les classes qui contiennent des
effectifs trop faibles, on regroupe donc les deux premières classes (moins de 10) et les trois
dernières classes (plus de 16). C'est sur les résultats cumulés que l'on calcule le

, où m est le nombre de classes conservées, Oj est la valeur

expérimentale observée dans cette classe et Ej la valeur théorique calculée pour cette classe.
On obtient ainsi la valeur théorique d'un χ2 à m-k-1 degrés de liberté où k est le nombre de
paramètres estimés à partir des données observées.

On a ici : m=3, k=1 (moyenne de 12 estimée) donc on doit obtenir un χ2 à un seul degré de
liberté.

Le tableau ci-dessous résume le calcul du χ2:

Classes Nombre de ca théoriques Nombre de cas observés X²

moins de 10 34.8 31 0.415
11 à 15 49.7 48 0.058
plus de 16 15.5 21 1.952
Totaux 100 100 2.425

L'extrait de la table du χ2 fournie en annexe permet de voir que, pour le degré de liberté 1, la
probabilité est de 0,05 que la valeur du χ2 dépasse 3,84. Le test du χ2 est donc bien vérifié
pour un seuil de 5%. Le test ne rejette donc pas l'hypothèse que les arrivées des clients suivent
une loi de poisson de moyenne 12 pour une journée de 10h. Ce qui donne un taux d'arrivée

quel est le type de la file d'attente considérée ?

Nous avons donc une file du type M/M/1 (ou à défaut du type M/GI/1).

quel est le nombre moyen de voitures dans la station-service en comptant les voitures en
attente et celle qui est sur le pont ?

Pour obtenir le nombre moyen de voitures dans la station en attente et en service, on peut
appliquer la formule :

avec , l'intensité de trafic,

soit pour l'application numérique et

quelle est la durée moyenne de séjour d'une voiture dans la station ?

Pour obtenir la durée moyenne de séjour d'une voiture dans la station, on peut appliquer la
formule:

soit pour l'application numérique

d'heures

quel est le nombre moyen de voitures en attente ?

Pour obtenir le nombre moyen de voitures en attente, on peut appliquer la formule:

soit pour l'application numérique

quelle est la durée moyenne de l'attente d'une voiture ?

Pour obtenir la durée moyenne de l'attente d'une voiture, on peut appliquer la formule:

soit pour l'application numérique d'heures

quel est le bénéfice journalier du garagiste ?

Pour obtenir le bénéfice moyen journalier du garagiste, il suffit d'utiliser le nombre moyen de
voitures traité par jour et le bénéfice moyen constaté par voiture:

b = 12 x 50€ = 600 € b = 600 €

File d'attente markovienne

Exercices

Exercice 1 : Système   avec découragement

On considère un système   où des usagers arrivent de taux variable proportionnel à

l'inverse du nombre d'usagers dans le système :   . Le taux de service est

.
 a. Montrer que le système est ergodique. Ecrire   en fonction de   et en déduire
que la distribution stationnaire est une distribution de Poisson.
b. Trouver le nombre moyen d'usagers dans le système. Trouver la longueur moyenne de
la file d'attente.
c. Trouver le taux moyen d'arrivée et en déduire, par la formule de Little, le temps
moyen passé par usager dans le système.

  Consulter la solution...

Solution de l'exercice 1 : Système avec découragement

a. Nous avons Pour , ce rapport reste inférieur à 1. Donc le système

est ergodique. Les probabilités stationnaires s'écrivent en fonction de (probabilité
stationnaire de 0 usagers) :

On a alors :

Et donc

Ce qui est une distribution de Poisson de paramètre .

b. Le nombre moyen d'usagers dans le système est le paramètre de la loi de Poisson :

La longueur moyenne de la file se calcule facilement :

c. Soit le taux moyen d'arrivée en régime stationnaire. Nous avons

D'où, par la formule de Little, le temps moyen passé par usager vaut :

Exercice 2 :

Des camions arrivent dans une station service pour passer des tests de sécurité, suivant un
processus de Poisson de taux de 6 / jour. La durée des tests pour chaque camion est une v.a
exponentielle d'espérance mathématique de 1h 30 mn. On suppose que le processus d'arrivée
ne s'interrompt pas et que la station travaille 24 heures sur 24.

Le système admet-il une distribution stationnaire ?

Si oui la calculer et donner le nombre moyen d'usagers dans le système, le temps moyen passé
dans le système, la longueur moyenne de la file d'attente et le temps moyen passé dans la file
(en régime stationnaire).
   Consulter la solution...

Solution de l'exercice 2

Nous avons   et   (en heure). Comme   , le système est ergodique.

D'après les formules du calcul des paramètres des systèmes   , nous aurons :

La longueur moyenne de la file d'attente et la durée d'attente dans la file sont données par :

Exercice 3 :

Deux lignes téléphoniques sont mises à la disposition des clients qui passent des commandes.
Lorsque les deux lignes sont occupées les appels restent en file et dès qu'une ligne est libérée
le premier entre en contact. On suppose que des appels arrivent suivant le processus de
Poisson de taux de 30 à l'heure et l'on retient l'hypothèse que la durée de la commande est une
v.a. exponentielle de durée moyenne 3 mn.

a. Dessiner le diagramme de transition. Le système est-il ergodique ? Si oui trouver la

distribution stationnaire.

b. Trouver le nombre moyen d'appels branchés, le nombre moyen d'appels en attente, la

durée moyenne de temps passé par usager et la durée d'attente pour avoir une
conversation en régime stationnaire

c. Quelle est la portion de temps où les deux lignes sont occupées ?

  Consulter la solution...

Solution de l'exercice 3

a. Il s'agit d'un système   , avec   et   . Le diagramme de transition est

le suivant :
  

Comme   , le système est ergodique. Les équations associées aux probabilités

stationnaires s'écrivent :

On en déduit :

b. Avec Les notations habituelles, nous aurons :

c. Cette portion est la probabilité pour qu'il y ait au moins deux usagers dans le système; i.e.

Exercice 4 :

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 ?

  Consulter la solution...
Solution de l'exercice 4

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 :

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.

Exercice 5 :

Une blanchisserie possède 3 machines identiques et indépendantes. Chaque machine a une

durée de fonctionnement indépendante du passé, suivant une loi exponentielle d'espérance de
deux jours. Une machine qui tombe en panne est réparée par un technicien ; la durée de
réparation est une v.a. d'espérance d'un jour. La blanchisserie n'a qu'un technicien.

a. Dessiner le diagramme de transition.

b. Quelle est la fraction de temps où toutes les machines fonctionnent et celle où toutes
les machines sont hors service ?

c. Quel est le nombre moyen de machines en état de marche ? Quel est le nombre moyen
de machines immobilisées ?
   Consulter la solution...

Solution de l'exercice 5

a. Supposons que l'état   désigne l'état dans lequel   machines sont immobilisées. Nous
avons le diagramme de transition suivant :

b. Nous avons en régime stationnaire les équations suivantes :

D'où   .

Les fractions recherchées sont donc   (pour toutes les machines en marche) et   (pour
toutes les machines immobilisées).

c. Le nombre moyen de machines en état de marche vaut :

Et le nombre moyen de machines immobilisées vaut :

(nous avons bien   )

Exercice 6 :

Dans une entreprise de service, où les usagers arrivent suivant un processus de Poisson de
taux   (  ), la direction a le choix entre 3 modèles suivants.
 A. Installation d'un serveur dont la durée de service suit une loi exponentielle de
paramètre   .

B. Installation de 2 serveurs séparés et identiques, chacun admettant une durée de service

suivant une loi exponentielle de paramètre   . Tout usager venant d'arriver, choisit,

avec la probabilité   l'un des serveurs et il n'y a pas d'échange d'usagers potentiels
chez les serveurs.

C. Installation de deux serveurs (identique au modèle B) non séparés. Dès que l'un des
serveurs est libre, s'il y a des usagers en attente le premier arrivé se fait servir chez le
serveur libéré.

On suppose   .

a. Calculer le temps moyen passé dans le système. Lequel des 3 systèmes est le plus
performant ?

b. Peut-on répondre à la question précédente sans faire le calcul de    ?

  Consulter la solution...

Solution de l'exercice 6

a. Le modèle A est un système   avec le taux d'arrivée   et le taux de service   .

Le temps moyen de séjour par usager est   .

Le modèle B est la somme de deux systèmes   identiques chacun de taux d'arrivée

et le taux de service   . Le temps moyen de séjour par usager est

Le modèle C est un système   avec le taux d'arrivée   et le taux de service   (par

serveur). Par un calcul simple nous obtiendrons :

 
Et :

D'où :

Or   .

Donc   .

Par ailleurs   . On en déduit   .

Par conséquent   , ce qui implique que le modèle A est le plus

performant.

b. La réponse est oui. Le modèle C est plus performant que B. En effet dans le modèle B, il se
peut que l'un des serveurs soit libre et qu'il y ait en même temps une file d'attente devant
l'autre, alors que cette situation est impossible dans le modèle C. Par ailleurs, le modèle A est
plus performant que C. En effet dans le cas où il y a un seul usager dans l'entreprise, le taux
de service dans A est   , alors que le taux est   dans C.