Exercice 03 : File d’attente M/M/1

Considérons un système de file d'attente à un seul guichet avec des durées inter-arrivées et durées de
service aléatoires. Les données concernant les 13 premiers clients sont reportées dans le tableau
suivant :

Client 1 2 3 4 5 6 7 8 9 1 1 1 1
0 1 2 3
Temps inter- 1 3 3 1 8 7 3 2 1 4 5 6 8
arrivées
Temps service 5 5 4 2 2 3 5 4 2 3 5 4 3

Le guichet ouvre à t=0. Le client 1 arrive à t=1 et demande un service nécessitant 5 unités de temps.

Questions :

1. Compléter le tableau suivant

Date Ev. N° NS NQ S
0 Début 0 0 0
1 Arrivée 1 1 0 1
4 Arrivée 2 2 1 1
6 Départ 1 1 0 1
:
:

40
NS: Nombre de clients dans le système S: Guichet en Service
NQ: Nombre de clients dans la file d’attente Ev. : Arrivée ou Départ ?

2. Estimer la proportion du temps où le guichet est libre.

3. Estimer le nombre moyen de clients dans la file d’attente.
4. Estimer le nombre moyen de clients dans le système.
5. Estimer la durée moyenne de séjour d'un client.
6. Retrouver ces métriques à l’aide d’un Tableur (Excel par exemple) en remplissant le tableau
suivant :