PROBLEME :
Nous allons utiliser la méthode CPM pour planifier un projet dont les données sont dans le tableau suivant :
Activité
Prédécesseur
A
B
C
D
E
F
G
H
I
J
K
L
Aucun
A
A
A
C
C
C
G
G
D,F,I
G
B,E,H
Durée
Ressource Ressource Ressource
moyenne en
R1
R2
R3
jour
5
3
5
2
2
4
5
3
2
1
2
2
2
3
2
1
3
0
0
0
2
2
2
0
3
2
2
1
2
1
0
2
1
1
0
2
2
1
1
2
1
0
2
1
1
2
2
1
METHODE CPM :
1- Tracer le diagramme en réseau approprié.
2- Déterminer le chemin critique et sa durée.
3- Quelle est la première et la dernière tâche du projet et leurs dates de début au plus tôt ?
4- Calculer la date de démarrage au plus tôt et celle au plus tard, ainsi que les dates de fin au plus tôt et
au plus tard pour chaque activité.
5- Calculer les temps disponibles associés à chaque activité.
6- Tracer le diagramme de GANTT du projet.
7- Déterminer graphiquement les marges libres et les marges totales de chaque activité.
8- Tracer les histogrammes des ressources correspondant à chacune des ressources R1, R2 et R3.
9- Proposer une allocation des ressources R1, R2 et R3 plus performante et tracer les nouveaux
histogrammes optimisés, sachant que la disponibilité maximale est de 3 unités pour chaque
ressource.
10- Chaque jour gagné sur la réalisation du projet est évalué à 10 000 DT.
Doit-on engager une dépense de 25 000 DT pour réduire la durée de l’activité H de 2 jours et L de
1 jour, justifier votre choix, Quel est le gain ou la perte que cette action peut générer ?