Chapitre 8.

Solutions des Exercices

Chanes temps continu. (voir galement chapitre 4).
Chapitre 4.
Ex1 : cf. srie TD
Ex2 :
Ex 4. Variante 1 : chaque ligne de 8 kbits forme un systme M/M/1 indpendant avec
= 2, = 4 (on
a
prcis
dans
lnonc
capacit
illimite).
1
1
V =
=
= 0.5 sec ondes ou 500 ms . Variante 2.Un accs multiple une mme
42
ligne
de
64
kbits
forme
une
file
M/M/1
avec
= 16, = 32 ;
1
V =
= 0.0625 sec ondes ou 62.5 ms qui est videmment plus avantageux.
32 16
Ex 9. (i) cest un M/M/1//3 (capacit illimite, source finie). La chane de Markov associe
tant finie, le systme est toujours stable : = / = (1 / 9) /(1 / 2) = 2 / 9 = 0.2222.
2

8
2
2 3!
2 3!
0 ;
stationnaires : 1 = 0 = 0 ; 2 = 0 =
3
27
9 1!
9 2!

Probabilits

2
9

3!
0!

3 = 0 =

16
0 ; La condition de normalisation 0 + 1 + 2 + 3 = 1 donne
243

243
162
72
16
= 0.493; 1 =
= 0.328; 2 =
= 0.146; 3 =
= 0.0324. Nombre
493
493
493
493
moyen de machines en panne : N = 0.329 + 2 0.146 + 3 0.0324 = 0.7182 (on peut utiliser
galement la table N = L 1 0 / ). Probabilit doisivet du rparateur= 0 = 0.493 soit

0 =

49.3% du temps. Dbit absolu : A = (1 0 ) = 0.507 0.5 = 0.2535 ; cest le nombre moyen
de machines rpares par unit de temps quon peut interprter comme la productivit du
rparateur. Productivit de latelier (le systme) := (3 N ) 5 = 11.4 articles. Temps moyen
dimmobilisation dune machine : V =

1
= ( L N ) = (3 0.7182) = 0.03). (ii)
9

= 1 / 2 .Systme
2
3

1 =
N =

stable

car
2

0.7182
24.7 (car le dbit rel ou effectif
0.03

On

(iii)

un

M/M/1

( = 3 / 9 = 1 / 3)

= (3 / 9) /(1 / 2) = 2 / 3 < 1 . 0 =

2
2 2
= 0.4444 ; 2 = = 0.1975 ;
3
3 3

1
= 6.

ici

2
9

3 =

et

2
= 0.666 ;
3

2
= 0.1316 .
3

m = 1, N = 2.0, C (1) = 10 1 + 20 2.0 = 50.0 ;

248

m = 2, N = 0.75, C ( 2) = 10 2 + 20 0.75 = 35.0 ;

m = 3, N = 0.675958, C (3) = 10 3 + 20 0.675958 = 43.5192 . Do m*=2.
Ex 10. Cest une modle capacit finie M/M/1/K. = 125 paquets par seconde ;
= 1 / 0.002 = 500 paquets par seconde ; K = 8 . (i) lespace des tats tant fini, le rgime
stationnaire existe toujours ; le systme est toujours stable. Rappelons les formules connues
1

1 K +1
pour ce systme : k = 0 , k = 0,1,..., K ; 0 = 0, k > K . et 0 = j =
1
j =0
125 1
Dans notre cas =
= = 0.25 . (ii) Charge du systme : si on comprend par l la
500 4
proportion de serveurs occups Charge= 1 0 0.25 . Tous les autres rsultats peuvent tre
ramens la prcision voulue.(iii) Probabilit de perte (ou de refus)=
8 = 0.000011444135452787219 ; (iv) Taux darrives
k

rel= (1 8 ) 124.9985694830684

Approximation 10-5

0 = 0.7500028610338632
1 = 0.1875007152584658

1
0.04687517881461645
2
0.011718794703654112
3
0.002929698675913528
4
0.000732424668978382
5
0.0001831061672445955
6
0.000045776541811148874
7
8 8 = 0.000011444135452787219

0.750000
0.18750
0.04687
0.01171
0.00292
0.00073
0.00018
0.00004
0.00001

(v) Taux de perte= rel = 125-124.9985694830684 0.00008940698847936801, (vi)

Dbit relatif=A= (1 8 ) 0.9999992847440922, Dbit absolu=

(1 8 ) 124.9985694830684 (= rel car systme stable) ; (= (1 0 ) ) , (vii)

V = E (V ) = 0.0026664225223163194, (viii) On peut rsoudre lingalit trouver K tel que

1
< , = 10 4
K ! 1 K +1
ici, assez compliqu. Il est plus simple de le faire numriquement en faisant varier la taille
de la capacit dattente

K =

K
K
2 =0.047619047619047616 > = 10 4
2
3
=0.011764705882352941 > 10 4
3

249

4 =0.002932551319648094 > 10 4

5 =0.0007326007326007326 > 10 4

6 =0.00018311664530305805 < 10 4

Pour le modle M/M/1, K = ., (i)La condition de stabilit ici est

125 1
=
= = 0.25 < 1 qui est satisfaite. (ii) charge= 0 = 1 = 0.75 , (iii) probabilit
500 4
de perte=0 (on a vu prcdemment qu partir de K=6, la probabilit de refus est
infrieure = 10-4, (iv) taux darrives rel= = 125 , (v) taux de perte =0, (vi) dbit
relatif=1 ; dbit absolu= = 125 , (vi)
1
1
1
V =
=
=
= 0.002666666666
500 125 375
V K =8 = 0.0026664225223163194 (partie prcdente)
Conclusion : Les caractristiques des modles M/M/1 (capacit infinie) et M/M/1/8 (capacit
finie) ne diffrent pas. La Question (viii) montre que pour la ,probabilit de refus la diffrence
nest pas significative pour une capacit dattente K 6 . Par consquent pour les valeurs de
K suprieures 6 il est prfrable dutiliser le modle M/M/1 pour lequel les mesures de
performance peuvent tre calcules manuellement. Pour K petit <6, les formules sont plus
complexes calculatoirement .
Ex11. (a) systme M/M/1 avec = 96 / 24 = 4 arrives/heure, = 60 / 12 = 5 sorties/heure,
= 4 / 5 = 0.8 < 1 systme stable, il existe un
rgime stationnaire unique,

5 = (1 0.8) (0.8) 5 0.07 , N = E ( N ) = 4 malades, Q = 3.2 , eff = = 4 malades/heure,

dbit relatif

A'= 1 , V =

1
= 1 heure ,

20% du temps), Pour que Q =

2
1

P (W > 2) = 0.8e (8 4 )2 0.000168 ;

W =

= 48 min utes , 0 = 0.2 (serveur oisif

1 / 2 , il faut que 2 , do = 2 = 8 ,
(b)

M/M /m,

condition

de

stabilit

= / m = 4 / 5m < 1 donc m > 4 / 5 , m au moins gal 1. Il faut trouver la premire valeur

de m pour laquelle Q 1 / 2 (le code annexe C donne la valeur).
Ex 14. (I) (1) M/M/1 ( le taux de rparation (service) se rfre celui de toute lquipe et
4 2
non pas celle dune personne de lquipe), =4 , =6. (2) = = = 0.666667 < 1 , le
6 3

2/3
=
= 2 machines
systme est stable et il existe un rgime stationnaire.(3) N =
1 1 2 / 3
4
(en
moyenne) ;(4)
Q = N = = 1.333333
machines
(en
moyenne);
3

250

W = Q / = 1 / 3 0.333333 ; (5):

C S = 2 1000 30 8 = 480 000 D. A. ; (6)

:
1
C f = Q 1000 30 8 = 320 000 D. A. ; (7) 0 = 1 = = 0.33333 (lquipe est oisive
3
33% du temps).
(II) Scnario 1 : (1) Cest toujours un M/M/1, =4, mais de paramtre =7 (toujours celui
4
(3) N = 1.333333 clients (en moyenne) ;(4)
de lquipe). ; (2) = 4 / 7 ;
3
16
Q=
0.761905 clients ;
W = 4 / 21 0.190476 (11 min utes 25 sec ondes) ; (5)
21
C S1 = 320 000 D. A. ; (6) C 1f = 182 857 D. A. ; (7) Economie : 160 000 D.A. ; (8)

0 =

3
= 0.428571 (lquipe est oisive 42,85% du temps).
7

Scnario 2 : (1) Ici, cest un M/M/2, =4, =6, m=2 ; (2) = 4 / 2 6 = 1 / 3 ; ( ; 3)

3
1
N = = 0.75
machines ;
(4)
Q=
0.083333
machines ;
4
12
W = 1 / 48 0.020833 (1 min utes 15 sec ondes) ; (5) C S2 = 180 000 D. A. ;
(6)

C 2f = 20

000 D. A. ; (7) Economie :

480 000-180 000-50 000=250

000 D.A. ; (8)

0 = 0.5 (les quipes sont inactives 50% du temps).

Scnario 3 :

Ici, on a deux files indpendantes M/M/1 ; a)(1) M/M/1(homme) avec un taux

1
darrives
1 = 0.25 = 1 , 1 = 8, m1 = 1 ;(2)
1 = = 0.125 < 1 (file
8
1
1
stable). ;(3) N = = 0.142257 ;(4) Q =
= 0.0178571 ;
7
56
1
W =
C s3(1) = 34285.7 ; (6) C 3f (1) = 4285.76 ; (7)
= 1 min ute 42 sec onde ; (5)
56
7
0 = = 0.875 (inactif 85% du temps).
8
(b) M/M/1(femme) avec un taux darrives 2 = 0.75 = 3 , 2 = 8, m2 = 1 ;(2)
3
3
2 = = 0.375 < 1 (file stable). ; (3) N = = 0.6 ; (4)
8
5
9
3
Q=
= 0.225 ; W =
= 4,5 min utes (5) C s3( 2) = 144 000 (6) C 3f (1) = 54 000 ; (7)
40
40
5
p 0 = = 0.625 (inactif 62 .5% du temps). ; Economie : 480 000-178285.7-50000=251 715
8
Discussion : Ainsi, on a rpondu la question de lintrt conomique pur (la rduction de
lattente des machines entrane des gains) ; en revanche les quipes ont plus de temps libre ;
cest intressant de leur point de vue, mais du point de vue de lentreprise faut-il les affecter
dautres tches ? Mais ceci est une autre histoire. Notons galement que ceci reprsente le

251

temps des deux quipes simultanment. Il faut tenir compte que chaque quipe un temps
supplmentaire doisivet.

252