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

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

Série 2 de gestion de projet

Exercice n 1 : Réseau PERT, chemin critique et diagramme

de GANTT
L’université entame un projet qui nécessite la réalisation des tâches identifiées par les lettres A à
I et dont les caractéristiques sont les suivantes :

Tâches Durée antécédent

A 5 D
B 2 G,H
C 5 B
D 4 -
E 2 G,H
F 4 E,I
G 3 -
H 2 D
I 6 A

1. Dessiner le réseau PERT correspondant à la table de tâches ci-dessus.

2. Pour chaque étape, identifier les dates au plus tôt (DTO), les dates aux plus tard (DTA) et le
chemin critique.
3. Réaliser le diagramme de GANTT au plus tôt et au plus tard.

Exercice n 2 : Diagramme de GANTT

L’université entame un projet qui nécessite la réalisation des tâches représentées dans le tableau
suivant :
Tâches antériorités Durée en jours
A - 1
B C 5
C A 10
D C 5
E C 3
F B,D 4
G E,f 2
H G 1

1. Tracer le réseau PERT.

2. Quel est le chemin critique ?
3. Réaliser le diagramme de GANTT plus tôt et au plus tard et identifier les tâches critiques.

1
Exercice n 3 : Reseaux MPM et Pert
L’équipement d’un ensemble minier comporte les tâches du tableau suivant dont les durées sont
exprimées en trimestres.

No Tâche Durée (trimestres) Antériorités

1 Commande d’une piste 6 -
2 Construction d’un port provisoire 3 -
3 Commande de matériel portuaire 2 -
4 Pose d’une voie ferrée 4 2
5 Construction d’une cité administrative 7 2
6 Construction du port définitif 2 2
7 Construction de l’installation minière 4 1 et 4
8 Equipement portuaire définitif 3 3 et 6

A. Méthode MPM
1. Construire le graphe relatif à cette méthode.
2. Calculer les dates de début au plus tôt, les dates de début au plus tard. Déterminer le
chemin critique.
3. Comment modifier le graphe si, on veut que la tâche 7 ne commence pas avant 8 trimestres ?
Recalculez les dates de début au plus tôt, et les dates de début au plus tard.
4. Comment modifier le graphe si on veut en plus que la tâche 8 ne commence pas après 4
trimestres ? Le problème reste-t-il soluble ?
B. Refaire le même travail en utilisant la méthode PERT.

Exercice n 4 : Caractérisation d’un projet

Considérons le projet suivant, où la durée de chaque tâche est donnée en semaines :

Tâches A B C D E F G H I
∗
T. Antérieurs - - A B A,B A +4 C,D,E B+5 F,H
Durée 7 5 6 8 3 5 6 5 4

A∗ + 4 : signifie que la tâche ne peut commencer que quatre jours après le début de A ;
B + 5 : signifie que la tâche ne peut commencer que cinq jours après la fin de B ;
Travail demandé : Déterminer la durée minimale de réalisation du projet.

Exercice n 5 : Votre projet

Très préoccupé de la réussite de vos prochaines vacances, vous avez décidé de procéder scienti-
fiquement. Pour cela vous avez déterminé l’ensemble des tâches indispensables à votre départ, puis
estimé la durée probable de chacune et établi les liens de précédence entre tâches.
Vous avez alors obtenu le tableau suivant :

2
 Tâtes Désignation durée (jour) Antériorités
A Choisir la destination 2 -
B Déterminer la date de départ et la durée vacances 3 -
C Faire renouveler mon passport 7 -
D poser les jours de vacances au près de mon employeur 4 B
E Acheter mes devises 10 A
F Acheter mon billet 6 A, D
G Obtenir le visa de pays 5 A,C
H Choisir l’itinéraire et réserver certains hotels 2 E,F,G

Vous souhaitez trouver un ordonnancement qui minimise la durée de ces préparatifs. Si vous avez
commencé à vous soucier de vos vacances un 22 mai, pouvez vous envisager de partir le 6 Juin ?

Bon courage !