Ecole Supérieure Privée des Technologies de l’Information et de Management de

Nabeul
Année Universitaire 2022-2023

Série 1
Matière : Théorie de Graphe
Classes : 1er cycle Ingénieur Enseignants : El Fayedh Rimeh

Exercice 1 :

Soit les informations suivantes concernant l’ordonnancement d’un projet ainsi que les
estimations des durées des activités (en jours):
prédécesseu Durée La Durée Durée Varianc
r Durée la e
plus
probabl
e
Activité Immediat Optimist (en Pessimist Espéré
s e (en jours) e (en e
jours) jours) (en
jours)
A --- 5 7 9
B A 6 8 10
C A 3 4 5
D B, C 11 17 26
E B 8 10 12
F C,E 3 4 5
G D 4 8 15
H F 5 7 9
I G, H 8 11 14
J G 4 4 4

a. Compléter le tableau en déterminant la durée espérée et la variance de chaque

activité.
b. Construire le réseau de ce projet.
c. Déterminer la matrice d’adjacences
d. En déduire les différents niveaux de ce graphe.
e. Identifier les activités critiques et le chemin critique du graphe. Déterminer la durée
espérée pour l’élaboration du projet.
f. Quel est la probabilité de terminer le projet en moins de 57 jours?
g. Quel est la probabilité de terminer le projet entre 52 et 57 jours?

1
Exercice 2 :
Soit les informations suivantes relatives à un projet :
Tâches Prédécesseur Durée Temps d’accéleration Coût d’accélération
immédiat (jours) possible en jours par jour

A --- 12 2 15
B --- 9 3 10
C A 10 2 20
D B 10 2 20
E B 24 4 10
F A 10 1 5
G C 35 5 10
H D 40 2 15
I A 15 2 5
J E, G, H 4 1 20
K F, I, J 6 1 50

a. Tracer un graphe représentant ce projet.

b. Identifier les tâches critiques et le chemin critique.
c. Quel est la durée du projet en jours ?
d. Le directeur du projet désire terminer le projet en 63 jours. Déterminer les
tâches à accélérer et le coût additionnel du projet.