MGP7121_Exercice_PERT.pdf

MGP7121

EXERCICES

PERT

Exercice #1

Représentez logiquement, avec le symbolisme PERT, les données de chacune des assertions suivantes :

• La tâche B ne peut commencer que lorsque la tâche A est entièrement terminée.

• Les tâches B et C ne peuvent commencer que si la tâche A est terminée.

• La tâche C ne peut commencer que lorsque les tâches A et B sont toutes deux terminées.

Exercice #2

Dessiner le réseau PERT correspondant à la table de tâches ci-dessous :

TACHES PREDECESSEURS

A -

B -

C A, B

D B

Exercice #3



A -

B A

C A

D B, C

Exercice #4



A -

B -

C A

D A

E D, B

F C, E

Exercice #5



A -

B A

C A

D B, C

E B, C

F D, E

Exercice #6

Dessiner, si possible sans fictive, le réseau PERT correspondant à la table de tâches ci-dessous :


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

Représentez dans un réseau PERT sans aucune tâche fictive les tâches liées par les contraintes suivantes :


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

Représentez en PERT les tâches liées par les contraintes suivantes :


A -

B -

C A

D C

E A, B

F C, E

G D, F

Exercice #9

Dessinez le réseau PERT suivant :


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 réseau PERT suivant :


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 réseau PERT suivant :


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 première analyse : " ... sur ce point, notre contrat prévoit la fourniture de 6 lots d'équipements standard ... bon, je simplifie pour que vous compreniez mieux : la production de chaque lot consiste en une première opération de fabrication suivie d'un test d'endurance ... ah oui, les fabrications des 6 lots ont déjà toutes commencé, on vous a pas attendu ... on pourra expédier dès que le dernier test sera terminé vu que tout part dans le même container ... pour des raisons techniques, les tests des lots 4 à 6 nécessitent chacun qu'on ait fabriqué les trois premiers lots ... ".

Proposez le graphe PERT du planning de ce projet.

Exercice #13

• Mettre à jour le réseau PERT ci-dessus avec les informations suivantes :

• G dépend aussi de A,

• C dépend aussi de D et E.

Exercice #14

• Mettre à jour le réseau PERT ci-dessus avec les informations suivantes :

• A et B peuvent être fragmentées et partiellement parallélisées 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 inchangées.

Exercice #15

Mettre à jour le réseau PERT ci-dessus en y ajoutant une tâche T5 pour chacun des trois cas de figure suivants :

• T5 ne dépend que de T1 ;

• T5 ne dépend que de T3 ;

• T5 dépend uniquement de T1 et de T3.

Documents

MGP7121_Exercice_PERT.pdf