EXERCICES SUR LES PROCESSUS DE POISSON

1. Les arrivées d’autobus à une station forment un processus de Poisson d’intensité λ = 4/h.
1) Dans cette question seulement, chaque autobus s’arrête un temps fixe τ = 1mn à la station.
Un passager qui arrive à un instant θ monte dans le bus si celui-ci est là, attend pendant un
temps τ 0 = 5mn, puis, si l’autobus n’est pas arrivé pendant le temps τ 0 , quitte la station et s’en
va à pied. Déterminer la probabilité que le passager prenne l’autobus.
2) On suppose que de l’arrêt à chez vous, vous mettez t1 mn en bus et t2 mn à pied. Vous
avez décidé d’attendre le bus pendant smn et, s’il n’est pas arrivé alors, de partir à pied.
a) Si W est le temps mis pour rentrer et T le temps écoulé entre votre arrivée et celle du
bus, vérifier que W = (T + t1 )1I[0,s[ (T ) + (s + t2 )1I[s,+∞[(t).



b) En déduire que E(W ) = λ1 + t1 + e−λs t2 − t1 − λ1 .
c) Déterminer le temps moyen mis pour rentrer chez vous. Trouver les valeurs de s qui
1 1 1
minimisent ce temps suivant que λ < t2 −t 1
, λ > t2 −t 1
ou λ = t2 −t 1
.
3) On a pour but de prendre le dernier bus qui passe avant t0 = 23h (ainsi on échoue si
un bus passe entre l’instant t où l’on part et t0 , ou bien si on n’est pas encore parti à t0 ). La
statégie est de choisir un instant s < t0 et à prendre le premier bus qui se présente à partir de s.
a) Montrer que la probabilité de succès est p(s) = λ(t0 − s)e−λ(t0 −s) .
b) Quelle est la valeur s0 de s qui maximise cette probabilité ?
c) Déterminer la probabilité de gain pour s = s0 .

2. Le long d’une route à voie unique, l’écoulement des véhicules peut être décrit par un
processus de Poisson (Nt ) de paramètre λ = 2/mn.
1) Sachant que 4 véhicules sont passés en 3 minutes, déterminer la probabilité que 3 soient
passés dans les 2 premières minutes.
2) Pour cause de travaux, on doit interrompre le traffic pendant une durée t. On compte
alors une longueur de 8m de route occupée par véhicule immobilisé et on cherche la valeur de t
telle que la queue formée ne dépasse 250m qu’avec une probabilité de 0,2.
Exprimer la condition à l’aide de Nt , puis à l’aide des temps Ti inter-arrivées entre les
véhicules. On donnera une estimation de t à l’aide du théorème central limite, en considérant
30 comme grand. [On donne P ([X ≤ −0, 84]) = 0, 2 pour une variable X de loi normale N (0, 1)].

3. Au football, on suppose que les buts sont marqués suivant un processus de Poisson (Nt ) de
paramètre λ. On s’intéresse ici seulement aux parties qui se sont terminées avec 2 buts marqués.
La durée d’une partie est une constante notée T ; les instants des buts sont des variables aléatoire
notées A1 et A2 .
1) Quelle est la probabilité qu’à la mi-temps il y ait eu exactement 2 buts ? 1 but ?
2) Justifier que P [NT =2] ([A1 ≤ s] ∩ [A2 ≤ t]) = P [NT =2] ([Ns ≥ 1] ∩ [Nt = 2]) pour 0 < s <
t < T . Montrer alors, en utilisant l’indépendance des accroissements (et en distinguant 2 cas,
selon que 2 buts sont marqués à l’instant s ou non), que :
2st − s2
P [NT =2] ([A1 ≤ s] ∩ [A2 ≤ t]) = pour 0 < s < t < T.
T2
En déduire les lois de A1 et de A2 lorsque NT = 2. Quels sont les temps moyens pour marquer
chacun des 2 buts ?
 EXERCICES FILES D’ATTENTE

1. Un dépanneur opère avec un caissier unique. Il arrive en moyenne 24 clients à l’heure et 30

clients peuvent être servis à l’heure. On a constaté que chaque minute de réduction d’attente
de clients sauvent 75 euros (perte de vente évitée) et un employé supplémentaire coûte 150 eu-
ros par semaine. Étudier les trois solutions envisageables : ajouter l’employé à la même caisse
sachant que ceci augmente le taux de service à 40 clients par heure, ajouter une deuxième caisse
avec file séparée, ou ajouter une deuxième caisse avec une seule file d’attente pour les 2 caisses.

2. On considère une agence à un seul employé, à capacité illimitée, à arrivées Poissonniennes

d’intensité 4 clients par heure. Le service est, si tout va bien exponentiel, de durée moyenne 10
mn mais hélas, une proportion β = 20% des clients, demande des explications supplémentaires,
de durée elles-aussi exponentielles, de moyenne 20 mn. Déterminer les caractéristiques du sys-
tème M/G/1 ainsi défini. Retrouver la valeur de L après avoir écrit les équations vérifiées par
les probabilités pni (n nombre de clients, i ∈ {1, 2} phase de service du client que l’on sert). .

3. Les membres d’un club de Tennis se présentent à l’unique court du village suivant un processus
de Poisson d’intensité 2λ. Les joueurs occupent le court 2 par 2 dans leur ordre d’arrivée, pendant
une durée exponentielle de taux µ.
a) Tracer le graphe et écrire les équations vérifiées par les probabilités stationnaires.
Montrer que pour k ≥ 1, 2λpk = µ(pk+1 + pk+2 ) et que λ = µ(1 − p0 − p1 ).
b) On cherche une solution telle que pk = cr k pour k ≥ 1. Montrer qu’alors r satisfait
r + r − 2λ
2 r
µ = 0, qu’on doit avoir λ < µ, puis que p0 + c 1−r = 1 et en déduire pk .

4. Des clients arrivent selon un processus de Poisson de taux λ. Il y a 2 guichets et le service

est composé de 2 phases successives indépendantes de même loi exponentielle de taux µ.
Donner le graphe et les probabilités des états en régime stationnaire lorsqu’il n’y a aucune
place en attente. Calculer la probabilité de rejet d’un client et le nombre moyen de clients.
Comparer avec un seul guichet sans attente de taux total µ.

5. Un lavage “reflex” comporte 4 programmes de durées respectives 3mn, 5mn, 6mn et 10mn,
choisis avec les fréquences respectives 30%, 40%, 20% et 10%. Les arrivées des voitures sont
Poissonniennes, au rythme moyen de λ = 6 par heure et la durée du service se décompose en
2 parties indépendantes : l’installation exponentielle de moyenne 1mn et le lavage. Déterminer
les caractéristiques du système.

6. Un cabinet médical travaille en permanence avec 2 médecins dont les patients arrivent suivant
un processus de Poisson d’intensité λi et dont les durées de consultation sont exponentielles, de
taux µi (i = 1, 2). Le cabine dispose d’une seule place d’attente, commune aux 2 médecins. On
suppose λ1 = 5, λ2 = 4, µ1 = 3 et µ2 = 2.
Déterminer le graphe, les probabilités d’occupation de chaque état en régime stationnaire
(états (i, j) où i (resp. j) est le nombre de patients du docteur 1 (resp. 2) dans le cabinet). En
déduire le nombre moyen de patients dans le cabinet, la proportion de temps libre pour chaque
médecin et la proportion de patients rejetés.
 RÉSEAUX MONOCLASSES : EXERCICES

1. On considère un réseau ouvert constitué de 4 stations à un unique serveur. Les processus

d’arrivée des clients aux stations 1, 2 et 3 sont supposés poissoniens de taux λ, 2λ et 3λ. Les
temps de service des 4 stations sont supposés exponentiels de taux 3kµ, 2kµ, kµ et 6µ, où k est
un réel positif. Un client terminant son service à l’une des stations 1, 2 ou 3 va à la station 4.
Un client terminant son service à la station 4 quitte le réseau avec une probabilité 13 , retourne
à la station 1 avec une probabilité 12 et retourne à la station 3 avec une probabilité 16 .
a) Calculer les taux de visite des stations de ce réseau et déterminer la condition de stabilité.
b) Pour λ et µ donnés, quelle valeur doit prendre k pour que le taux d’utilisation de la
station 2 soit identique à celui de la station 4 ?

2. On considère le réseau de files d’attente ouvert symétrique constitué de M stations à serveur

unique, de temps de service distribués suivant une loi exponentielle de taux µ. Le processus
d’arrivée des clients est poissonien de taux λ. Un client qui arrive se dirige de façon équiprobable
vers l’une quelconque des M stations et lorsqu’un client quitte la station i, il y retourne avec
une probabilité p, va à l’une quelconque des autres stations avec une probabilité q et quitte le
réseau avec une probabilité r.
a) Que doivent satisfaire p, q et r ? Calculer les taux de visite aux différentes stations.
b) Pour des valeurs fixées de λ, µ et r, quelle est la valeur minimale de M qui rend le système
stable ? Déterminer alors les performances globales du système.
c) On considère maintenant un réseau fermé symétrique à M stations, chacune à serveur
unique exponentiel de taux µ. Le nombre total de clients vaut N . Lorsqu’un client quitte la
station i, il y retourne avec une probabilité p et va à l’une quelconque des autres stations avec
une probabilité q pour chacune. Calculer les taux de visite aux différentes stations ; donner
l’expression des probabilités stationnaires, ainsi que celle de la constante de normalisation.

3. On considère un réseau fermé constitué de M = 4 stations à serveur simple dans lequel

circulent N clients. Les probabilités de routage sont p12 = p13 = p23 = p24 = 12 ; p34 = 13 ;
p3,1 = 23 ; p41 = 1. Les taux de service des 4 stations sont donnés par µ1 = 1t , ν2 = 2s
1 3
, µ3 = 4s
1
et µ4 = 2t , où t et s sont deux réels positifs.
a) Calculer les taux de visite des différentes stations. Donner l’expression des probabilités
stationnaires et exprimer la constante de normalisation sous forme d’une somme simple.
On suppose par la suite N = 4, t = 2 et s = 1.
b) Calculer la constante de normalisation. Quelle est la proportion de temps pendant laquelle
les stations 1 et 4 comportent le même nombre de clients ?
c) Donner le nombre moyen de clients présents dans l’ensemble des stations 1 et 4 et en
déduire le nombre moyen de clients présents à chaque station.

4. On considère un premier réseau fermé constitué de M = 3 stations à serveurs simples, de

taux de service respectifs µi et dans lequel circulent N clients. Les probabilités de routages sont
p12 = p13 = 12 ; p21 = 1 − p, p23 = p ; p3,1 = 1 − q, p3,2 = q.
a) Calculer les taux de visite des différentes stations. Donner l’expression des probabilités
stationnaires et celle de la constante de normalisation.
b) Que doivent satifaire µ1 , µ2 , µ3 , p et q pour que les probabilités stationnaires du réseau
soient celles du réseau où chaque station à pour taux µ et vérifiant p1,2 = p2,3 = p3,1 = 1.
Calculer alors la constante de normalisation du réseau.