UNIVERSITE SIDI MOHAMED BEN ABDELLAH

FACULTE DES SCIENCES DHAR MEHRAZ

DEPARTEMENT DE MATHEMATIQUES
SMI – S5 Année universitaire 2021 – 2022

TD Recherche opérationnelle
Série n°4
Exercice n°1 (EN 2015)

Les différentes tâches qui composent un projet ainsi que leurs dépendances sont données dans le tableau ci-joint.
1. Tracer le réseau PERT correspondant.
2. Calculer la date de réalisation au plus tôt, la date de réalisation au plus tard ainsi que la marge totale de
chaque tâche (donner le résultat sous forme d’un tableau). En déduire le chemin critique.
3. Quelle est la date de livraison au plutôt de ce projet. La date de début au plus tard étant fixée au lundi 22
décembre 2014, les week-ends étant chômés ainsi que le 1er, le 4, le 5 et le 11 janvier 2015.
4. Quelle est la conséquence d’une avance de 4 jours sur la tâche E ?
5. Quelle est la conséquence d’un retard de 4 jours sur la tâche C ?

Tâches Durée (J) Tâche(s) antérieure(s)

A 19 —
B 11 —
C 11 A
D 15 B
E 13 A,B
F 12 A* + 6
G 14 C,D,E
H 12 B+8
I 9 F
K 7 I,G

Nota bene :
 2015 n’est pas une année bissextile.
 A* + 6: signifie que la tâche ne peut commencer que 6 jours après le début de la tâche A.
 B + 8 : signifie que la tâche ne peut commencer que 8 jours après la fin de la tâche B.

Exercice n°2

1. Les différentes tâches qui composent un projet ainsi que leurs dépendances sont données dans le tableau
ci-joint.
2. Tracer le réseau PERT correspondant.
3. Calculer la date de réalisation au plus tôt, la date de réalisation au plus tard ainsi que la marge totale, la
marge libre et la marge certaine de chaque tâche (donner le résultat sous forme d’un tableau). En déduire
le chemin critique.
4. Quelle est la date de livraison au plutôt de ce projet. La date de début au plus tard étant fixée au lundi 4
janvier 2010, les week-ends étant chômés ainsi que le 11 janvier et un jour entre le 25 ou le 26 Février.
5. Quelle est la conséquence d’une avance de 5 jours sur la tâche Q et d’un retard de15 jours sur la tâche I ?

1
 Tâche(s) Tâche(s)
Tâches Durée (J)
précédente(s) suivante(s)
A 5 — D, E
B 3 — C
C 5 B D, E
D 15 A, C G, H, I, M
E 9 A, C F
F 4 E N, T
G 22 D J
H 11 D K
I 8 D L
J 3 G Q
K 4 H, G Q
L 12 I Q
M 8 D N, T
N 16 F, M Q
P 7 Q U
Q 8 J, K, L, N P, R
R
R 5 Q S
ST
S 9 V, P, R, T —
T 12 F, M U
U 7 P, T —
V 16 G S

NB : 2008 n’est pas une année bissextile.

Exercice n°3

Un établissement hospitalier veut se doter d’un système d’assurance qualité pour ses différentes activités. Le projet
a été confié à un bureau d’études spécialisé. Vous venez d’y être recrutés pour assister le chef de ce projet. On
vous a chargé de la planification et du respect des délais d’exécution. Les différentes tâches, de la première phase
du projet, que l’équipe projet a identifiées, leur durée ainsi que leurs dépendances sont données dans le tableau ci-
dessous.
Tâche(s)
Tâche(s)
Tâches Durée (J) précédente(s)
suivante(s)
avant
A 5 / D, E
B 1 / C
C 2 B D, E
D 6 A, C F
E 3 A, C H, J
F 8 D G
G 1 F K, L
H 9 E L
J 13 E M
K 7 G N
L 15 G, H P
M 28 J Q, R
N 15 K S
P 10 L R
Q 3 M T
R 14 M, P /
S 5 N /
T 2 Q /

2
 1. Tracer le réseau PERT correspondant.
2. Calculer la date de réalisation au plus tôt, la date de réalisation au plus tard ainsi que la marge totale de
chaque tâche (donner le résultat sous forme d’un tableau). En déduire le chemin critique.
3. Calculer la date de fin du projet avec une date de début fixée au lundi 2 janvier 2009, sachant que les
dimanches, le 11 janvier, le 09 mars et le 1er mai sont des jours chômés.
4. Quelle est la conséquence d’un retard de10 jours sur la tâche H ?
5. La tâche R ne dépend plus de la tâche M. Quelle est la conséquence ?

Exercice n°4 (Examen 2020 -2021)

1. Les différentes tâches qui composent un projet ainsi que leurs contraintes sont données dans le tableau
ci-dessous.
2. Tracer le réseau PERT correspondant au projet. (2pts)
3. Calculer les dates de réalisation au plus tôt et au plus tard de chaque étape du projet, et en déduire la
marge totale de chaque tâche (donner le résultat sous forme d’un tableau). En déduire le chemin critique.
(2pts).
4. Quelle est la date de livraison au plutôt de ce projet. La commande sera signée le vendredi 30 avril 2021.
Les week-ends (samedi et dimanche) sont chômés ainsi que le 1er et un jour ente le 12 et le 14 mai, le 18,
le 19 et le 30 du mois de juillet, un jour entre le 9 et le 11, le 14 le 20 et le 21 du mois d’août. Les vacances
annuelles auront lieu du 1er au 15 septembre. (3pts)

Tâches Durée (j) Tâches précédentes

A 7 /
B 10 /
C 3 A*, B*
D 5 B
E 17 B
F 9 A, D
G 8 C, E
H 12 F
J 15 A, C, D, E
K 6 G
L 19 F
M 22 G
N 29 H, J, K

NB : A*, B*: C ne peut commencer que 5 jours après le début des tâches A et B.

Exercice n°5 (ER2015)

Les différentes tâches qui composent un projet ainsi que leurs contraintes sont données dans le tableau ci-dessous.
Les contraintes qui lient les tâches A, B, C, D et E peuvent être représentées de la manière suivante :

3
 1. Tracer le réseau PERT correspondant au projet.
2. Calculer les dates de réalisation au plus tôt et au plus tard à chaque étape du projet, ainsi que la marge
totale de chaque tâche (donner le résultat sous forme d’un tableau). En déduire le chemin critique.
3. Quelle est la date de livraison au plutôt de ce projet. La date de début au plus tard étant fixée au mercredi
24 juin 2015, les week-end (samedi et dimanche) sont chômés ainsi que le 17, le 18 et le 30 du mois de
juillet, le 14, le 20 et le 21 du mois d’août, le 25 et le 26 du mois de septembre, le 25 et le 26 du mois
d’octobre 2015.
4. Quelle est la conséquence de la suppression de la tâche J simultanément avec un retard de 3 jours sur la
tâche I ?

Tâches Durée (J) Contraintes

A 14 —
B 16 5 jours après le début du projet
C 23 —
D 8 A, B
E 18 A
F 25 A, C
G 10 D, E, F
H 17 E, C* + 13
I 10 D, E, F
J 5 G

Nota bene :

 C* + 13 : signifie que la tâche ne peut commencer que 13 jours après le début de la tâche C.