-0
0
c
:J
0
LI)
..--t
0
N
@
.......
..c
O'l
·;::::
>0..
0
u
Chapitre 6 • Graphes et ordonnancement
172
16
B
A
E
c· '------..:.:~----+ D - - - -
Figure 6.26
@l:J La mise en service d'un nouvel équipement routier demande la réalisation
d'un certain nombre de tâches. Le tableau 6.18 représente ces différentes tâches avec
leurs relations d'antériorité.
Tableau 6.18
Tâches
A
B
c
D
E
F
G
Durées (en jours)
6
3
6
2
4
3
1
Tâches antérieures
aucune
aucune
aucune
B
B
A,D
C, E, F
a) Déterminer le niveau de chacune des tâches.
b) Construire le graphe d' ordonnancement du projet et calculer les dates au plus tôt
et au plus tard de chaque tâche.
c) Déterminer le chemin critique. Quelle est la durée minimale de réalisation du
projet?
d) Calculer la marge totale de la tâche E. Quelle est sa signification ?
e) Calculer la marge libre de la tâche C. Quelle est sa signification ?
1#11#1 La réalisation d'un projet nécessite plusieurs tâches successives dont les
durées en jours sont données dans le tableau suivant, ainsi que les tâches devant être
réalisées antérieurement.
Tableau 6.1 9
Tâches
A
B
c
D
E
F
G
H
I
J
Durées
4
2
2
1
2
5
3
3
3
4
Tâches
antérieures
aucune aucune
A
A
A,B
c D, E E, G H
F,I