Correction examen ODS2

Exercice 1 (9 points)

1) Nous sommes en présence d'une file M/M/1 (0.25 pt)

-Les arrivées sont poisonniennes de taux 𝜆 à déterminer

-Le temps de service est exponentiel de taux 𝜇 = 1 𝑎𝑣𝑒𝑐 𝑆 = 0.5 𝑠𝑒𝑐

-Nous avons un seul serveur

-Capacité de la file infinie

-Discipline FIFO

a)

𝑅 = 2.5 𝑠𝑒𝑐

𝜌 𝜆 𝜆
𝑄= = =
1−𝜌 𝜇−𝜆 2−𝜆

𝑄
𝑅= = 2.5 → 𝑄 = 2.5𝜆
𝜆
𝜆
= 2.5𝜆
2−𝜆
En résolvant cette équation nous obtenons :

4
𝜆= = 1.6
2.5
𝑄 = 2.5𝜆 = 4 𝑐𝑙𝑖𝑒𝑛𝑡𝑠 (𝟏. 𝟓 𝒑𝒕𝒔)

b)

- Augmentation de 𝜆 de 10% ce qui nous donne 𝜆′ = 1.76

𝑄
𝑅=
𝜆′
𝜌 𝜆′
𝑄= = = 7.33 𝑐𝑙𝑖𝑒𝑛𝑡𝑠
1 − 𝜌 2 − 𝜆′

𝑄 7.33
𝑅= = = 4.16 𝑠𝑒𝑐𝑜𝑛𝑑𝑒𝑠(𝟏 𝐩𝐭)
𝜆′ 1.76
Lorsque le taux d'arrivée des clients à augmenté de 10% le temps de séjour à augmenté de
4.16-2.5=1.66 secondes
c)

𝜆
𝑄𝑆 =
= 0.8(𝟎. 𝟐𝟓)
𝜇
𝑄𝑊 = 𝑄 − 𝑄𝑆 = 3.2(𝟎. 𝟐𝟓 𝐩𝐭)
𝑊 = 𝑅 − 𝑆 = 2.5 − 0.5 = 2 𝑠𝑒𝑐(𝟎. 𝟐𝟓 𝐩𝐭)
𝑈 = 1 − 𝜋0 = 𝜌 = 0.8(𝟎. 𝟐𝟓 𝐩𝐭)

𝜋0 = 1 − 𝜌 = 0.2(𝟎. 𝟐𝟓 𝐩𝐭)

2) ) Nous sommes en présence d'une file M/M/2 (0.25pt)

-Les arrivées sont poisonniennes de taux 𝜆 à déterminer

-Le temps de service est exponentiel de taux 𝜇 = 1 𝑎𝑣𝑒𝑐 𝑆 = 1 𝑠𝑒𝑐

-Nous avons un seul serveur

-Capacité de la file infinie

-Discipline FIFO

a)

𝑅 = 2.5 𝑠𝑒𝑐

𝜆 𝜆
𝜌= = =𝜆
𝜇 1

𝜌𝐶 1 𝜆2
𝑅= 𝜋 +
2 0
= 𝜋 + 1 = 2.5
𝜇 (𝐶 − 1)! (𝐶 − 𝜌) 𝜇 (2 − 𝜆)2 0

1 1 1 2−𝜆
𝜋0 = = 2 = =
𝜌𝑛 𝜌 𝐶 𝐶 𝜆 2 2+𝜆 2+𝜆
∑𝐶−1
𝑛=0 𝑛! + 𝐶! (𝐶 − 𝜌) 1+𝜆+
2 2−𝜆 2−𝜆

𝜆2 2−𝜆
𝑅 = (2−𝜆)2 2+𝜆 + 1 = 2.5

𝜆 = √2.4 = 1.55(𝟏. 𝟓 𝒑𝒕𝒔)

1
𝜋𝑛 = 𝜌 𝑛 𝜋0
𝐶! 𝐶 𝑛−𝐶
1 3
𝜋3 = 𝜌 𝜋0 (𝟎. 𝟐𝟓 𝐩𝐭)
2! 2
 2−𝜆
𝜋0 = = 0.1267(𝟎. 𝟐𝟓 𝐩𝐭)
2+𝜆

𝜋3 = 0.118(𝟎. 𝟐𝟓 𝐩𝐭)

𝜆 = 1.6 et 𝜇 = 2 donc 𝜌 = 0.8

𝜆
𝑄𝑆2 = = 0.8 𝑠𝑒𝑐(𝟎. 𝟐𝟓 𝐩𝐭)
𝜇

𝜆
𝑄𝑆 = = 0.8
𝜇

Le temps de service est le même pour les deux systèmes

𝜌𝐶+1
𝑄𝑊2 = 𝜋02 (𝟎. 𝟐𝟓 𝐩𝐭)
(𝐶 − 1)! (𝐶 − 𝜌)2

1 1
𝜋02 = = = 0.43(𝟎. 𝟓 𝐩𝐭)
𝜌𝑛 𝜌 𝐶 𝐶 0.82 2
∑𝐶−1
𝑛=0 𝑛! + 1 + 0.8 +
𝐶! (𝐶 − 𝜌) 2 1.2

𝜌𝐶+1
𝑄𝑊2 = 𝜋02 = 0.15(𝟎. 𝟓 𝐩𝐭)
(𝐶 − 1)! (𝐶 − 𝜌)2

𝑄𝑊 = 3.2
Lorsque nous avons ajouter un autre serveur le nombre de clients en attente à sensiblement
diminué il est passé de 3.2 clients à 0.15 clients soit une diminution de 3.05 clients

𝑄2
𝑅2 = (𝟎. 𝟐𝟓 𝐩𝐭)
𝜆
𝑄2 = 𝑄𝑊2 + 𝑄𝑆 = 0.95 𝑐𝑙𝑖𝑒𝑛𝑡(𝟎. 𝟐𝟓 𝐩𝐭)

𝑄2
𝑅2 = = 0.59 𝑠𝑒𝑐(𝟎. 𝟐𝟓 𝐩𝐭)
𝜆
Lorsque nous avons ajouter un autre serveur le temps de séjour dans le système à diminué il
est passé de 2.5 secondes à 0.59 seconde soit une diminution de 1.91 seconde

𝑊2 = 𝑅2 − 𝑆 = 0.59 − 0.5 = 0.09 𝑠𝑒𝑐(𝟎. 𝟐𝟓 𝐩𝐭)

W=2 sec

Lorsque nous avons ajouter un autre serveur le temps d'attente dans le système à diminué il
est passé de 2 secondes à 0.09 seconde soit une diminution de 1.91 seconde
Exercice 2

1) (𝟎. 𝟓 𝐩𝐭)

−3 3 0 0
2 −5 3 0
𝑄=( ) (𝟎. 𝟓 𝐩𝐭)
0 2 −5 3
0 0 2 −2

3)
3
𝜆 𝑗 57
𝑆 = ∑( ) = (𝟎. 𝟓 𝐩𝐭)
𝜇 8
𝑗=1

3) Cette file d'attente admettra toujours une distribution stationnaire unique car l'espace d'états 𝐸 = {0,1,2,3} est
fini donc S converge toujours (S=57/8) (𝟎. 𝟓 𝐩𝐭)

4)

Etat j taux de départ de j = taux d’arrivée à j

𝑛=0 3 𝜋0 = 2 𝜋1

𝑛=1 5𝜋1 = 3 𝜋0 + 2 𝜋2

𝑛=2 5𝜋2 = 3 𝜋1 + 2 𝜋3

𝑛=3 2 𝜋3 = 3 𝜋2

- Pour déterminer la distribution stationnaire π, on résout le système des équations d’équilibre sous la
condition ∑3𝑛=0 𝜋𝑛 = 1 (𝟎. 𝟕𝟓 𝐩𝐭)

On trouve alors

8 12 18 27
𝜋 = ( , , , ) (𝟏 𝐩𝐭)
65 65 65 65

129
5) 𝑄 = ∑3𝑛=0 𝑛𝜋𝑛 = = 1.98 (𝟎. 𝟕𝟓 𝐩𝐭)
65
6)

𝑄𝑊
𝑊= (𝟎. 𝟐𝟓 𝐩𝐭)
𝜆𝑒

𝜆𝑒 = 𝜆(1 − 𝜋3 ) = 1.75(𝟎. 𝟐𝟓 𝐩𝐭)

𝑄𝑊 = 𝑄 − 𝑄𝑆

𝜆𝑒
𝑄𝑆 = = 0.875(𝟎. 𝟐𝟓 𝐩𝐭)
𝜇

𝑄𝑊 = 1.98 − 0.875 = 1.105(𝟎. 𝟐𝟓 𝐩𝐭)

𝑄𝑊 1.105
𝑊= = = 0.63 𝑚𝑖𝑛(𝟎. 𝟐𝟓 𝐩𝐭)
𝜆𝑒 1.75

7) 𝑅 = 𝑊 + 𝑆 = 0.63 + 0.5 = 1.13 𝑚𝑖𝑛(𝟎. 𝟐𝟓 𝐩𝐭)

Exercice 3

1) File M/M/∞(𝟎. 𝟓 𝐩𝐭)

-Les arrivées sont poisonniennes de taux 𝜆= 5 voitures par minutes

1
-Le temps de service est exponentiel de taux 𝜇 = 30

-Nous avons une infinité de place de parking c'est à dire une infinité de serveurs

-Capacité de la file infinie

-Discipline FIFO

𝜆𝑛 = 5 𝑝𝑜𝑢𝑟 𝑛 = 0,1,2, …
{ 𝑛
𝜇𝑛 = 𝑝𝑜𝑢𝑟 𝑛 = 1,2, …
30
2) Equations d'équilibre (𝟏 𝐩𝐭)

1
𝑛=0 5 𝜋0 = 𝜋
30 1
𝑛 (𝑛 + 1)
𝑛 = 1,2, … (5 + )𝜋 = 5 𝜋𝑛−1 + 𝜋𝑛+1
30 𝑛 30
3) 𝑄 = ρ = 150 clients(𝟎. 𝟓 𝐩𝐭)

Dans le cas d'une file M/M/∞ 𝑄 = 𝑄𝑠 = 150(𝟎. 𝟓 𝐩𝐭)

et donc 𝑄𝑤 = 0(𝟎. 𝟓 𝐩𝐭)

4) 𝑅 = 𝑆 = 30𝑚𝑖𝑛(𝟎. 𝟓 𝐩𝐭)

𝑊 = 0(𝟎. 𝟓 𝐩𝐭)

5) 𝑋𝑡 nombre de véhicules dans le parking

𝑋𝑡 ~𝑃(150)

150150
𝑃(𝑋𝑡 = 150) = 𝑒−150 × = 0.032(𝟎. 𝟓 𝐩𝐭)
150!

6) Nous avons en moyenne l’arrivée de 5 voitures par minute ce qui nous fait pour une journée de 12heure :
5×60×12=3600 voitures par jour en moyenne

Donc le parking rapporte à l’hypermarché un montant de =3600×100=360000 dinars(𝟎. 𝟓 𝐩𝐭)