TD Ro 4 2022 2023

UNIVERSITE SIDI MOHAMED BEN ABDELLAH
FACULTE DES SCIENCES DHAR MEHRAZ

DEPARTEMENT DE MATHEMATIQUES
SMI – S5 Année universitaire 2022 – 2023
TD Recherche opérationnelle
Série n°4
Exercice n°1 (Rattrapage 2021-2022)
Les différentes tâches qui composent un projet ainsi que leurs contraintes sont données dans le tableau
ci-dessous.
1. Tracer le réseau PERT correspondant au projet. (2pts)
2. 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. (3pts).
3. Quelle est la date de livraison au plutôt de ce projet ? La commande sera signée le vendredi 29 avril
2022. Les week-ends (samedi et dimanche) sont chômés ainsi que le 1er, le 3 et le 4 mai, le 10, le 11
et le 30 du mois de juillet, le 14, le 20 et le 21 du mois d’août. Les vacances annuelles auront lieu du
1er au 15 septembre. (2pts)
4. Evaluer l’intérêt de cette démarche. (1pts)
Tâches Durée (j) Tâches précédentes

A 5 /
B 10 /
C 9 B
D 8 A
E 10 A, B
F 12 A, B
G 20 D, E
H 14 C, F
J 13 C, F
K 15 J, L
L 14 C, F
M 10 L
N 10 H, K, M
0 25 G, H, K, M
P 14 N
Exercice n°2 (EN 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).
1
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°3 (EN 2015-2016)
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
2
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°4 (Rattrapage 2015)
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 :
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
3
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.
Exercice n°5
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)
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 /
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 ?

TD Ro 4 2022 2023

Transféré par

Droits d'auteur :

Formats disponibles

TD Ro 4 2022 2023

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

TD Ro 4 2022 2023

Transféré par

Droits d'auteur :

Formats disponibles

UNIVERSITE SIDI MOHAMED BEN ABDELLAH

FACULTE DES SCIENCES DHAR MEHRAZ

Exercice n°1 (Rattrapage 2021-2022)

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

Exercice n°2 (EN 2020 -2021)

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

Exercice n°3 (EN 2015-2016)

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)

Exercice n°4 (Rattrapage 2015)

1. Tracer le réseau PERT correspondant au projet.

Tâches Durée (J) Contraintes

1. Tracer le réseau PERT correspondant.

Vous aimerez peut-être aussi