TD 6 Reduction des durees a moindre cout

Cet exercice illustre comment utiliser le CPM pour déterminer le chemin critique d'un
projet de construction, et comment optimiser les durées en ajoutant des ressources
avec le moindre coût possible.

Exercice :

Considérons un projet de construction qui doit être réalisé en plusieurs étapes. Les
activités et les dépendances entre elles sont les suivantes :

. Activité A : Fondations (durée estimée : 5 jours)

. Activité B : Élaboration des murs (durée estimée : 8 jours)
. Activité C : Toit (durée estimée : 6 jours)
. Activité D : Installation des portes et fenêtres (durée estimée : 4 jours, dépend
de l'achèvement de l'activité B)
. Activité E : Travaux d'électricité (durée estimée : 7 jours, dépend de
l'achèvement des activités A et B)
. Activité F : Finition intérieure (durée estimée : 6 jours, dépend de
l'achèvement des activités D et E)
. Activité G : Peinture extérieure (durée estimée : 5 jours, dépend de
l'achèvement de l'activité C)
. Activité H : Aménagement paysager (durée estimée : 4 jours, dépend de
l'achèvement des activités F et G)

1- Identifiez les dépendances entre les activités

2- utilisez la méthode du Chemin Critique (CPM) pour déterminer la durée totale du
projet.
3- proposez une planification qui permet de diminuer les durées avec le moindre coût
possible.
Si l’on admet les coûts additionnels suivants pour cause d’ajout des ressources :
A : 1100 $/jour)
B : 1000 $/jour)
C : 1300 $/jour)
D : 900 $/jour)
E : 1200 $/jour)
F : 900 $/jour)
G : 1000 $/jour)
H : 800 $/jour)