République Algérienne Démocratique et Populaire
Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Université Djillali Liabès de Sidi Bel-Abbès
Modélisation et simulation
ING-4
TD2 - Modèles de files d’attente
Modèle M/M/1
- Condition de stabilité : ρ = λ/μ < 1
- Nombre moyen de clients : L = ρ/(1-ρ) = λ/(μ-λ)
- Nombre moyen en attente : Lq = ρ²/(1-ρ) = λ²/(μ(μ-λ))
- Temps moyen dans système : W = 1/(μ-λ)
- Temps moyen d'attente : Wq = ρ/(μ-λ) = λ/(μ(μ-λ))
- Probabilité n clients : P = (1-ρ)·ρⁿ
- Loi de Little : L = λ·W et Lq = λ·Wq
Modèle M/M/c
- Condition de stabilité : ρ = λ/(c·μ) < 1
Modèle M/M/1/K
- Probabilité n clients (ρ ≠ 1) : P = [(1-ρ)·ρⁿ] / [1-ρᴷ⁺¹]
- Probabilité de blocage : Pₖ = [(1-ρ)·ρᴷ] / [1-ρᴷ⁺¹]
- Taux d'arrivée effectif : λₑff = λ·(1 - Pₖ)
Exercice 1: CENTRE DE DÉPANNAGE INFORMATIQUE
Un centre de dépannage informatique reçoit des appels de clients ayant des problèmes
techniques. Le centre dispose d'un seul technicien qui traite les appels un par un dans
l'ordre d'arrivée (FIFO).
Les appels arrivent selon un processus de Poisson avec un taux moyen de 12 appels par
heure. Le temps de traitement d'un appel suit une loi exponentielle avec une durée
moyenne de 4 minutes. La file d'attente a une capacité illimitée. Les clients attendent aussi
longtemps que nécessaire (pas d'abandon)
Q1. Identifier le modèle de file d'attente approprié. Justifier votre choix en identifiant chaque
composant (A/B/c)
Q2. Calculer le taux d'utilisation ρ du technicien. Le système est-il stable ? Interpréter la
valeur de ρ.
Q3. Calculer les indicateurs de performance suivants :
a) Nombre moyen de clients dans le système (L)
b) Nombre moyen de clients en attente (Lq)
c) Temps moyen passé dans le système (W)
d) Temps moyen d'attente avant d'être servi (Wq)
Q4. Vérifier la cohérence de vos résultats en utilisant la loi de Little : L = λ·W et Lq = λ·Wq
Q5. Quelle est la probabilité que le technicien soit inactif (système vide) ? Quel pourcentage
de son temps est-il occupé ?
Q6. Calculer la probabilité qu'il y ait exactement 3 clients dans le système à un instant
donné.
Q7. Quelle est la probabilité qu'un client doive attendre avant d'être servi (c'est-à-dire qu'il
trouve au moins 1 client devant lui) ?
Q8. Le responsable souhaite réduire le temps d'attente moyen à moins de 5 minutes.
Proposer deux solutions possibles et calculer les nouvelles performances pour chacune.
Exercice 2 BANQUE AVEC PLUSIEURS GUICHETS
Une agence bancaire reçoit des clients qui viennent effectuer des opérations aux guichets.
L'agence dispose actuellement de 2 guichets identiques avec une file d'attente unique (les
clients vont au premier guichet disponible)
Les clients arrivent selon un processus de Poisson avec un taux de 30 clients par heure.
Le temps de service à un guichet suit une loi exponentielle avec une moyenne de 3 minutes
par client.
Q1. Identifier le modèle de file d'attente. Le système avec 2 guichets est-il stable ?
Q2. Calculer le taux d'utilisation ρ de chaque guichet.
Q3. La banque veut comparer trois configurations :
- Configuration A : 2 guichets (situation actuelle)
- Configuration B : 3 guichets
- Configuration C : 4 guichets
Pour chaque configuration, calculer :
- Le taux d'utilisation ρ
- Déterminer si le système est stable
Remplir le tableau ci-dessous :
Configuration Nb λ (clients/h) μ (clients/h) ρ Stable
guichets ?
A 2 30 20
B 3 30 20
C 4 30 20
Q4. Pour la configuration A (2 guichets), on vous donne les résultats suivants (calculés avec
les formules M/M/c complexes) :
- Lq ≈ 3.2 clients en attente
- L ≈ 4.7 clients dans le système
En utilisant la loi de Little, calculer :
- Le temps moyen d'attente Wq
- Le temps moyen dans le système W
Q5. La direction fixe comme objectif un temps d'attente moyen inférieur à 2 minutes.
Pour les configurations B et C, on vous donne :
- Configuration B (3 guichets) : Lq ≈ 0.35 clients
- Configuration C (4 guichets) : Lq ≈ 0.05 clients
Calculer Wq pour chaque configuration et déterminer laquelle(s) respecte(nt) l'objectif.
Q6. Analyse économique :
- Coût d'un guichet (employé + équipement) = 2500DA/heure
- La banque considère qu'un client qui attend plus de 5 minutes risque de partir insatisfait
- Pénalité estimée par client insatisfait = 1000DA (perte de confiance, bouche-à-oreille
négatif)
Pour la configuration A, sachant que Wq = 6.4 minutes :
- a) Combien de clients sont potentiellement insatisfaits par heure ?
- b) Calculer le coût total horaire (guichets + pénalités)
Pour la configuration B, sachant que Wq = 0.7 minutes :
- c) Calculer le coût total horaire
- d) Quelle configuration recommanderiez-vous ? Justifier.
Q7. La banque envisage maintenant une configuration alternative :
- Configuration D : 1 guichet "super-rapide" avec un temps de service moyen de 1.5
minutes (μ = 40 clients/h)
- a) Modèle de file d'attente ?
- b) Le système est-il stable ?
- c) Calculer L, Lq, W, Wq
- d) Comparer avec la configuration B. Laquelle est meilleure ?