Professional Documents
Culture Documents
Problème I
Départ
A B C D E F G H I J
A
B 1
C 1
D
E 1 1
F 1 1 1
G 1 1 1 1
H 1
I 1 1 1 1 1 1 1 1 1
J 1 1
Tâches A B C D E F G H I J
Durée 4 8 5 2 12 4 7 10 6 5
2) Construire un graphe orienté matérialisant les relations entre les tâches ainsi que les
différentes étapes que doit présenter la réalisation du projet.
5) Dresser dans un tableau la marge libre, la marge totale, la marge certaine et l’intervalle
de flottement.
Correction du problème 1
Les Niveaux :
4
B(8) 14 18
1 G(7)
4 4 00
A(4) C(5) J(5)
00 I(6)
6 7
0 3 E(12) 5 F(4) 25 25 31 31
0 0 00 9 9 21 21 00 00
00 00
H(10)
D(2) 2
2 15
00
D(1)
A:(0- 1) 4 0 0 4 4 0 0 0
D:(0 - 2) 2 0 0 2 15 13 0 0
B:(1 - 4) 8 4 4 14 18 6 2 2
C:(1 - 3) 5 4 4 9 9 0 0 0
H:(2 - 5) 10 2 15 21 21 9 9 0
E:(3 - 5) 12 9 9 21 21 0 0 0
J:(3 - 4) 5 9 9 14 18 4 0 0
F:(5 - 6) 4 21 21 25 25 0 0 0
G:(4 - 6) 7 14 18 25 25 4 4 0
I:(6 - 7) 6 25 25 31 31 0 0 0
avec
Etape
Ei
Date au plus tôt Date au plus tard
ti t’i
Problème II
Evénement ou étape
Ei
Date au plus tôt ti t’i Date au plus tard
Correction du problème 2
Les Niveaux :
2 J(12)
8 10 00 3
20 22 B(6)
E(8) 00
A(4)
1 C(12) 4 5 I(8) 6
0 0 14 14 H(6) 20 20 28 28
00 00 00 00
K(2))
V(0)
D(14) 7 F(2) 8 G(10)
14 14 D(1) 16 18 00
00
Tâches Sommet Sommet Sommet Sommet Marge Marge Marge
début début fin fin totale libre Certaine
(1) (2) (2’) (3) (4) (4)-(2)-(1) (3)-(2)-(1) (3)-(2’)-1
Durée Date au Date au Date au Date au plus
plus tôt plus tard plus tôt tard
E:(1- 2) 8 0 0 8 10 2 0 0
C:(1 - 4) 12 0 0 14 14 2 2 2
D:(1 - 7) 14 0 0 14 14 0 0 0
J:(2 - 3) 12 8 10 20 22 2 0 0
A:(2 - 4) 4 8 10 14 14 2 2 0
B:(3 - 6) 6 20 22 28 28 2 2 0
H:(4 - 5) 6 14 14 20 20 0 0 0
I:(5 - 6) 8 20 20 28 28 0 0 0
F:(7 - 8) 2 14 14 16 18 2 0 0
K:(8 - 5) 2 16 18 20 20 2 2 0
G:(8- 6) 10 16 18 28 28 2 2 0
V(7-4) 0 14 14 14 14 0 0 0
IF= t’i-ti
Etape
Ei
Date au plus tôt Date au plus tard
ti t’i
Correction du problème 3
Les Niveaux :
A:(1- 2) 2 0 0 2 5 3 3 0
B:(1 - 3) 5 0 0 5 5 0 0 0
C:(1 - 4) 2 0 0 2 5 3 0 0
D:(3 - 5) 2 5 5 7 7 0 0 0
E:(2 - 5) 1 2 5 7 7 4 4 1
I:(4 - 8) 5 2 5 31 31 24 24 21
F:(5 - 6) 7 7 7 14 14 0 0 0
G:(6 - 7) 15 14 14 29 29 0 0 0
H:(7 - 8) 2 29 29 31 31 0 0 0
J:(8 - 9) 3 31 31 34 34 0 0 0
K:(9-10) 1 34 34 35 35 0 0 0
V1(4-3) 0 2 5 5 5 3 3 0
V2(2-3) 0 2 5 5 5 3 3 0
IF= t’i-ti
Etape
Ei
Date au plus tôt Date au plus tard
ti t’i