Prenons l'exemple d'un v nement (f te, comm moration....) dont voici la liste
des t ches : il existe une petite diff rence avec l'exemple de la le on pr c dente :
la t che D a pour ant c dent A et I a pour ant c dent J.
Lettre
Nom t ches
Dur e
(jours)
T ches
ant rieures
ressources
A
B
C
D
E
F
G
H
I
J
D finition du budget
S lection th me, date et lieu
Embauche traiteur
Annonce interne
Annonce de presse
S lection menu
Location des quipements
Embauche personnel
Pr paratifs
Ev nement
4
3
3
3
4
2
4
4
5
1
A
B
A
D
C
C, E
G
H
5
5
5
8
2
2
3
4
4
I, H, F
10
Apr s avoir tabli
obtenu:
la matrice des ant riorit s,
le graphe sagittal suivant est
1
D but
A
B
C
D
F
E
Publicité
H
J
Fin
G
I
Dans un premier temps nous allons placer la dur e des t ches avec la convention du cours :
4 + = 7
3
B
7 + = 10
10
3
C
10 + = 12
2
F
0 + = 4
4
A
15 + = 19
4
H
24 + = 25
1
J
4 + = 7
3
D
7 + = 11
4
11
E
11 + = 15
4
G
19 + = 24
5
I
2
Dans un premier temps nous allons placer la dur e des t ches avec la convention du cours :Nous prendrons
comme hypoth se que la date au plus t t de fin de projet est gale la date au plus tard. Puis nous calculerons
les dates au plus tard en partant de droite vers la gauche et en respectant les r gles suivantes :
" La date de fin au plus tard d'une t che est gale la plus petite des dates de d but au plus tard des t ches
qui lui succ dent.
" La date de d but au plus tard est ensuite obtenue en retranchant la dur e de la t che sa date de fin au plus
tard.
0
4
4
0
A
4
5
3
8
4
B
4
3
7
4
D
7
7
8
3
11
7
C
10
22
=
Publicité
2
24
10
F
12
venant de j
15
H
15
4
19
19
7
4
11
7
E
11
11
4
15
11
G
15
19
5
24
19
I
24
=
1
25
25
24
J
24
Les t ches A,C et H ont plus d'une t che suivante, on choisit pour leur date de fin au plus tard la plus petite des
dates de au plus tard des t ches suivantes, ici respectivement 4,11 et 19.
3
Nous allons calculer la marge totale de chaque t che avec la formule : MT = FTA FTO ou MT = DTA DTO
0
0
A
0
4
4
4
OU
1
4
B
0
4
D
5
3
8
4
3
7
7
7
1
7
C
8
3
11
12
Publicité
22
10
10
2
12
F
24
0
15
0
24
15
4
19
24
1
25
H
19
J
25
0
7
E
7
4
11
0
11
11
11
4
15
G
15
0
19
19
5
24
I
24
On peut d terminer facilement les t ches du chemin critique A,D,E,G,H,I et J, ce sont celles qui ont la plus petite
marge totale dans notre cas elle est nulle.
Le moindre retard pris sur une de ces t ches se r percute sur la fin du projet car ces t ches n'ont pas de marge et
un retard sur l'une d'entre elles entra ne un retard sur la suivante et ainsi de suite.
4
Nous allons terminer la r alisation du Pert par le calcul de la marge libre de chaque t che. La marge libre tant
gale la diff rence entre la plus petite des DTO des t ches imm diatement suivantes et la FTO de la t che
consid r e.
0
4
0
0
A
0
4
4
0
7
0
7
1
4
B
0
4
D
5
3
8
4
Publicité
3
7
0
10
1
7
C
8
3
11
12
10
22
2
12
=
12
F
24
0
15
0
15
4
19
H
19
0
24
24
1
25
J
25
0
11
0
7
E
7
4
11
0
11
0
11
4
15
G
15
0
19
0
19
5
24
I
24
La t che C a deux t ches imm diatement suivantes. La valeur de la marge libre sera donc la plus petite des deux
diff rences entre le d but au plus t t de la t che suivante et la fin au plus t t de la t che C, dans notre cas
ML(C)=10 10=0 et non pas 1110 qui est plus grande.
La t che F peut prendre un retard de 12 unit s de temps (des jours ) sans d caler le d but au plus t t de J la
t che imm diatement suivante. La marge libre tant gale la marge totale un retard d passant les 12 jours
retarderait la fin du projet.
Retour
5