Cours : Gestion des Entreprises M2 SD/M2 ExR- 2023 S1 Enseignante : Amel ZIDI

TD N°1

EXERCICE N° 1 :
La fabrication d’une unité de production nécessite un ensemble d’opérations réparties selon
les indications du tableau suivant :

Opérations Durée (semaines : s) Remarques

A 5 Est simultanée à B
B 6 Est simultanée à A
C 9 Succède à A
D 10 Succède à B
E 4 Succède à D
F 7 Succède à D
G 8 Succède à C et E

1) Construire le réseau PERT

2) Calculer la durée minimale pour fabriquer cette unité
3) Trouver le chemin critique

EXERCICE N° 2 :
Soit le tableau suivant relatif à la fabrication d’un bien X :

Opérations Durée (jours : j) Observations

A 8 Est simultanée à B
B 10 Est simultanée à A
C 12 Succède à B
D 12 Succède à A et C
E 8 Succède à B
F 14 Succède à B
G 4 Succède à F
H 14 Succède à D, E et G
I 6 Succède à F

T.A.F

1) Construire le réseau PERT

2) Calculer la durée minimale de fabrication
3) Définir et trouver le chemin critique
4) Chercher les effets d’un retard de 2 jours sur la tâche D
Cours : Gestion des Entreprises M2 SD/M2 ExR- 2023 S1 Enseignante : Amel ZIDI

EXERCICE N° 3 :
L’organisation d’un événement nécessite un ensemble d’opérations réparties selon les
indications du tableau suivant :

Opérations Durée (heures : h) Observations

A 5 Est simultanée à B
B 6 Est simultanée à A
C 10 Succède à B
D 8 Succède à A
E 7 Succède à A
F 9 Succède à C et D
G 8 Succède à F
H 5 Succède à C et D
I 6 Succède à F
J 10 Succède à E, H et G

T.A.F

1) Construire le réseau PERT

2) Calculer la durée minimale d’achèvement du projet
3) Définir et trouver le chemin critique
4) Chercher les effets d’un retard d’une heure sur l’opération J
Cours : Gestion des Entreprises M2 SD/M2 ExR- 2023 S1 Enseignante : Amel ZIDI

Correction TD N°1

EXERCICE N° 1 :
1) Réseau PERT :

C, 9
2 5
A, 5 G, 8
1 6
E, 4

B, 6 3 4 F, 7

D, 10

2) Durée minimale : calcul du temps (date de réalisation) au plus tôt de la dernière étape :
Tc (6) ?

- L’étape 1 : commence au temps zéro : elle exprime le début du projet donc Tc (1) = 0
- L’étape 2: sera atteinte une fois la tâche A est achevée : Tc (2) = Tc (1) + d (A) = 5
- L’étape 3 : sera atteinte une fois la tâche B est achevée donc Tc (3) = d (B) = 6
- L’étape 4 : Tc (4) = Tc (3) + d (D) = 6 + 10 = 16
- L’étape 5 : peut être atteinte de deux manières à savoir :
 Tc (5) = Tc (2) + d (C) = 5 + 9 = 14

Ou

 Tc (5) = Tc (4) + d (E) = 16 + 4 = 20

Le temps au plus tôt de l’étape 5 qui sera retenu est celui qui a la plus grande valeur (on
choisit le chemin le plus long), donc Tc (5) = 20

- L’étape 6 : peut être atteinte de deux manières à savoir :

 Tc (6) = Tc (4) + d (F) = 16 + 7 = 23

Ou

 Tc (6) = Tc (5) + d (G) = 20 + 8 = 28

Le temps au plus tôt de l’étape 6 qui sera retenu est celui qui a la plus grande valeur (on
choisit le chemin le plus long) : Tc (6) = 28
Cours : Gestion des Entreprises M2 SD/M2 ExR- 2023 S1 Enseignante : Amel ZIDI

La fabrication de l’unité de production (le projet) peut donc être réalisée au plus tôt au
bout de 28 semaines.

3) Pour trouver le chemin critique (qui est caractérisé par des marges nulles), il faut
calculer la marge totale 𝑀𝑖 ?

𝑴𝒊 = Tl (i) – Tc (i), avec i = 1, …., 6 (dans ce cas).

Calcul de Tl (i) : Temps de réalisation au plus tard de chaque étape :

C’est le temps maximum au bout duquel une étape doit être atteinte sans que la date d’arrivée
à l’étape finale soit modifiée.

Ça commence par l’étape finale du projet et remonte vers le début. Le temps de réalisation au
plus tard d’une étape correspond au temps de réalisation du projet moins de la durée de
réalisation des tâches qui suivent cette étape.

Le temps de réalisation au plus tôt du projet est de 28 semaines cela signifie que l’étape finale
du projet doit être atteinte au bout de 28 semaines :

 Tl (6) = Tc (6) = 28
 Tl (5) = Tl (6) – d(G) = 28 – 8 = 20
 Tl (4) = Tl (6) - d(F) = 28 – 7 = 21

Ou

Tl (5) - d(E) = 20 – 4 =16

On choisit le chemin le plus court, donc on retient la plus petite valeur car la période retenue
pour la réalisation de chaque étape doit laisser aux étapes suivantes le temps d’être réalisées
par conséquent : Tl (4) = 16

 Tl (3) = Tl (4) – d(D) = 16 – 10 = 6

 Tl (2) = Tl (5) – d(C) = 20 – 9 = 11
 Tl (1) = Tl (2) - d(A) = 11 – 5 = 6

Ou

Tl (3) - d(B) = 6 – 6 = 0

On choisit le chemin le plus court, donc on retient la plus petite valeur : Tl (1) = 0

Calcul des marges et chemin critique :

Chaque étape du réseau est affectée à deux dates : le temps au plus tôt et le temps au plus tard.

Le projet commence à l’instant « zéro » (Tc (1)) et se termine après 28 semaines.

Cours : Gestion des Entreprises M2 SD/M2 ExR- 2023 S1 Enseignante : Amel ZIDI

Le temps de retard possible est dit marge d’une étape. Cette marge (M) est obtenue par la
différence entre le temps de réalisation au plus tard et le temps de réalisation au plus tôt de
cette étape. M = Tl – Tc

Les marges des étapes du réseau peuvent être déterminées comme suit :

- M1 = Tl (1) – Tc (1) = 0 – 0 = 0
- M2 = Tl (2) – Tc (2) = 11 – 5 = 6 ǂ 0
- M3 = Tl (3) – Tc (3) = 6 – 6 = 0
- M4 = Tl (4) – Tc (4) = 16 – 16 = 0
- M5 = Tl (5) – Tc (5) = 20 – 20 = 0
- M6 = Tl (6) – Tc (6) = 28 – 28 = 0

On remarque que les étapes 1, 3, 4, 5 et 6 ont des marges nulles, par conséquent aucun retard
ne peut être toléré au niveau de ces étapes. On appelle les tâches qui les joignent des tâches
critiques : B, D, E et G (appelées aussi activités critiques parce que si elles sont retardées,
l’ensemble du projet sera retardé) et le chemin qu’elles forment est appelé chemin critique.

Le chemin critique (Critical Path) est le chemin qui nous fournit les étapes qu’il faut surveiller
de près. Il passe par les étapes pour lesquelles la marge totale est nulle.

Dans cet exemple, le chemin critique ne passe pas par l’étape N°2. Il sera représenté comme
suit :

B D E G
1 2 3 5 6
2
2
Sur le réseau PERT, il sera schématisé (en couleur bleue) dans la figure ci-dessous :
2
2
2
2 C, 9
2 5
2
A, 5 G, 8
2
1 2 6
E, 4

B, 6 3 4 F, 7

D, 10
Cours : Gestion des Entreprises M2 SD/M2 ExR- 2023 S1 Enseignante : Amel ZIDI

EXERCICE N° 2 :
1) Réseau PERT :

D, 12
3 5
A, 8 H, 14
1 6
C, 12 E, 8 G, 4

B, 10 2 4 I, 6

F, 14

2) Durée minimale : calcul de la date de réalisation au plus tôt de la dernière étape : Tc

(6) ?

Calcul de Tc (i) : Temps de réalisation au plus tôt de chaque étape :

- Tc (1) = 0
- Tc (2) = Tc (1) + d (B) = 10
- Tc (3) =

Tc (1) + d(A) = 8

Ou

Tc (2) + d(C) = 10 + 12 =22

On choisira le chemin le plus long (la valeur la plus élevée), donc Tc (3) = 22

- Tc (4) = Tc (2) + d (F) = 10 + 14 = 24

- L’étape 5 : peut être atteinte de trois manières à savoir :

 Tc (5) = Tc (2) + d (E) = 10 + 8 = 18
Ou
 Tc (5) = Tc (3) + d (D) = 22 + 12 = 34
Ou
 Tc (5) = Tc (4) + d (G) = 24 + 4 = 28

Le temps au plus tôt de l’étape 5 qui sera retenu est celui qui a la plus grande valeur (on
choisit le chemin le plus long), donc Tc (5) = 34
Cours : Gestion des Entreprises M2 SD/M2 ExR- 2023 S1 Enseignante : Amel ZIDI

- L’étape 6 : peut être atteinte de deux manières à savoir :

 Tc (6) = Tc (4) + d (I) = 24 + 6 = 30

Ou

 Tc (6) = Tc (5) + d (H) = 34 + 14 = 48

Le temps au plus tôt de l’étape 6 qui sera retenu est celui qui a la plus grande valeur (on
choisit le chemin le plus long) : Tc (6) = 48 jours

La durée minimale de fabrication est de 48 jours.

3) Le chemin critique passe par les étapes où leurs marges sont nulles. Ce chemin nous
fournit les étapes qu’il faut surveiller de près.
Un retard au niveau d’une tâche du chemin critique entraîne un retard de l’ensemble
du projet.

Pour trouver le chemin critique, il faut calculer la marge totale 𝑀𝑖 ?

𝑴𝒊 = Tl (i) – Tc (i), avec i = 1, …., 6 (dans ce cas).

Calcul de Tl (i) : Temps de réalisation au plus tard de chaque étape :

- Tl (6) = Tc (6) = 48
- Tl (5) = Tl (6) – d(H) = 48 – 14 = 34

- Tl (4) = Tl (6) - d(I) = 48 – 6 = 42

Ou

Tl (5) - d(G) = 34 – 4 =30

On choisit le chemin le plus court, donc on retient la plus petite valeur : Tl (4) = 30

 Tl (3) = Tl (5) – d(D) = 34 – 12 = 22

 Tl (2) = Tl (3) - d(C) = 22 – 12 = 10

Ou
Tl (4) - d(F) = 30 – 14 = 16
Ou
Tl (5) - d(E) = 34 – 8 = 26

 Tl (1) = Tl (2) - d(B) = 10 – 10 = 0

Ou

Tl (3) - d(A) = 22 – 8 = 14
Cours : Gestion des Entreprises M2 SD/M2 ExR- 2023 S1 Enseignante : Amel ZIDI

On choisit le chemin le plus court, donc on retient la plus petite valeur : Tl (1) = 0

Calcul des marges et détermination du chemin critique :

M = Tl – Tc

Les marges des étapes du réseau peuvent être déterminées comme suit :

- M1 = Tl (1) – Tc (1) = 0 – 0 = 0
- M2 = Tl (2) – Tc (2) = 10 – 10 = 0
- M3 = Tl (3) – Tc (3) = 22 – 22 = 0
- M4 = Tl (4) – Tc (4) = 30 – 24 = 6 ǂ 0
- M5 = Tl (5) – Tc (5) = 34 – 34 = 0
- M6 = Tl (6) – Tc (6) = 48 – 48 = 0

On remarque que les étapes 1, 2, 3, 5 et 6 ont des marges nulles, par conséquent aucun retard
ne peut être toléré au niveau de ces étapes. Les tâches critiques sont : B, C, D et H.

Dans cet exemple, le chemin critique ne passe pas par l’étape N°4. Il sera représenté comme
suit :

B C D H
1 2 3 5 6
2
2
Sur le réseau PERT, il sera schématisé (en couleur bleue) dans la figure ci-dessous :
2
2 D, 12
2 3 5
2A, 8 H, 14
1 2 6
C, 12 E, 8 G, 4
2
2B, 10 2 4 I, 6

F, 14

4) La tâche D appartient au chemin critique (D est une tâche critique), un retard de deux
jours sur cette tâche implique un retard de 2 jours sur la durée totale de réalisation du
projet : c’est-à-dire devient de 50 j (48+2)
La durée minimale de fabrication du bien X sera de 50 jours.
Cours : Gestion des Entreprises M2 SD/M2 ExR- 2023 S1 Enseignante : Amel ZIDI