Processus stochastiques Modèle M/M/1

Exemple : Bureau de poste (1)

Les clients sont servi dans l’ordre d’arrivée.

Le taux d’arrivée du processus de Poisson est de 5 clients par heure.
Il y a un seul guichet. L’employé passe en moyenne 10 minutes par
client.
Quel-est le nombre moyen de clients dans le pureau de poste? Le
nombre moyen de personnes en attente? Quelle est la probabilité
qu’un client soit servi sans attendre?
Le bureau de poste comporte 4 sièges dans la salle. Quelle est la
probabilité qu’un client ne trouve aucun siège libre et doive
attendre debout.

Salim Taleb Introduction à la Recherche Opérationnelle

Processus stochastiques Modèle M/M/1

Exemple : Bureau de poste (2)

Nous avons comme taux d’arrivée λ = 5 par heure et µ = 6 par
heure. Donc
λ 5
ρ = = < 1.
µ 6
Par conséquent le nombre moyen de clients (file et guichet de
service) est
ρ
E(N ) = = 5.
1−ρ
Le nombre moyen de clients au serveur est l’utilisation ρ :
5
E(Ns ) = ρ = .
6
Par soustraction, le nombre moyen de clients en attente est :
1 25
E(Nq ) = E(N ) − ρ = 4 + = .
6 6
Salim Taleb Introduction à la Recherche Opérationnelle
Processus stochastiques Modèle M/M/1

Exemple : Bureau de poste (3)

Pas d’attente si l’employé est libre?

1
p0 = 1 − ρ = .
6
Pas de siège de libre?

P (aucun siège libre) = P (N ≥ 5) = ρ5 ≈ 0.402

Salim Taleb Introduction à la Recherche Opérationnelle

Processus stochastiques Modèle M/M/1

Rappel des notations et des formules (1)

N, Nq , N s, T, Ts , Tq désignent des variables aléatoires.
Nombre moyen total de clients dans le système en équilibre
(attente et service). [R: L returns the mean number
of customers in a queueing model (or network)]
ρ
E(N ) = .
1−ρ
Nombre moyen de clients en train d’être servis (pris en charge
au serveur).
E(Ns ) = 1 − p0 = ρ.
Nombre moyen de clients faisant la queue (en attente). [R:
Lq returns the mean number of customers in the
queue in a queueing model]
ρ2
E(Nq ) = E(N ) − E(Ns ) = .
1−ρ
Salim Taleb Introduction à la Recherche Opérationnelle
Processus stochastiques Modèle M/M/1

Rappel des notations et des formules (2)

Temps moyen qu’un client passe dans le système (attente et
service). [R: W Returns the mean time spend in a
queueing model (or network)]
1
E(T ) = .
µ−λ
Temps moyen de service.

E(Ts ) = 1/µ

Temps moyen d’attente. [R: Wq returns the mean time

spend in queue in a queueing model]
λ
E(Tq ) = E(T ) − E(Ts ) =
µ(µ − λ)

Salim Taleb Introduction à la Recherche Opérationnelle

Processus stochastiques Modèle M/M/1

Rappel des notations et des formules (3)

Cas d’un seul serveur. Variable aléatoire

(
0 si N = 0 ou N = 1,
Nq =
N − 1 si N > 1

Probabilité d’avoir aucun client dans la file d’attente.

P (Nq = 0) = P (N = 0) + P (N = 1) = p0 + p1
= 1 − ρ + ρ(1 − ρ) = (1 − ρ)(1 + ρ).

Probabilité d’avoir k clients dans la file d’attente. Pour k > 0

:

P (Nq = k) = P (N = k + 1) = pk+1 = ρk+1 (1 − ρ).

Salim Taleb Introduction à la Recherche Opérationnelle

Processus stochastiques Modèle M/M/1

Rappel des notations et des formules (4)

Utilisation du serveur. [RO reports the server use of a

queueing model]
ρ = λ/µ.
Probabilité d’avoir k clients dans le système. Pour k ≥ 0 :

P (N = k) = pk = ρk (1 − ρ).

Salim Taleb Introduction à la Recherche Opérationnelle