Recherche Op

erationnelle et Aide `
a la D
ecision (RCP101)

Fiche N o 9

EXERCICE 1
Soit une file dattente (illimitee) avec un serveur unique; le syst`eme dattente se trouve dans un
organisme public ouvert de 9h `a 17h, sans interruption. Il accueille en moyenne 64 personnes
par jour; le temps moyen passe au guichet par une personne est de 2 minutes et demie.
Un statisticien a observe que la loi de probabilite de la duree des services est exponentielle,
et que les arrivees des clients forment un processus de Poisson.
1. Donner le nombre moyen de personnes presentes dans lorganisme, le temps moyen passe
`a attendre son tour, le temps moyen passe dans lorganisme.
2. Quelles sont les probabilites pour quil narrive aucun client entre 15h et 16h, pour que
six clients arrivent entre 16h et 17h ?
3. Quelle est, en moyenne, par heure, la duree pendant laquelle lemploye du guichet nest
pas occupe avec les usagers ?
4. Quelle est la probabilite davoir 4 personnes dans la file dattente, derri`ere lusager qui est
occupe avec lemploye du guichet ?

EXERCICE 2
Un centre dinformation comporte trois bureaux travaillant independamment en parall`ele.
Des usagers de ce centre se presentent aleatoirement pour obtenir des informations, selon
une loi de Poisson de taux : lorsquun bureau est libre, ils sont immediatement recus, sinon
ils passent dans la salle dattente qui (on le suppose pour simplifier les calculs) ne peut contenir
que deux personnes.
Lorsquun client se presente et que cette salle dattente est compl`ete, il remet `a plus tard sa
visite : on suppose que ceci ne perturbe pas le caract`ere poissonnien de la loi des arrivees des
usagers.
La duree aleatoire passee par un usager dans un bureau dinformation suit une loi exponentielle de taux .
1. (a) Quel est le nombre maximal N dusagers pouvant se trouver simultanement dans le
centre ?
(b) Modeliser le syst`eme `a laide dun processus de Markov particulier, `a reconnatre.
Decrire chacun des N + 1 etats possibles du syst`eme.
Tracer et valuer le graphe des transitions entre t et t + dt
Donner la notation de KENDALL de cette file dattente.
2. Ce processus est-il fortement ergodique ?
3. Sachant que = 2
(a) Calculer numeriquement les probabilites de chaque etat en regime permanent.
(b) Sachant que = 10 arrivees/heure, evaluer le nombre moyen de clients qui arrivent
et renoncent `a attendre pour une tranche dune heure.