Eléments de correction Exercice 1.

70
48
58
10
46
12
60
35
36
22
24
34

M1 Evènements Remarques

 Td(i) = Ts (i) – Te (i) ; i =1 .. 100

10
13
12
15
14
16
18
17
19
23
22
21
20
11
3
2
1
0
4
7
6
5
8
9  To(Mj) : Temps opératoire sur
M2 P6 M1 une machine Mj ; j = 1 .. 2
 Ta(Mj) : Temps attente sur une
P5 machine Mj ; j = 1 .. 2
N°  T0 Ta1 Te1 Ts1 Ta2 Te2 Ts2 M1

Td(i) = To(M1) + To(M2) + Ta (M1) +
P1 0 0 0 10 0 10 35 P4 M1
Ta(M2) ; i =1 .. 100
P2 12 0 12 22 13 35 60
P3 M1 M2
Constats
P3 24 0 24 34 26 60 85
P2 M1 M2  T0(i) = 12 x (i-1)
P4 36 0 36 46 39 85 110
 Ta1 = 0 ; i =1 .. 100
P5 48 0 48 58 52 110 135 P1 M1
M
2
M2  Ta2 = 13 x (i-1) ; i =1 .. 100
 Td(i) = 10 + 25 + 13 x (i-1)
P6 60 0 60 70 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150
= 22 + 13 i ; i =1 .. 100
 Eléments de correction Exercice 1.1

 Td(i) = 22 + 13 i ; i =1 .. 100 à
i s
Ma trer !
o n
Raisonnement par récurrence dém

 Pour i = 1 ; Td(1) = 35 ; Vérifiée

 Supposons que c’est vrai pour i ; Td(i) = 22 + 13 i
 Pour i + 1 ; Td(i+1) = To1 + To2 + 13 i
= 10 + 25 + 13 i = 22 + 13 (i+1) = Td (i) + 13
 vérifiée pour i + 1
 Suite arithmétique
de premier terme Td(1) = 35 et de raison r = 13
 Eléments de correction Exercice 1.1

 Td(n) = Ts(n) – Te(n)

 Ts(n) = Td(n) + Te(n)
= 22 + 13 n + 12 x (n-1)
= 25 n + 10

 Ts(100) = 2510 min

 Tcommande = Ts(n) – Te (1)

 Soit Tcommande = Ts(100) – Te (1) = 2510 min

 Eléments de correction Exercice 1.1

 Tdmoyen = Somme(Td(n)) / n
 Or Somme (Td(n)) = n x (Td(i) + Td(1)) / 2
= n x (22 + 13 x n + 35) / 2
= n x (13n + 57) / 2

 Tdmoyen = (13n + 57) / 2

 Pour n = 100 ; Tdmoyen = 678,5 min

 Eléments de correction Exercice 1.1

 Tu(Mj) = Temps d’occupation (Mj) / Tcommande

 Soit Tu(M1) = 10 x 100 / 2510 = 39,84 %
 Soit Tu(M2) = 25 x 100 / 2510 = 99,60 %

Lorsque n
 Tu(M1)  40%
 Tu(M2)  100%
 Eléments de correction Exercice 1.1

 Tamaxi = 13 (n-1)

 Soit Tamaxi = 13 x 99 = 1287 min

 Soit namaxi = Tamaxi / 25 = 1287 / 25 = 52 articles