Université Abderrahmane Mira de Béjaia Année Universitaire 2019/2020

Département de Recherche Opérationnelle Niveau : Licence 3

Module : Gestion de projet

Série n˚3 : Gestion probabiliste

Exercice 1
Pour la construction d’une voiture, on doit exécuter les tâches A, B, C et D, soumises aux
contraintes d’antériorité rapportées dans le tableau ci-dessous :

Code Tâches Durées Contraintes

A. Construction du moteur 4 -
B. Construction du châssis 10 -
C. Montage moteur-châssis 2 A, B
D. Finition 3 C

1. Dessiner un réseau PERT pour ce projet.

2. Déterminer le chemin critique pour ce projet, puis calculer les marges totales et libres des
différentes tâches.
3. Tracer les diagrammes de GANTT au plus tôt et au plus tard associés au projet.

Exercice 2
Considérons le réseau d’activités suivant et les durées associées (exprimées en semaines).

tâches Optimiste Les plus Pessimistes

probables
A 2 3 4
B 2 4 6
C 1 2 3
D 1 3 5
E 2 3 4
F 1 4 7
G 2 2 2
H 2 5 8
I 1 3 5
J 2 3 4
a) Sous les hypothèses habituelles, trouvez la probabilité que les activités sur le chemin critique
soient accomplies pendant 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% ?

1
Exercice 3
Une entreprise est chargée de compléter la construction d’une maison. Les antériorités des
différentes tâches du projet, ainsi que leurs durées (en journées) optimistes (ai ), les plus pro-
bables (mi ) et pessimistes (bi ) sont indiquées dans le tableau ci-après :
1. Tracer le graphe correspondant à la méthode PERT.
2. 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.
a. Quelle est la probabilité que le projet soit achevé en 12 jours ?
b. Quelle est la probabilité que le projet soit achevé en 25 jours ?
c. Quelle est la durée pour que les travaux soient achevés à 95

Code Tâche ai mi bi Antériorités

A Murs et plafond 2 3 4 B
B Fondations 2 4 6 -
C Poutres pour toit 1 2 3 A
D Revêtement 1 3 5 C
E Câblage électrique 2 3 4 A
F Pose des Tuiles 1 4 7 D
G Protections extérieures 2 2 2 H
H Fenêtres 2 5 8 A
I Peinture 1 3 5 F, G, J
J Planches intérieures 2 3 4 E, H

Exercice 4
Considérons le projet suivant, où la durée des tâches est donnée en jours :

Tâches Antériorités Durées

optimiste plus probable pessimiste
A F,E 1 2 3
B A,G 1 3 5
C B 1 3 5
D E 12 13 14
E K 3 5 7
F I,J 4 6 8
G H 6 8 10
H I 6 9 12
I L 1 2 3
J L,K 4 5 6
k – 3 6 9
L – 1 3 5

1. Représentez le graphe ci-dessous.

2. Calculez la durée moyenne du projet.

2
3. Trouvez la probabilité pour que ce projet soit terminé en 32 jours (on considérera que le
nombre de tâches est très grand).
4. Déterminez la durée avec une probabilité de 98%.
5. Les durées de la tâche H sont modifiées. Des informations plus précises indiquent que la
moyenne est 9 et l’écart type 5.
Cette modification a-t-elle des conséquences sur les résultats des questions 3 et 4 ?

Bone courage !