INSTITUT SUPERIEUR DE GESTION

UNIVERSITE DE TUNIS

Série File d’attente

Exercice 1
Un aéroport possède une seule piste réservée aux décollages. En moyenne, la tour de contrôle reçoit 15
demandes d’autorisation de décollage par heure. Ces demandes surviennent selon un processus de
Poisson. Par ailleurs, la durée moyenne de chaque décollage est de 3minutes, mais varie de façon
aléatoire selon une loi exponentielle.

1. Quel modèle décrit adéquatement ce système ?

2. Calculer le nombre moyen d’avions ayant demandé, mais pas encore reçu l’autorisation de
décoller.
3. Calculer le temps moyen passé par chaque avion en file d’attente.
4. Quelle est la probabilité qu’un avion qui demande l’autorisation de décoller ne reçoive pas
immédiatement cette autorisation.
5. Par mesure de sécurité, on voudrait réduire à 2 le nombre moyen d’avions gérés par la tour de
contrôle, c’est à dire en file d’attente ou en cours de décollage. A combien faut- il réduire la durée
moyenne de chaque décollage pour atteindre ce but ?

Exercice 2
A un poste de Douane, habituellement peu fréquenté, un seul agent est normalement affecté au
contrôle des automobiles. Une étude a permis d’établir que les arrivées aléatoires des autos sont régies
par une loi de Poisson de taux λ=10 autos par heure et d’autre part, que les durées aléatoires des
contrôles suivent une loi exponentielle, de durée moyenne une voiture toute les5 minutes.

1. Modéliser ce système. Est-ce que ce système est stationnaire ?

2. Calculer le nombre moyen d’autos dans la file.
3. Calculer le temps moyen de contrôle d’une auto.

Dès qu’au moins trois autos sont présentes, un second douanier vient en renfort et contrôle les voitures
en parallèle avec son collègue et indépendamment. Chaque voiture n’est contrôlée qu’une fois.

1. Dans ce cas modéliser alors le système.

2. Donner la condition pour que le poste de douane ne soit pas engorgé.
3. Donner les équations d’équilibre de la file d’attente.

Exercice3 :
A) Une station de lavage de voitures fonctionne avec une baie. Les voitures arrivent selon une
distribution de Poisson avec une moyenne de 4 voitures à l'heure. Les voitures peuvent
attendre dans le parking de la station si la baie est occupée. Le temps de lavage d’une voiture
est exponentiellement distribué avec une moyenne de 10 minutes. Supposons que les voitures
qui ne trouvent pas d'espace dans le parking peuvent stationner à proximité de la station de
telle sorte qu'il n'y a pas de limite sur la taille de la file d'attente des voitures.
1. Déterminer l’utilisation de la Baie de lavage.
2. Déterminer la probabilité qu’une voiture doit attendre dans la queue avant d’entrer
dans la baie de lavage.
3. S’il y a 7 places de stationnement dans le parking , déterminer la probabilité qu’une
voiture trouvera une place de parking vide.
 4. Que devrait être le nombre minimum de places de parking afin que les voitures
trouvent une place de parking vide avec 90% de chance ?

B) le nombre actuel de places de stationnement dans le parking est de quatre. Les voitures qui ne
trouvent pas une place dans le parking quitteront pour une autre station.
1. Quelles sont les chances qu'une voiture sera immédiatement servie sans attendre?
2. Quelle est la probabilité que tous les espaces de stationnement sont occupés ?
3. En moyenne, quel est le nombre de places de stationnement vides ?
4. Combien de temps en moyenne une voiture attend dans la station ?
5. Combien de voitures sont perdues en moyenne toutes les 24heures ?

Exercice4:
Une station 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?

On suppose maintenant que tout conducteur trouvant 2 voitures dans la station repart aussitôt.
4. Donner la distribution stationnaire du nombre de voitures dans la station. Quelle est
la probabilité qu'une voiture reparte sans faire le plein?
5. Déterminer le temps d'attente et le temps de séjour moyens.

Exercice5 :
Des clients arrivent dans un salon de coiffure selon un processus de Poisson de taux 5 clients par
heure. On suppose qu'il y a un seul coiffeur, qui met un temps exponentiel de moyenne un quart
d'heure pour coiffer un client. La salle d'attente comporte deux chaises. Si un client arrive et que toutes
les chaises sont occupées, il repart.
1. Calculer la distribution stationnaire.
2. Quelle est la probabilité qu'un client doive attendre avant d'être servi?
3. Déterminer le temps d'attente moyen.
4. Quel est le nombre moyen de clients servis par heure?
On suppose maintenant qu'il y a deux coiffeurs. Chacun met un temps exponentiel de moyenne une
demi-heure pour s'occuper d'un client.
1. Calculer le nombre moyen de clients servis par heure.

Exercice6:
Le centre d'appel d'une compagnie d'assurance reçoit en moyenne 40 appels par heure. Il y a trois
opérateurs pour répondre aux appels. Le temps des appels est exponentiel de moyenne 3 minutes.
1. Quel est le nombre moyen d'opérateurs occupés?
2. Quelle est la probabilité qu'un client doive attendre avant qu'on lui réponde?

Exercice7:
La salle d'attente du Docteur H comprend 2 chaises. Les patients arrivent selon un processus de
Poisson de taux 6 patients par heure. Les patients trouvant les 3 chaises occupées partent chercher un
autre médecin. Les consultations suivent une loi exponentielle de moyenne 15 minutes.
1. Quelle est la probabilité que la salle d'attente soit pleine?
2. Calculer le temps d'attente moyen d'un patient avant la consultation.
3. Combien de patients le Docteur traite-t-il par heure en moyenne?
Exercice8:
Hayet et Fatma tiennent un salon de coiffure, dont la salle d'attente comporte deux chaises. Pour
coiffer un client, chacune passe un temps de loi exponentielle de moyenne 30 minutes. Les clients
arrivent selon un processus de Poisson avec un taux de 5 par heure. Si les deux chaises de la salle
d'attente sont occupées lors de l'arrivée d'un client, celui-ci repart aussitôt.
1. Déterminer la distribution stationnaire du processus.
2. Quelle est la probabilité que la salle d'attente soit pleine?
3. Quelle est la probabilité que les deux coiffeuses, l'une des deux, ou aucune des deux
ne soit occupée?
4. Quel est le temps d'attente moyen des clients?
5. Pendant quelle fraction de temps Fatma est-elle occupée à coiffer un client? Avez-vous
fait une hypothèse particulière pour arriver à ce résultat?

Exercice9:
Madame Jamilah, diseuse de bonne aventure, offre ses services à la fête foraine de Patelin-sur-Loire.
On suppose que les clients arrivent selon un processus ponctuel de Poisson d'intensité 4 clients par
heure, et que les consultations ont une durée de loi exponentielle de moyenne 10 minutes.
1. On suppose que la longueur de le file d'attente devant la tente de Madame Jamilah est illimitée.
Calculer
(a) la distribution stationnaire de la longueur de la file;
(b) le temps d'attente moyen d'un client;
(c) le nombre moyen de clients par heure.

Suite à des problèmes avec le service d'ordre, les organisateurs de la fête interdisent toute file
d'attente. Madame Jamilah établit alors une salle d'attente dans sa tente, avec une seule place. Toute
personne arrivant alors que Madame Jamilah et la salle d'attente sont occupées repart aussitôt.
Déterminer
(a) la distribution stationnaire du nombre de clients;
(b) le temps d'attente moyen d'un client;
(c) le nombre moyen de clients par heure.

Exercice10:
On considère une file d'attente M/M/2 traitant les clients au taux μ, et une file d'attente M/M/1 traitant
les clients au taux 2μ. . Pour laquelle de ces files le serveur a-t-il la plus grande probabilité d'être
occupé?

Exercice11: (File d'attente M/M/s/0)

Des appels arrivent dans une centrale téléphonique selon un processus de Poisson de taux λ. Il y a s
lignes disponibles, et les appels ont une durée exponentielle de moyenne 1/μ. Un appel arrivant alors
que toutes les lignes sont occupées est refusée.
1. Trouver la distribution stationnaire.
2. Calculer la probabilité qu'un appel soit rejeté.

Exercice12:
Le but du problème est de comparer deux types de Files d'attente à deux serveurs. Dans le premier
cas, les clients forment une seule file et choisissent le premier serveur qui se libère (file M/M/2). On
suppose que les clients arrivent selon un processus de Poisson de taux λ, et qu'ils sont servis pendant
un temps exponentiel de paramètre λ = μ.
1. Déterminer la distribution stationnaire  de la file.
2. Quelle est la probabilité qu'un client ne doive pas attendre avant d'être servi?
3. Quel est le temps d'attente moyen avant d'être servi?
4. Soit S le nombre de serveurs occupés. Déterminer

Dans le second cas, il y a une file distincte devant chaque serveur. Les clients choisissent une file ou
l'autre avec probabilité 1/2.

5. Expliquer pourquoi du point de vue du client, ce cas est équivalent à une file M/M/1 avec taux λ/2
et λ.
6. Déterminer la distribution stationnaire  du système.
7. Quelle est la probabilité qu'un client ne doive pas attendre avant d'être servi?
8. Quel est le temps d'attente moyen avant d'être servi?
9. Soit S le nombre de serveurs occupés. Déterminer
10. Comparer les deux systèmes.