Exercices Sur La Planification 2
Exercices Sur La Planification 2
Exercices Sur La Planification 2
Exo 1
A C
5jours 3j E
Début Fin
4j
B D Tf= ?
1j
4j ( ? , ? )
(26/02/2023, ? ) ( ? , ? ) ( ? , ? )
( ? , ? ) ( ? , ? )
Compléter les dates au plus tôt et au plus tard manquantes dans le graphe orienté tâches sachant que :
Exo 2
On s’intéresse à une des phases d’un projet pour évaluer sa durée. Cette phase commence le 1 er février
2022 et contient sept tâches. La tâche A qui s’exécute en un jour n’a pas de prérequis. La tâche B
s’exécute en 4 jours et possède comme prérequis la tâche A. La tâche F s’exécute en 10 jours et n’a
pas de prérequis. La tâche C s’exécute en 3 jours et a comme prérequis la tâche B. La tâche D
s’exécute en 3 jours et n’a pas de prérequis. La tâche E s’exécute en 5 jours et a comme prérequis la
tâche D. Enfin, la tâche G s’exécute en 6 jours et a comme prérequis les tâches C, E et F. La tâche C
ne peut commencer que si B commence. Le reste des liens est de type Fin-Début.
Pour cette phase, on travaille tous les jours de la semaine (même le weekend). Le travail d’une journée
commence à 8h et termine à 17h.
Trouver le(s) chemin(s) critique(s) en utilisant le graphe orienté tâches. Tous les paramètres doivent
être représentés sur le graphe de façon claire et lisible.
Représenter la version 0 de Gantt pour le chargement au plus tôt et le chargement au plus tard.
Comparer les deux diagrammes.
Exo 3
La livraison d'une phase n'est effectuée qu'après avoir exécuté les tâches qui la constituent. Les
tâches, leur durée et leurs pré-requis sont représentés dans le tableau suivant
A 6
B 4 A, C
C 8
D 4 B
E 6 B
On suppose que la phase commence au temps 0 et que les liens sont tous de type fin-début.
Questions
Exo 4
La livraison d'une phase n'est effectuée qu'après avoir exécuté les tâches qui la constituent. Les
contraintes d'enchaînement entre ces tâches sont représentées dans le tableau suivant:
A 3
B 12
C 1 B, A
D 6 B
E 7 C
F 3 D, C
G 3 F
H 14
I 10 H
On suppose que la phase commence au temps 0.
Questions