Vous êtes sur la page 1sur 16

MGP7121

EXERCICES
PERT
Exercice #1
Reprsentez logiquement, avec le symbolisme PERT, les donnes de chacune des assertions
suivantes :
La tche B ne peut commencer que lorsque la tche A est entirement termine.
Les tches B et C ne peuvent commencer que si la tche A est termine.
La tche C ne peut commencer que lorsque les tches A et B sont toutes deux termines.
Exercice #2
Dessiner le rseau PERT correspondant la table de tches ci-dessous :
TACHES PREDECESSEURS
A -
B -
C A, B
D B
Exercice #3
Dessiner le rseau PERT correspondant la table de tches ci-dessous :
TACHES PREDECESSEURS
A -
B A
C A
D B, C
Exercice #4
Dessiner le rseau PERT correspondant la table de tches ci-dessous :
TACHES PREDECESSEURS
A -
B -
C A
D A
E D, B
F C, E
Exercice #5
Dessiner le rseau PERT correspondant la table de tches ci-dessous :
TACHES PREDECESSEURS
A -
B A
C A
D B, C
E B, C
F D, E
Exercice #6
Dessiner, si possible sans fictive, le rseau PERT correspondant la table de tches ci-dessous :
TACHES PREDECESSEURS
A -
B A
C B
D C, G
E D, H, K, M
F A
G F
H F
I F
J I, L
K A
L A
M B
Exercice #7
Reprsentez dans un rseau PERT sans aucune tche fictive les tches lies par les contraintes suivantes :
TACHES PREDECESSEURS
A -
B A
C B, D, G, I, E
D A, G, K
E G
F K
G A
H G
I A, F, H, J, K
J A
K G
Exercice #8
Reprsentez en PERT les tches lies par les contraintes suivantes :
TACHES PREDECESSEURS
A -
B -
C A
D C
E A, B
F C, E
G D, F
Exercice #9
Dessinez le rseau PERT suivant :
TACHES PREDECESSEURS
A -
B -
C -
D A
E B
F C
G D
H A, E
I B, F
J G, H, I
Exercice #10
Dessinez le rseau PERT suivant :
TACHES PREDECESSEURS
A -
B A
C B
D -
E -
F A, D
G D, E
H C, F, G
Exercice #11
Dessinez, toujours avec le moins possible de fictives, le rseau PERT suivant :
TACHES PREDECESSEURS
A P
B G
C K
D N
E K
F J H
G -
H E G
I P M
J G C E
K -
L Q O
M C B
N I
O F A I
P H N
Q A
Exercice #12
Voici le script d'une premire analyse : " ... sur ce point, notre contrat
prvoit la fourniture de 6 lots d'quipements standard ... bon, je simplifie
pour que vous compreniez mieux : la production de chaque lot consiste en
une premire opration de fabrication suivie d'un test d'endurance ... ah
oui, les fabrications des 6 lots ont dj toutes commenc, on vous a pas
attendu ... on pourra expdier ds que le dernier test sera termin vu que
tout part dans le mme container ... pour des raisons techniques, les tests
des lots 4 6 ncessitent chacun qu'on ait fabriqu les trois premiers lots
... ".
Proposez le graphe PERT du planning de ce projet.
Exercice #13
Mettre jour le rseau PERT ci-dessus avec les informations suivantes :
G dpend aussi de A,
C dpend aussi de D et E.
Exercice #14
Mettre jour le rseau PERT ci-dessus avec les informations suivantes :
A et B peuvent tre fragmentes et partiellement paralllises de sorte que : A = A1 + A2, B = B1 + B2, A1 contraint A2 et B1,
B1 et A2 contraignent B2),
Les contraintes de A sur C, de B sur D et de C sur D sont inchanges.
Exercice #15
Mettre jour le rseau PERT ci-dessus en y ajoutant une tche T5 pour chacun des trois cas de figure suivants :
T5 ne dpend que de T1 ;
T5 ne dpend que de T3 ;
T5 dpend uniquement de T1 et de T3.