Académique Documents
Professionnel Documents
Culture Documents
Dfinition : La marge totale dune tche est le retard maximum que lon peut observer sur
le dmarrage de cette tche, sans retarder la fin du projet. Elle est dfinie par :
Dfinition : La marge libre dune tche est le retard maximum que lon peut observer sur
le dmarrage de cette tche, sans retarder le dmarrage des tches qui la suivent. Elle est
dfinie par :
Remarque :
Application : Problme de construction de lentrept.
Tches
Dures
en jours
Tches
antrieures
niveaux
A
4
B
2
C
1
D
1
E
2
F
2
G
2
H
10
I
4
J
1
A ;B
A ;C
D ;F
A ;E
H ;I
jaktano75@yahoo.fr
Page 1
%& '
%& '
%& '
0;
4
*
6;
4)
7) ;
16) ;
4;
#
5
-4;
= 0
= 4
-4;
= *
=
%@A B = #
= $
17 ; = 7
10 ; = *
4;= #
!
0) ; =
= -4;
= 7
= -
= $
5
<
= -4;
4;
17
16 ; = 4
<
6 ;= -
7;= $
= 0
= 0
= 7
12
Graphe M.P.M
4
4 4
E
6
16 16
J
0 0
A
4 7
C
1
2
0 7
B
6
H
17 17
FIN
9 12
I
5 8
F
7 10
G
4 9
D
jaktano75@yahoo.fr
Page 2
Tableau rcapitulatif
tches
A
B
C
D
E
F
G
H
I
J
Dures
en jours
4
2
1
1
2
2
2
10
4
1
Tches
antrieures
A
A ;B
A
C
D ;F
E
G
H ;I
niveaux
t(x)
T(x)
0
0
1
1
1
2
3
2
4
5
0
0
4
4
4
5
7
6
9
16
0
7
7
9
4
8
10
6
12
16
0
7
3
5
0
3
3
0
3
0
0
2
0
2
0
0
0
0
3
0
CE #
CE
CE *
CE 4
#
%@A B $
) =0 ; CE
0 ; CE $
0 ; CE 0
0 ; CE -
3 ; CE 7
-4;
2
1
<
jaktano75@yahoo.fr
Page 3
et
et
et
prcdent
J,
prcde
et
ne prcde pas
E
H
jaktano75@yahoo.fr
Page 4
I.
0
E2
3) Dates remarquables
Date attendue pour un vnement
Dfinition : La date attendue pour un vnement est la date de dbut au plus tt de
toutes tches reprsentes par les arcs qui partent de . Elle est dfinie par :
KL
L
MN K OP K
K
Q,
.
Date limite pour un vnement
STU
KO K
Remarque : Si une tche x est reprsente par un arc qui aboutit un vnement E, alors la
date de dbut au plus tard de cette tche est gale K
4) Construction du graphe PERT
On reprsente le graphe valu avec lintroduction dventuelles tches fictives.
On dtermine les dates remarquables
Remplacer chaque sommet du graphe par un cercle du type
t(
jaktano75@yahoo.fr
Page 5
B
2
C
1
D
1
E
2
F
2
G
2
H
10
I
4
J
1
A ;B
A ;C
D ;F
A ;E
H ;I
6 6
E3
4 4
E1
16 16
E7
5 8
E4
0 0
E0
17 17
FIN
4 9
E2
9 12
E6
7 10
E5
est
Exemples :
La marge totale de la tche F est : CD La marge libre de la tche F est : CE -
10
I
1
jaktano75@yahoo.fr
2
2
0
Page 6
jaktano75@yahoo.fr
Page 7