"'O
0
c
:J
0
:<:;
li)
.,,
..--t
c::
:l
0
~
N
"
@
~
.......
0
J::
:;
O'l
"'
·;::::
c::
0
>c::
o.
c::
0
.9
u
ü
:l
.,,
2
o.
~
"
:;
0
11
.,,
0
c:
:l
0
QJ
Exercices supplémentaires
On considère le graphe orienté de sommets COM, LOG,MAT, ECR, ASS, INST,
CABL, POST, CONF correspondant aux conditions d'antériorités données par le
tableau précédent.
a) Déterminer le niveau de chacun des sommets du graphe.
b) Construire le graphe d'ordonnancement selon la méthode MPM, et établir les
dates au plus tôt et au plus tard de chaque tâche.
c) Déterminer le chemin critique et la durée de réalisation du projet.
d) Calculer la marge totale de la tâche ASS. À quoi correspond-elle?
e) Calculer la marge libre de la tâche ASS. À quoi correspond-elle?
l#fi Un projet est constitué de sept tâches. Les contraintes et les durées de ces
tâches sont données dans le tableau 6.46.
Tableau 6.46
Tâche
Durée en jours
Tâches antérieures
A
5
aucune
B
8
aucune
c
6
aucune
D
5
A, B
E
9
c
F
3
D, E
G
6
D
a) Quels sont les prédécesseurs de la tâche D ? Quels sont ses successeurs ?
b) Déterminer le niveau de chacune des tâches.
c) Construire le graphe d'ordonnancement du projet, en donnant pour chaque tâche
la date au plus tôt et la date au plus tard.
d) Déterminer le chemin critique et la durée minimale du projet.
e) Calculer la marge totale de E. À quoi correspond-elle ?
t) Calculer la marge libre de E. À quoi correspond-elle ?
ld@f:J Un projet nécessite la réalisation d'un certain nombre de tâches. Le nom de
chaque tâche, sa durée en jours et les tâches qui lui sont antérieures, sont donnés
dans le tableau 6.47.
291