Faculté d’informatique - USTHB

L3 Ingénieur en informatique Année universitaire : 2024/2025

Série 05 : Simulation
Exercice 1 :
Dans une file d'attente simple avec un seul serveur, nous supposons une population d'appel infinie d'où les clients
entrent dans le système. Les temps inter-arrivées et les temps de service (en minutes) des six premiers clients sont
connus (déterministes) et donnés dans le tableau suivant :
Client Temps inter-arrivée Temps de service
1 - 2
2 2 1
3 4 3
4 1 2
5 2 1
6 6 4
• Créez un tableau de simulation qui contient pour chaque client : le temps d'arrivée, le temps où le service
commence, le temps où le service se termine (temps de départ), le temps passé dans la file d'attente, le
temps passé dans le système.
Ensuite, calculez le temps moyen passé dans la file d'attente et dans le système par les clients.
• Donner un intervalle de confiance à 95% pour le temps moyen dans le système, en supposant que les
données suivent une loi normale.
Exercice 2 :
Les ouvriers peuvent se rendre chez le médecin d’entreprise pendant les heures de travail. Le chef du personnel
demande une étude relative au fonctionnement du cabinet du médecin. On a dénombré le nombre d’arrivées
pendant 100 intervalles de 5 minutes et on a obtenu le tableau suivant :
Nombre d’ouvriers Fréquence
(1.26)𝑖 −1.26 Nombre théorique
arrivant pendant une observée 𝑝𝑖 = 𝑃(𝑋 = 𝑖) = 𝑒
𝑖! 𝑛1 = 100 × 𝑚𝑖
période de 5 minutes (𝑚𝑖 )
0 29 0.283654 28.36
1 34 0.357404 35.74
2 24 0.225165 22.51
3 9 0.094569 9.45
4 3 0.020753 2.07
5 1 0.0075 0.75
Une étude similaire peut être effectuée pour la loi du temps de service (durée de la consultation). Les observations
statistiques sont reportées dans le tableau suivant :
Temps de service en minutes Nombre de services observés
< 1 unité 23
De 1 à 2 unités 20
De 2 à 3 unités 14
De 3 à 4 unités 12
De 4 à 5 unités 9
De 5 à 6 unités 5
De 6 à 7 unités 4
De 7 à 8 unités 5
De 8 à 9 unités 3
De 9 à 10 unités 2
De 10 à 11 unités 2
De 11 à 12 unités 1
1. Estimer les lois d’arrivées et de service à partir de ces observations.
2. Existe-t-il un régime stationnaire ? Si oui, calculer les principales métriques de performance du système en régime
stationnaire.
Exercice 3 :
Partie 01 :
Des clients arrivent à un distributeur automatique (ATM) selon un processus de Poisson avec une moyenne de 7 clients
par heure.
• Déterminer le temps d’arrivée des 6 premiers clients en utilisant la méthode de transformation inverse et les
nombres pseudo-aléatoires suivants (lire ligne par ligne, de gauche à droite) :
0.943 0.398 0.372 0.943 0.204 0.794 0.498 0.528 0.272
0.889 0.294 0.156 0.102 0.057 0.409 0.398 0.400 0.997

Partie 02 :
Ali est très sollicité. Il reçoit sur son mobile en moyenne 1 appel toutes les 5 minutes, selon un processus de Poisson.
Aujourd’hui, il passe un examen (un QCM d’une durée de 25 minutes) et, comme l'exige le règlement, il éteint son
téléphone pendant toute la durée du test.
En utilisant la suite aléatoire fournie dans la partie 1, simuler une séquence d'appels reçus sur son mobile.
• À sa sortie de l’examen, combien d’appels en absence Ali trouvera-t-il ? (On suppose que la liste d'appels en
absence est vide au début.)

Exercice 4 :
Une station-service dispose de deux pompes, chacune pouvant accueillir au maximum deux voitures (une en cours de
service, une en attente). La station ne peut donc pas contenir plus de 4 voitures en même temps. Si une voiture arrive
lorsque les 4 places sont occupées, le conducteur repart sans se faire servir (il bifurque).
Vous avez observé le système pendant une période et recueilli les temps interarrivées et les temps de service des
clients.
• Ajuster les données observées à des lois de probabilité appropriées ?
• Estimer les paramètres des lois choisies ?
• Vérifier la validité des lois par un test du khi-deux (χ2) ?
Client Temps interarrivée Client Temps de service
1 2.0 1 4.2
2 1.3 2 3.7
3 2.5 3 5.0
4 1.9 4 4.6
5 3.1 5 3.9
6 1.2 6 4.3
7 2.6 7 3.5
8 1.4 8 5.1
9 2.8 9 4.8
10 1.1 10 3.8