Académique Documents
Professionnel Documents
Culture Documents
Exercices PERT
Exercices PERT
GESTION DE LA PRODUCTION
RECUEIL D’EXERCICES
Gestion de projets
Ordonnancement de projet
O1) Pour la construction d’une voiture, on doit exécuter les tâches A, B, C, D soumises aux
contraintes d’antériorité rapportées dans le tableau ci-dessous
O2) Pour la mise en exploitation d’un gisement minier, on doit exécuter les tâches A-K
soumises aux contraintes d’antériorité rapportées dans le tableau ci-dessous
Voici le tableau des tâches avec leur durée (en semaines) et les tâches préalables:
O6) Supposons que le graphe PERT/CPM dessiné ici ci-dessous soit un modèle correct
pour l’ordonnancement d’un projet de construction
E(5) F(3)
1 3 5
A(4) I(7)
J(2)
0 7 8
C(3)
B(6) H(3)
2 4 6
D(6) G(2)
E(5) F(3)
1 3 5
A(4)
J(2)
0 7 8
C(3)
I(7)
B(6) H(3)
2 4 6
D(6) G(2)
O7) Une entreprise a estimé les temps nécessaires pour compléter chacune des tâches
impliquées dans la construction d’une maison (voir tableau ci-dessous).
A. Murs et plafond 5 B
B. Fondations 3 -
C. Poutres pour toît 2 A
D. Revêtement 3 C
E. Câblage électrique 4 A
F. Tuiles 8 D
G. Protections extérieures 5 H
H. Fenêtres 2 A
I. Peinture 2 F,G,J
J. Planches intérieures 3 E,H
Modèle PERT
H
F J
C
G I
a) Sous les hypothèses habituelles, trouvez la probabilité que les activités sur le chemin critique
soient accomplies endéans les 20 semaines.
b) Combien de semaines devrait-on accorder pour que la probabilité que les activités du
chemin critique soient achevées à temps soit de 95%?
P2) Considérons le projet de l’exercice O7.
Sur base de données historiques, l’entreprise a estimé les durées optimistes, les
plus probables, et pessimistes pour chaque activité comme suit:
Supposons que les durées des activités sont indépendantes et que la somme de toute
combinaison de durées d’activité est normalement distribuée.
Estimez la probabilité que toutes les activités du chemin critique actuel
soient accomplies dans les 12 jours? dans les 25 jours? Est-ce aussi la
probabilité que la maison soit achevée en 25 jours? Commentez.
Contrôle du projet
Sur base de ces informations, et en utilisant les durées les plus probables des activités
E, I et J, recalculez un nouvel ordonnancement pour le projet. Comparez son
diagramme de Gantt au diagramme initial.
a) Calculez le coût marginal de réduction pour chaque activité, ainsi que le coût
total du projet, basé sur les durées normales.
b) Supposons que l’entreprise doive réduire la durée d’exécution du projet de 7
jours. Combien coûterait cette réduction? Combien coûterait une réduction de
11 jours?
a) Calculez le coût marginal de réduction pour chaque activité, ainsi que le coût
total du projet, basé sur les durées attendues.
b) Quel serait le coût minimum du projet s’il devait être achevé dans les 19
semaines? 18 semaines? 17 semaines?
C4) Voici un réseau d’activités comportant 5 événements et 10 activités. La durée normale
de chaque activité y est indiquée en jours.
A(8)
B(6) C(6)