Fiche 1: TD en Project and quality management

Exercice 1 : Equipement d’un ensemble minier. L’équipement d’un ensemble minier comporte les
tâches suivantes dont la durée est exprimée en trimestres.
N° Tâche tâche Durée Préalable
A Commande d’une piste 6 -
B Construction d’un port provisoire 3 -
C Commande de matériel portuaire 2 -
D Pose d’une voie ferrée 4 B
E Construction d’une cité administrative 7 B
F Construction du port définitif 2 B
G Construction de l’installation minière 4 A et D
H Equipement portuaire définitif 3 C et F
a. Calculer les dates de début au plus tôt, les dates de début au plus tard. Déterminer le chemin critique.
b. Comment modifier le graphe si, on veut que la tâche E ne commence pas avant 5 trimestres ?
Recalculez les dates de début au plus tôt, les dates de début au plus tard.
c. Comment modifier le graphe si on veut en plus que la tâche H ne commence pas avant 9 trimestres
? Dites si le problème reste soluble.
Exercice 2: Soit le tableau d’antériorité d’un projet :

Tache Durée (jours) Précédent

A 3 -
B 6 -
C 2 -
D 4 A
E 2 A
F 2 A
G 4 B-D
H 3 C-E
a. Déterminer le chemin critique ainsi que les marges libres de chaque tâche.
b. Des difficultés d’organisation pourraient à un allongement de la durée de la tache D qui
passerait de 4 à 8 jours. Quelle conséquence cela aurait-il sur la durée de projet

1
Exercice 3: Soit la table d'antériorités représentante le déroulement des tâches d'un projet
: Le projet à analyser
Codes Antérieur Durée
A --- 6
B --- 5
C A 4
D B 6
E C 5
F A, D 6
G E, F 4

a. Présenter le graphe
b. Déterminer les niveaux de graphe
c. Calculer la marge libre et la marge totale de chaque tache
d. Déterminer les taches critiques et le chemin critique
e. Combien la durée de projet
f. Quels sont les conséquences si on augmente la durée de la tâche F de 3 et si on augmente la
durée de E de 7

Exercice 4:
Un projet est donné selon le tableau d'antériorité ci-dessous :
Tâche A B C D E F G H
prédécesseur C-F C / C-F-H A / B-C-F /
Durée (J) 9 18 10 9 6 13 12 21
a. Dresser le réseau de PERT relatif à ce projet ?
c. Calculer la marge libre et la marge totale de la tâche D ?
Exercice 5 : Construction d’un bâtiment. Considérons les différentes tâches à effectuer pour
construire un bâtiment. Elles sont reprises ci-dessous.
N° Tâche Tâche Durée Préalables
A Fondations 6
B Murs 10 A
C plomberie intérieure 5 B
D Electricité 7 B
E Toit 6 B

2
 F plomberie extérieure 4 E
G Menuiserie 8 C;D
H Sols 4 G
I peinture intérieure 5 G
J finitions intérieures 6 H;I
K peinture extérieure 9 F
L finitions extérieures 2 K
a. Calculez les dates de début au plus tôt, les marges et déterminez le(s) chemin(s) critique(s).
b. Les tâches I (peinture intérieure) et K (peinture extérieure) doivent être disjointes car effectuées par
les mêmes ouvriers. Comment résoudre cette disjonction ? La date de fin des travaux est-elle
affectée?