FSJES AC 2022/2023

SEMESTRE 6 - FILIERES : Gestion E1 E2

Fiche 4 RECHERCHE OPERATIONNELLE

Ordonnancement - Réseau PERT - M ATMANI

Exercice 1

Tâche A B C D E F G H I J K
Tâche ----- A B ----- D D E G, C I, J,
antérieure B H F
Durée 6 1 5 8 10 5 11 5 8 4 3
1- tracer le graphe PERT, calculer les dates au plus tôt et au plus tard pour
chaque sommet
2- calculer les marges libres et totales de chaque tâche
3- Déterminer le chemin critique (tâches critiques )
4- supposons que la durée de E devient 20, quelle la date au plus tôt pour
commencer G ?
1- supposons que la durée de I devient 24, quelle la durée totale du projet ?

Exercice 2
Soit le projet à analyser :
tache A B C D E F G H I J K L M
Antério - A - - D A B ,C D G G I K L
rité E F JH
Durée 2 2 6 1 2 8 3 10 7 11 3 8 12
1- tracer le graphe PERT, calculer les dates au plus tôt et au plus tard pour
chaque sommet
2-la date au plus tôt pour commencer la tâche K :

3-la date au plus tard pour commencer la tâche I

4- la date au plus tard pour terminer la tâche C :

5-si on retarde G de 3 quelle est la date au plus tôt pour commencer la

tâche I ?

6-si on retarde la tâche E de 5 quelle est la durée de réalisation du projet ?

7-si on retarde la tâche F de14 quelle est la durée de réalisation du projet ?

 FSJES AC 2022/2023

Exercice 3
Soit le projet à analyser

A B C D E F G H I J K L M N O P Q
Antériori - - - - A B C D E E A,C, G C, I J O, L,N,
té F H K P
Durée 2 4 5 6 3 2 4 5 7 4 3 6 2 1 7 8 3

1- tracer le graphe PERT, calculer les dates au plus tôt et au plus tard
pour chaque sommet
2- Calculer les marges libres et totales pour chaque tache
3- déterminer le chemin critique.