EXERCICE 1
Soit le tableau des tâches ci-dessus. Il s’agit d’un projet prévu pour 32 jours.
Durée
TâchesTâches antérieures Tâches suivantes
En jour
A - 6 CEG
B - 2 G
C A 3 DF
D C 4 I
E A 1 F
F C;E 7 I
G A;B 2 H
H G 3 -
I D;F 4 -
1) Compléter le tableau ci-dessus en remplissant la colonne des tâches suivantes
2) Donnez les niveaux des différentes tâches
3) Représentez le réseau PERT
1. Remplissage colonne des tâches suivantes
Quelles sont les ou la tâche suivante à la tâche A ?
Pour ce faire on vient dans la colonne des tâches antérieures et on regarde partout ou il ya la
tâche A : pour ce faire
Ligne 3 il ya la tâche A. la tâche suivante à la tâche A est C (voir colonne tâche).
Donc on revient à la première ligne et on écrit C dans la colonne tâche suivante de A
Ligne 5 il ya encore la tâche A dans la colonne Tâches antérieures. la tâche suivante
à la tâche A dans ce cas est E (voir colonne tâche). Donc on revient à la première
ligne et on écrit aussi E dans la colonne tâche suivante de A
Ligne 7 il ya encore la tâche A dans la colonne Tâches antérieures. la tâche suivante
à la tâche A dans ce cas est G (voir colonne tâche). Donc on revient à la première
ligne et on écrit aussi G dans la colonne tâche suivante de A
Continuons avec la tâche B
Pour cela on regarde dans la colonne des tâches antérieures et on cherche partout où il ya B
Ligne 8 : il ya B. la tâche suivante à la tâche B est G. Donc on revient à la 2e ligne et
on met G dans la colonne tâche suivante de B
Quand on regarde ensuite dans la colonne tâches antérieures il n y a plus B donc cela
signifie que G est la seule tâche qui suit B
Continuons avec la tâche C
Pour cela on regarde dans la colonne des tâches antérieures et on cherche partout où il ya C
Ligne 4 : il ya C. la tâche suivante à la tâche C est D. Donc on revient à la 3e ligne et
on met D dans la colonne tâche suivante de C
Ligne 6: il ya C. la tâche suivante à la tâche C est F. Donc on revient à la 3e ligne et
on met F dans la colonne tâche suivante de C
Continuons avec la tâche D
Pour cela on regarde dans la colonne des tâches antérieures et on cherche partout où il ya D
Ligne 9 : il ya D. la tâche suivante à la tâche D est I. Donc on revient à la 4e ligne et
on met I dans la colonne tâche suivante de D. c’est d’ailleurs l seule tâche
Continuons avec la tâche E
Pour cela on regarde dans la colonne des tâches antérieures et on cherche partout où il ya E
Ligne 6 : il ya E. la tâche suivante à la tâche E est F. Donc on revient à la 5e ligne et
on met F dans la colonne tâche suivante de E.
Continuons avec la tâche F
Pour cela on regarde dans la colonne des tâches antérieures et on cherche partout où il ya F
Ligne 9 : il ya F. la tâche suivante à la tâche F est I. Donc on revient à la 6e ligne et
on met I dans la colonne tâche suivante de F
Continuons avec la tâche G
Pour cela on regarde dans la colonne des tâches antérieures et on cherche partout où il ya G
Ligne 8 : il ya G. la tâche suivante à la tâche G est H. Donc on revient à la 7e ligne et
on met H dans la colonne tâche suivante de G
Continuons avec la tâche H
Pour cela on regarde dans la colonne des tâches antérieures et on cherche partout où il ya H
Il n y a pas H dans la colonne des tâches antérieures. Cela signifie que H n’a pas de
tâche suivante. Donc sur la ligne 8 colonne tâche suivante on met un tiret
Terminons avec la tâche H
Pour cela on regarde dans la colonne des tâches antérieures et on cherche partout où il ya H
Il n y a pas I dans la colonne des tâches antérieures. Cela signifie que I n’a pas de
tâche suivante. Donc sur la ligne 9 colonne tâche suivante on met un tiret
D’où le tableau ci-dessous
Durée
TâchesTâches antérieures Tâches suivantes
En jour
A - 6 C;E;G
B - 2 G
C A 3 D;F
D C 4 I
E A 1 F
F C;E 7 I
G A;B 2 H
H G 3 -
I D;F 4 -
2. Niveau des tâches
Il s’agit d’un projet prévu pour 32 jours et on va optimiser à l’aide du réseau PERT
Rappel: les niveaux de tâches est constituée des tâches n’ayant pas des tâches
antérieures.
Niveau 1 : On regarde dans la colonne Tâches, celles qui n’ont pas de tâches antérieures.
N1 = { A ; B }
Comment faire pour trouver les tâches du niveau 2 ?
On va utiliser les tâches du niveau 1 pour trouver celles du niveau 2. Pour cela on va dans la
colonne des tâches antérieures et on barre toutes les tâches du niveau 1 à savoir A et B ci-
dessous en rouge
Durée
TâchesTâches antérieures Tâches suivantes
En jour
A - 6 C;E;G
B - 2 G
C A 3 D;F
D C 4 I
E A 1 F
F C;E 7 I
G A;B 2 H
H G 3 -
I D;F 4 -
Donc les tâches qui n’ont pas d’antérieurs après avoir barré les tâches A et B sont
C, E, G confère tableau ci-dessus.
N2 = { C ; E ; G }
Pour trouver les tâches du niveau 3 on va utiliser les tâches du niveau 2. On vient donc dans la
colonne des tâches antérieures et on barre toutes les tâches du niveau 2 à savoir C, E, G ci-
dessous en orange
Durée
TâchesTâches antérieures Tâches suivantes
En jour
A - 6 C;E;G
B - 2 G
C A 3 D;F
D C 4 I
E A 1 F
F C;E 7 I
G A;B 2 H
H G 3 -
I D;F 4 -
Donc les tâches qui n’ont pas d’antérieurs après avoir barré les tâches C, E, G sont
D, F, H confère tableau ci-dessus
N3 = { D ; F ; H }
Pour trouver les tâches du niveau 4 on va utiliser les tâches du niveau 3. On vient donc dans la
colonne Antérieures et on barre toutes les tâches du niveau 3 à savoir D, F, H ci-dessous en
violet
Durée
TâchesTâches antérieures Tâches suivantes
En jour
A - 6 C;E;G
B - 2 G
C A 3 D;F
D C 4 I
E A 1 F
F C;E 7 I
G A;B 2 H
H G 3 -
I D;F 4 -
I est donc la seule tâche du niveau 4
N4 = { I }
Remarque : aucune tâche ne doit appartenir à plus d’un niveau
3. Représentation du réseau PERT
D(4
)
C(
3)
C’(
0)
E(
A(6 1)
)
F(7 I(
) 4)
A’(
0)
B(
2)
G( H(
2) 3)
N1 N2 N3 N4
