Académique Documents
Professionnel Documents
Culture Documents
GRAPHES ET ORDONNANCEMENT 61
Nom de la tâche J
Date au plus tôt Date au plus tard T (J) t(J)
Marge totale Marge libre M T (J) M L(J)
où
t(J) est la date au plus tard de début de la tâche J,
T (J) est la date au plus tôt de début de la tâche J.
Exercice 5.15. La mise en service d’un nouvel équipement routier demande la réalisation
d’un certain nombre de tâches. Le tableau ci-dessous représente ces différentes tâches avec
leurs relations d’antériorité.
Tâches A B C D E F G
Durées (jours) 6 3 6 2 4 3 1
Tâches antérieures - - - B B A,D C,E,F
Exercice 5.16. 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.
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 - - A A A,B C D,E E,G H F,I
Exercice 5.17. Un projet est constitué de quinze tâches soumises aux contraintes sui-
vantes.
Tâches A B C D E F G H I J K L M N O
Durées (jours) 5 3 1 4 2 3 3 4 5 2 1 4 3 5 1
Tâches antérieures - - - A,B C D C,D E G G,H F,I J J J L,M
Exercice 5.18. La planification d’un projet de création d’un robot requiert les sept tâches
listées ci-dessous.
CHAPITRE 5. GRAPHES ET ORDONNANCEMENT 64
Description de la
Tâche Durée (en jour) Prédécesseurs
tâche
Achat de la structure A 1 -
Modélisation
B 5 A
numérique
Montage de la maquette C 1 A, D
Achat des capteurs D 3 -
Développement du pro-
E 1 D
gramme
Test du programme sur
la maquette et ajuste- F 4 C,E
ments
Négociation des frais de
G 1 B,F
fabrication
Le but de cet exercice est d’ordonner la réalisation de ces tâches de façon à ce que la
salle soit disponible le plus rapidement possible.
On considère le graphe orienté correspondant aux conditions d’antériorité données par
le tableau précédent.
Exercice 5.21. Une société de services techniques en informatique doit mettre en place un
réseau interne de 50 ordinateurs pour une entreprise. Les tâches nécessaires à la réalisation
de ce projet ont été reproduites dans le tableau suivant.
Description de la tâche Abréviation Tâches Durée (en
antérieures jours)
Identification des besoins
matériels/logiciels et com- COM 1
mandes
Acheminement/Livraison des
LOG COM 3
OS/logiciels
Achat du matériel pour les
MAT COM 1
UC + Câbles réseau
Acheminement/Livraison des
ECR COM 6
écrans
Assemblage des UC ASS MAT 1,5
Installation des OS/logiciels INST LOG, ASS 2
Pose des câbles réseau dans
CABL MAT 4
l’entreprise
Mise en place des postes dans
POST INST,ECR 1
l’entreprise
Configuration du réseau in-
CONF POST,CABL 1
terne
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.