EPFL RECHERCHE OPÉRATIONNELLE

Institut de Mathématiques MA/IN

J.-F. Hêche ÉTÉ 2004

SÉRIE D’EXERCICES 20

Les énoncés des séries et leurs corrigés ainsi que les copies des présentations sont disponibles
sur le site du cours : http://roso.epfl.ch/cours/ro/2003-2004

Problème 1
En fin de mois, des clients se présentent aux guichets de la poste de l’EPFL à raison de 12 clients
en moyenne par heure. On compte en moyenne 5 clients dans le bureau de poste, soit en train
d’attendre leur tour, soit en train de se faire servir à l’un des deux guichets disponibles. Quel
est le temps moyen, en minutes, passé par un client dans le bureau de poste?

Problème 2
Résoudre le problème 3.7.1 du livre.

Problème 3
Résoudre le problème 3.7.2 du livre. Déterminer également la probabilité qu’un lecteur doive
attendre plus de deux mois (60 jours) avant d’obtenir l’ouvrage de Sheldon Ross.

Problème 4
Pour une file M/M/1 stable en régime stationnaire, déterminer la probabilité qu’il y ait k
clients ou plus présents dans le système à un instant choisi aléatoirement. Déduire du résultat
le pourcentage du temps où la liste d’attente du problème 3.7.2 compte au moins 3 personnes.

Problème 5
En utilisant les résultats des paragraphes 3.3.1 du livre, déterminer la probabilité que, dans une
file M/M/1 en régime stationnaire, le temps d’attente d’un client soit supérieur à son temps de
service. Calculer ensuite cette probabilité dans le cadre de l’exercice 3.7.2 du livre.

Problème 6
On modélise un serveur de base de données au moyen d’une file d’attente M/M/1 caractérisée
par un taux d’arrivée de λ = 40 requêtes par seconde et un taux de service de µ = 50 requêtes
par seconde.
a) Considérons le système à l’instant précis où une requête commence son service. Quelle
est la probabilité qu’une nouvelle requête arrive avant la fin du traitement débutant à ce
moment-là?
b) Considérons le système à un instant quelconque où la file n’est pas vide. Quelle est la
probabilité qu’une nouvelle requête arrive avant la fin du traitement de celle qui est en
train de se faire servir?

28 avril 2004 – JFH/sp