Matière: Théorie de Graphe Classes: 1 Enseignants: El Fayedh Rimeh
Matière: Théorie de Graphe Classes: 1 Enseignants: El Fayedh Rimeh
Matière: Théorie de Graphe Classes: 1 Enseignants: El Fayedh Rimeh
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
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