Exercices sur la planififcation

Exo 1

Soit le diagramme PERT orienté tâches suivant :

(25/02/2023, ? ) ( ? , ? ) /*dates au plus tôt*/

( ? , ? ) ( ? , ? ) /*dates au plus tard*/

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 :

- Le mois de Février de l’année 2023 contient 28 jours.

- On travaille même le weekend (Vendredi et Samedi).
- Une journée de travail démarre à 8h et termine à 17h.
- Les types de lien doivent être respectés.

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

Tâche Durée Pré-requis

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

a) Tracer le réseau PERT.

b) Trouver le chemin critique.
c) Donner le diagramme de GANTT version 0 avec chargement au plus tard.

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:

Tâche Durée Pré-requis

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

a) Tracez le réseau PERT pour la planification de cette phase.

b) Trouvez le chemin critique.
c) Donnez le diagramme de GANTT avec chargement au plus tôt.
d) Donnez le diagramme de GANTT avec chargement au plus tard.
e) Donnez le diagramme de GANTT avec la disponibilité de deux ressources humaines pour
l'exécution de toutes les tâches.