EPFL RECHERCHE OPÉRATIONNELLE

Institut de Mathématiques MA/IN

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

SÉRIE D’EXERCICES 21

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

Les problèmes recommandés sont les exercices 3.7.10, 3.7.11 et 3.7.12 du livre ainsi que le premier
problème qui suit. Les étudiantes et étudiants en informatique pourront également se pencher sur
l’exercice 3.7.8 alors que celles et ceux en mathématiques pourront étudier le deuxième problème
ci-dessous ainsi que l’exercice 3.7.13.
Problème 1
Une station d’usinage reçoit des pièces à la cadence moyenne d’une toutes les 30 secondes. Les
pièces en attente s’empilent devant la machine, la dernière arrivée se plaçant au-dessus des
autres. L’usinage d’une pièce a une durée moyenne de 25 secondes.
a) On suppose que les pièces arrivent selon un processus de Poisson et que les temps d’usinage
sont indépendants et identiquement distribués selon une loi exponentielle.
• Donner la notation de Kendall de la file d’attente modélisant la station d’usinage.
• Préciser les taux d’arrivée et de service.
• Vérifier la stabilité de la file.
• Calculer le temps moyen d’attente d’une pièce devant la station.
b) Une étude plus précise du processus d’usinage a montré qu’il se compose d’une première
phase d’une durée constante de 5 secondes et d’une seconde phase dont la durée est dis-
tribuée uniformément entre 10 et 30 secondes. Quel est le temps moyen d’attente d’une
pièce devant la station dans ce nouveau modèle?
c) Une seconde étude portant sur le processus d’arrivée des pièces a montré qu’il était
préférable de modéliser le temps entre deux arrivées successives par une variable d’Erlang
d’ordre 2 plutôt que par une variable exponentielle. Estimer le temps moyen d’attente
d’une pièce devant la station dans ce nouveau modèle (intégrant également la modification
du point b).
Rappel :
• Pour une variable exponentielle X de paramètre λ, on a E[X] = λ1 et σX 2 = 1 .
λ2
• Une variable d’Erlang d’ordre k est la somme de k variables exponentielles i.i.d.
a+b
• Pour une variable X uniformément distribuée dans l’intervalle [a,b], on a E[X] = 2 et
2 (b−a)2
σX = 12 .

Problème 2
Un centre d’urgences contient en permanence deux médecins. À l’arrivée d’un patient, il est
aussitôt pris en charge par un médecin, si au moins l’un des deux est disponible. La durée
aléatoire d’une consultation suit une loi exponentielle de paramètre µ. Si les deux médecins sont
occupés, le patient attend dans une salle d’attente qui ne peut contenir que trois patients. Ainsi,
si la salle d’attente est pleine, le patient est dirigé vers un autre centre. Les patients arrivent au
centre suivant un processus de Poisson de paramètre λ.

a) Modéliser le fonctionnement de ce centre comme un processus de naissance et de mort.

Dessiner son graphe représentatif et donner sa notation de Kendall.

1
 b) Ce processus est-il ergodique? Justifier la réponse.
c) Supposons avoir atteint le régime stationnaire. Notons π 0∗ la probabilité qu’il n’y ait aucun
patient dans le centre. Exprimer la probabilité qu’il y ait k patients dans le centre en
fonction de π0∗ , λ et µ.

Supposons dorénavant que λ = µ.

d) Vérifier que π0∗ = 16/47.

e) Calculer le nombre moyen de patients dans le centre.
f) Calculer le nombre moyen de médecins occupés.
g) Quel est le nombre moyen par heure de patients qui sont dirigés vers d’autres centres
sachant que le nombre d’arrivées est de 8 par heure?

15 juin 2004 – JFH/sp