Chapitre 7 Solutions des exercices de rvision

Section 7.2 La construction du rseau

1. Construction du rseau reprsentant un projet.

La figure de gauche ci-dessous donne un rseau qui reprsente le projet dcrit dans l'nonc.



Rseau de ExRv72-1 Rseau de ExRv72-2


2. Autre projet et autre rseau.

La figure de droite ci-dessus donne un rseau qui reprsente le projet dcrit dans l'nonc.



Section 7.3 La dure minimale dun projet et le chemin critique

1. Rseau-1.

(a) Le rseau est reprsent la page suivante. (Le moment au plus tt E(s) et, lorsqu'il diffre,
le moment au plus tard L(s) de chaque tape s ont t reports sur le rseau, afin d'illustrer les
calculs requis pour rpondre aux questions subsquentes.).

(b) La dure minimale du projet est 37 jours.

2 Chapitre 7 La gestion de projets

(c) Les marges sont donnes dans le tableau ci-dessous. Rappelons que la marge d'une tche
t : s s' se calcule comme suit :
marge de t = L(s') E(s) (dure de t).
Tche A B C D E F G H I J K L M
Marge 0 1 1 0 1 4 1 1 0 0 5 5 0
Il existe un seul chemin critique : A D I J M.


2. Rseau-2.

(a) Le rseau est reprsent la page suivante. (Conformment la convention mentionne
l'exercice 1, le moment au plus tt E(s) et, lorsqu'il diffre, le moment au plus tard L(s) de l'tape s
ont t reports sur le rseau.)

(b) La dure minimale du projet est 45 jours.

(c) Les marges sont donnes dans le tableau ci-dessous.
Tche A B C D E F G H I J K L M N O P Q F1 F2 F3 F4 F5
Marge 0 0 0 6 2 5 2 0 0 0 0 0 5 2 0 1 0 5 3 5 3 0
Il existe deux chemins critiques :
A B C J K L Q et A B C H I O F5 Q.
Solutions des exercices de rvision 3



3. Rseau-3.

(a) Le rseau est reprsent la page suivante. (Conformment la convention mentionne
l'exercice 1, le moment au plus tt E(s) et, lorsqu'il diffre, le moment au plus tard L(s) de l'tape s
ont t reports sur le rseau.)

(b) La dure minimale du projet est 23 semaines.

(c) Les marges sont donnes dans le tableau ci-dessous.

Tche A B C D E F G H I J F1 F2 F3
Marge 2 0 0 2 2 0 2 0 2 0 0 0 6

Il existe un seul chemin critique : B F1 C F2 F H J.

4 Chapitre 7 La gestion de projets




Section 7.4 La compression de la dure dun projet

1. CPM.

(a) Tel que l'indique la figure ci-dessous, la dure minimale du projet est de 19 priodes.


Note. Les moments au plus tt et au plus tard de tous les sommets sont gaux. Cependant, les tches B,
G et K ont une marge non nulle et ne sont pas critiques.
Solutions des exercices de rvision 5
(b) Il existe 4 chemins critiques

:
A D F H et A D L M et E F H et E L M.

(c) Comme les tches B et K ne sont pas critiques, il est inutile de dpenser pour les acclrer.

(d) C'est inutile car la dure minimale du projet restera 19 priodes puisque les 2
e
et 4
e

chemins critiques de la question 2, qui ne contiennent pas H, conserveront une longueur de 19
priodes.

(e) Ce dplacement de personnel permettra de rduire de 1 priode la dure minimale du
projet.


2. CPM et conditions logiques.

(a) La figure ci-dessous reprsente le projet, dont la dure minimale est de 30 priodes.


(b) Le tableau suivant donne les marges des diffrentes tches.
Tche A B C D E F G H I F1 F2 F3 F4 F5 F6
Marge 0 0 0 0 0 7 0 0 12 2 0 1 0 0 7

(c) Le projet admet 3 chemins critiques

:
A H G et B F2 D G et C F4 E F5 G.
6 Chapitre 7 La gestion de projets
(d) On utilise un modle linaire dont les variables de dcision sont dfinies de la faon
suivante

:
x
s
= moment o l'tape s est atteinte
Acc
t
= rduction (en jours) de la dure de la tche t grce l'acclration
o t = B, C, D, E, F, G, H, I. L'objectif consiste minimiser le cot z d'acclration, o
z = 17 Acc
B
+ 15 Acc
C
+ 12 Acc
D
+ 16 Acc
E
+ 12 Acc
F
+ 27 Acc
G
+ 23 Acc
H
+ 9 Acc
I
.
Voici les contraintes technologiques de ce modle.
Fin Projet x
10
s 27
Dure A x
1
+ x
2
> 5
Dure B x
1
+ x
3
+ Acc
B
> 7
Dure C x
1
+ x
4
+ Acc
C
> 8
Dure D x
5
+ x
8
+ Acc
D
> 11
Dure E x
6
+ x
7
+ Acc
E
> 10
Dure F x
9
+ x
10
+ Acc
F
> 5
Dure G x
8
+ x
10
+ Acc
G
> 12
Dure H x
2
+ x
8
+ Acc
H
> 13
Dure I x
4
+ x
9
+ Acc
I
> 5
Dure F1 x
2
+ x
5
> 0
Dure F2 x
3
+ x
5
> 0
Dure F3 x
3
+ x
6
> 0
Dure F4 x
4
+ x
6
> 0
Dure F5 x
7
+ x
8
> 0
Dure F6 x
7
+ x
9
> 0
MaxAccl B Acc
B
s 2
MaxAccl C Acc
C
s 3
MaxAccl D Acc
D
s 3
MaxAccl E Acc
E
s 2
MaxAccl F Acc
F
s 1
MaxAccl G Acc
G
s 2
MaxAccl H Acc
H
s 4
MaxAccl I Acc
I
s 1.

Note. Une solution optimale consiste acclrer les tches C, D et H de 1 priode et G de 2 priodes Les
cots d'acclration sont alors de 104.


Solutions des exercices de rvision 7
On introduit, pour les questions (e) (h), des variables binaires v
t
:
v
t
= 1 si la tche t est acclre.
Et on ajoute au modle les contraintes technologiques suivantes

:
v
t
s Acc
t
s a
t
v
t

o a
t
est la diffrence entre la dure acclre et la dure normale de la tche t. Par exemple, les
contraintes associes aux tches B et C prennent la forme

:
v
B
s Acc
B
s 2 v
B

v
C
s Acc
C
s 3 v
C
.

(e) v
B
+ v
C
s 1

(f) 2 v
B
+ v
C
+ v
D
s 2

(g) 2 v
H
s Acc
H
s 4 v
H


(h) On introduit une variable binaire w dfinie ainsi

:
w = 1 si on rduit G de 10 7 priodes.
La fonction-objectif z contiendra un terme en w

:
z = 17 Acc
B
+ . + 9 Acc
I
+ 85 w.
La contrainte Dure G prendra la forme

:
x
8
+ x
10
+ Acc
G
+ 3 w > 12 .
Enfin, on ajoute une contrainte pour forcer Acc
G
prendre sa valeur maximale avant que w
puisse ne pas tre nulle

:
Acc
G
> 2 w.




Section 7.5 La mthode PERT: dure alatoire des tches

1. PERT-1.

(a) La dure espre d'une tche est gale = (opt + 4m + pess) / 6.
Tche A B C D E F G H I J K L M
8 2,17 6 5,83 7 4,17 4 7,17 8 11,17 7 6 5,5

(b) Le rseau est identique celui de l'exercice 1 de la section 7.3, seuls changent les dures
des tches et les moments des sommets. Le tableau ci-dessous donne les moments esprs au
8 Chapitre 7 La gestion de projets
plus tt et au plus tard des 10 sommets du rseau. La dure espre minimale du projet est de
38,5 jours.
Sommet 1 2 3 4 5 6 7 8 9 10
E(s) 0 8 10,17 14 17,17 13,83 21,83 21 33 38,5
L(s) 0 8 10,83 14,67 17,83 13,83 21,83 27 33 38,5

(c) Les marges des diffrentes tches sont donnes ci-dessous. L'unique chemin critique est
A D I J M.
Tche A B C D E F G H I J K L M
0 0,67 0,67 0 0,67 3,50 0,67 0,67 0 0 6 6 0


2. PERT-2.

(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 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.