Академический Документы
Профессиональный Документы
Культура Документы
o .
Tche A B C D E F G H I J K L
5 2,17 3 5,33 4 5 4 3 3,17 6,17 2,17 8,33
0,33 0,17 0 0,67 0,33 0,67 0,33 0,33 0,50 1,17 0,17 1,33
(b) Le rseau est reprsent ci-dessous. (Conformment la convention mentionne
l'exercice 1 de la section 7.3, le moment espr au plus tt E(s) et, lorsqu'il diffre, le moment
espr au plus tard L(s) de l'tape s ont t reports sur le rseau.) La dure espre minimale du
projet est de 30,5 priodes.
Solutions des exercices de rvision 9
(c) L'unique chemin critique est A C F1 E G F3 J L. Notons D
t
, la
variable alatoire dure de la tche t et D, la variable longueur du chemin critique . Alors
E(D) = E(D
A
) + E(D
C
) + E(D
F1
) + E(D
E
) + E(D
G
) + E(D
F3
) + E(D
J
) + E(D
L
)
= 5 + 3 + 0 + 4 + 4 + 0 + 6,167 + 8,333
= 30,5
Var(D) = Var(D
A
)
+
Var(D
C
)
+
Var(D
F1
)
+
Var(D
E
)
+
Var(D
G
)
+
Var(D
F3
)
+
Var(D
J
)
+
Var(D
L
)
= 0,333
2
+ 0 + 0 + 0,333
2
+ 0,333
2
+ 0 + 1,167
2
+ 1,333
2
= 3,4722
D
= \3,4722 = 1,8634.
(d) La probabilit demande est de 8,98% : en effet, par convention, elle est pose gale
P(D > 33); et celle-ci se calcule ainsi
:
8,98%. = 1,3416) > P(Z = )
1,8634
30,5 33
>
D
P( = 33) > P(D
o
(e) La probabilit demande est, par convention, pose gale P(D s 29), laquelle probabilit
se calcule ainsi
:
21,04%. = 0,805) + > P(Z = 0,805) - P(Z = )
1,8634
30,5 29
D
P( = 29) P(D s
s
o
(f) La probabilit demande est, par convention, pose gale P(29 s D s 33), laquelle
probabilit se calcule ainsi
:
P(29 s D s 33) = 1 P(D < 29) P(D > 33) = 1 0,0898 0,2104 = 69,98%.
3. PERT-3.
(a) La dure espre et l'cart type d'une tche sont donns par les formules suivantes
:
6
4 pess + m + opt
= et
6
opt pess
=
o .
Tche A B C D E F G H
3,17 4,17 5,17 14 7,17 8,33 9,33 10,83
0,50 0,50 0,50 0,33 0,50 0,67 0,67 0,50
(b) Un rseau est donn ci-dessous. La dure espre minimale du projet est de 24,83
priodes.
10 Chapitre 7 La gestion de projets
(c) Le projet admet 2 chemins critiques : H D et G F E. Notons D
1
et D
2
respectivement les variables longueur de ces chemins critiques. Alors
1
= E(D
H
) + E(D
D
) = 10,83 + 14 = 24,83
Var(D
1
) = Var(D
H
) + Var(D
D
) = 0,333
2
+ 0,50
2
= 0,360889
1
= \0,360889 = 0,601
2,61%. = 1,9418) P(Z = )
0,601
24,833 26
D
P( = 26)
D
P(
1
1
1
1
>
>
>
o
De mme.
2
= E(D
G
) + E(D
F
) + E(D
E
) = 9,33 + 8,33 + 7,17 = 24,83
Var(D
2
) = Var(D
G
) + Var(D
F
) + Var(D
E
) = 0,667
2
+ 0,667
2
+ 0,50
2
= 1,13978
2
= \1,13978 = 1,0676
13,72%. = 1,093) P(Z = )
1,0676
24,833 26
D
P( = 26)
D
P(
2
2
2
2
>
>
>
o
(d) Selon la convention usuelle, seul le chemin critique dont la variance est la plus leve est
considr dans les calculs de probabilit concernant la dure du projet. Ici, la probabilit
demande est, selon cette rgle, pose gale 13,72 %.
Note. Pour que le projet soit parachev en 26 priodes ou plus, il suffit, entre autres, que l'un des 2
chemins critiques ait une longueur de 26 priodes ou plus. Par consquent, la probabilit p demande est
borne infrieurement par les probabilits calcules la question (c) :
p > max { P(D
1
> 26) ; P(D
2
> 26) } = max { 2,61 % ; 13,72 % } = 13,72 %.
Solutions des exercices de rvision 11
Il est possible d'amliorer cette borne infrieure. En effet, pourvu que, comme d'habitude, les dures des
tches du projet soient supposes indpendantes, les longueurs D
1
et D
2
des deux chemins critiques sont
des variables indpendantes puisque ces chemins n'ont aucune tche en commun. Et
1 p s P ( Dure du projet < 26 )
s P ( D
1
< 26 et D
2
< 26 )
s P(D
1
< 26) P(D
2
< 26) D
1
et D
2
indpendantes
s (1 0,0261) (1 0,1372)
s 0,840.
Par consquent,
p > 0,160.