Académique Documents
Professionnel Documents
Culture Documents
17.1 Introduction
De quoi s’agit-il ? Il s’agit de savoir planifier l’exécution de tâches qui ont une certaine
durée, et qui ont entre elles des relations d’antériorité (par exemple,
dans les révisions qu’il faut faire avant de passer un examen, il y a des
chapitres qu’il faut revoir avant d’autres).
B
E
A C
F
D
2) Le graphe orienté
On crée le graphe orienté dont les sommets sont les tâches ; on
crée deux tâches fictives qui sont les tâches « début » et « fin »
(sous-entendu « du processus »).
.
Les arcs sont les relations d’antériorité immédiate ; ils sont valués
par la durée de la tâche source.
B
4
3 E
2
début A 3 C fin
5
F
3
3 2
D
Nom de la tâche
Début au Début au
plus tôt plus tard
B
3 4
3 E
8 2
début A 3 C fin
5
0 0 3 10
F
3
3 2 5
D
3
B
3 4 4
3 E
8 8 2
début A 3 C fin
5
0 0 0 0 3 3 10 10
F
3
3 2 5 7
D
3 5
Par contre, il y a de la latitude pour les tâches qui ne sont pas cri-
tiques : la tâche F pourra être démarrée entre la semaine 5 et la
semaine 7.
De même, il y a un chemin critique : A – C – E – fin (il y a tou-
jours un chemin critique dans un graphe MPM).
6) Marge totale
On appelle marge totale le retard maximum que peut avoir une
tâche sans retarder la fin du projet (les tâches critiques n’ont pas
de marge). On l’obtient en calculant t i* − t i .
• Dans notre exemple, on obtient le tableau suivant :
Exercice 17.2 Proposer le tableau des marges totales des tâches de l’exercice précé-
dent.
A
B
C
D
E
F
a) Déterminer les dates au plus tôt et les dates au plus tard de chaque
tâche.
b) Déterminer le temps minimum de réalisation de l’ensemble.
c) Proposer un chemin critique.
d) Préciser les marges totales de chaque tâche.
120
b) 1170 jours
Exercice 17.1: a) Le graphe de niveau non proposé
B
b) et c) On obtient le graphe orienté complété: 120 120 c) Mis en gras ci-contre
180 180
180
A 3 D C D E
8 d) Tâche Marge tot.
0 13 3 16 300 327 300 300 300 510
I
A 0
13 24 30
E 4 3 30
9 20
5 B 0
9 60
G F 60
A 3 G
D 0
0 0 0 0 14 14 10
8 44 44
8 9 E 3
5
8 12 F 0
D E H
6 56 56
G 0
0 3 8 9
3 H 0
3
I I 0
On propose le diagramme de Gantt : 59 59
3
J 4
J
14 K 0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 62 66
7 L 0
A K
73 73
B
6+2
C
L
D 81 81
E 1
F Fin
82 82