Exercice PERT

Gestion de projet

TYPE RESSOURCE

Exercice
N VERSION

01

01

Exercice 1 La construction d'un entrept est dcoupe en dix tches dont les caractristiques sont donnes dans le tableau suivant :
tches A B C D E F G H I J nature Acceptation des plans par le propritaire Prparation du terrain Commande des matriaux Creusage des fondations Commande des portes et fentres Livraison des matriaux Coulage des fondations Livraison des portes et fentres Pose des murs, de la charpente et du toit Mise en place des portes et fentres A A, B A C D, F E G H, I Travaux antrieurs dure en jours 4 2 1 1 2 2 2 10 4 1

Tracer le diagramme Pert et en dduire le chemin critique.

Corrig

Page 1 sur 6

Exercice 2 L'entreprise SDB-Plus fabrique et commercialise, auprs des particuliers, du mobilier de salle de bains. Les services de fabrication de la SDB-Plus ont tudi l'ordonnancement des tches partir de la commande d'un client dans un magasin jusqu' la livraison. Le tableau suivant rpertorie les tches et les contraintes d'enchanement.

Tches A B C D E F G H I J

Dure en jours 10 20 5 40 10 4 12 5 15 3

Prdcesseurs (travaux antrieurs)

Successeurs D, E, F E E, F

A A, B, C A, C E, F G G D, H, I

J G G H, I J J

Dterminer le chemin critique.

Corrig

Page 2 sur 6

Exercice 3
La construction d'un entrept peut se dcomposer en dix tches, relies entre elles par des conditions d'antriorit exprimes dans le tableau ci-dessous :

Tches A- acceptation des plans B- prparation du terrain C- commande des matriaux D- creusage des fondations E- commande des portes et fentres F- livraisons des matriaux G- coulage des fondations H- livraison des portes et fentres I- pose des murs, de la charpente, du toit J- mise en place des portes et fentres

Dure en jours 4 2 1 1 2 2 2 10 4 1

Travaux antrieurs

A A, B A C D, F E G H, I

L'entrepreneur charg de la construction doit planifier les travaux. Il doit tracer le graphe Pert et dterminer le chemin critique

Corrig

Page 3 sur 6

Solution de l'exercice 1
On obtient (le chemin critique est en rouge): A E H J

E2
1

H10 C1

A4

0 3 0 0

F2
5 8 7 10

G2
9

I4
12 16

7 16

J1
17

9 17

B2
2 4 9

D1

nonc

Page 4 sur 6

Solution de l'exercice 2
1 10

17

D40 J3 A
7 60

A10

60

0 0

B20
0 2

H5 E10
4

57

57

G12
30 42

A C5
3 5

20

20

30

42

I C F4
20

I15
57

57

On obtient (le chemin critique est en rouge) : B E G I J

nonc

Page 5 sur 6

Solution de l'exercice 3

Le diagramme de Pert est (chemin critique en rouge) : A E H J

0 5 C 1 D 1 A 4 4 0 0 0 0 4 E 2 6 0 8

F 2 7

0 10

G 2 9

0 12 I 4

0 6 H 10 16 16 J 1 17

0 17

B 2 0 2 4

nonc

Page 6 sur 6