Aller au contenu
Processus stochastiques · L3

Leçon 4 sur 5

Processus de Poisson et files d'attente

Je sais modéliser des arrivées aléatoires par un processus de Poisson, utiliser la loi exponentielle et ses propriétés, et calculer les performances d'une file d'attente M/M/1 ou M/M/2 avec la loi de Little.

  • 1 h 30
  • 7 exercices corrigés
  • QCM de 7 questions

À la fin de la leçon, vous saurez :

  • Utiliser la loi exponentielle et sa propriété d'absence de mémoire
  • Définir le processus de Poisson et calculer des probabilités sur le nombre d'arrivées
  • Appliquer la superposition, l'amincissement et la répartition uniforme des instants d'arrivée
  • Écrire les équations d'équilibre d'un processus de naissance et de mort
  • Calculer L, Lq, W et Wq pour les files M/M/1 et M/M/2 et comparer des organisations

Avant de commencer : Leçons 1 et 2 (chaînes de Markov, lois stationnaires) ; lois de Poisson et exponentielle, séries géométriques.

1Je découvre

Dôni Express a ouvert une agence à Kankan, près du grand marché, où les clients viennent déposer ou retirer des colis. Il n'y a pour l'instant qu'un seul guichet. Les clients arrivent quand ils veulent, sans rendez-vous : parfois personne pendant un quart d'heure, parfois quatre clients en cinq minutes.

Le gérant a relevé que, aux heures de pointe, il arrive en moyenne 12 clients par heure, et que l'agent sert en moyenne 15 clients par heure (4 minutes par client). Comme 15 est plus grand que 12, il pensait que la file resterait courte. Pourtant, les clients se plaignent d'attendre longtemps.

Il hésite entre deux solutions : recruter un deuxième agent, ou équiper le guichet unique d'un lecteur de codes et d'une imprimante d'étiquettes qui doublerait la vitesse de service. Il veut des chiffres avant d'investir.

Comment modéliser des arrivées au hasard dans le temps, et calculer la longueur de la file et le temps d'attente d'un guichet ?

La suite se lit avec votre compte Kharandi Université

La première leçon de chaque cours est libre. Kharandi Université est une inscription à part de l’école : avec votre compte étudiant, vous lisez toutes les leçons en entier, avec les exercices corrigés et les QCM, et les 7 premiers jours sont offerts.

Voir toutes les leçons de Processus stochastiques

Signaler une erreur dans cette leçon

Toutes les leçons de Processus stochastiques

Pose ta question à Karamö