II.4 Elaboration du graphe PERT
PERT (Program Evaluation Research Task) consiste à mettre
en ordre sous la forme d'un graphe, plusieurs tâches qui grâce
à leur dépendance et à leur chronologie concourent toutes
à la réalisation d'un projet28.
F
K
60
76
4
5
X4
1
30
G
35
E
0
A
O
H
J
L
M
P
Q
0
0
3
3
92
30
30
65
65
72
72
I
82
82
86
86
87
87
92
93
93
75
75
77
77
X0
X3
X6
X8
X9
X10
X11
X13
X5
X7
X12
2
5
2
1
7
3
1
5
C
N
25
La durée totale de notre projet est de 93 jours
ouvrables.
28 SALUMU MULENDA, Cours de Recherche Opérationnelle, L1
ISC, 2016-2017
28
II.5 Détermination des dates au plutôt,
dates au plus tard et des marges libres, marges totales
a. Définition des concepts
ü Date au plutôt : c'est le
temps optimiste au démarrage d'une tâche.
Formule : T'(x) = Max {T'(y) + e(y,x)}
Date au plus tôt= date de début au plus tôt
de la tâche précédente+ la durée de la tâche
précédente.
ü Date au plus-tard : c'est la
date limite à laquelle nécessairement un projet ou une
tâche d'un projet doit démarrer29.
Formule : T" (x) = Min {T'(y) - e(y,x)}
Date au plus tard= date au plus tôt de la tâche
suivante - la durée de la tâche précédente.
ü On appelle marge totale de la
tâche X notée MT (x), le délai de flottement dont on
dispose pour démarrer la tâche X sans modifier la date au plus
tard de la tâche précédente.
Formule : MT = Date au plus tard - Date au
plutôt
ü On appelle marge libre de la tâche
X notée ML (x), le délai de flottement dont on dispose pour la
mise en exécution de la tâche X sans modifier la date au
plutôt de la tâche suivante. Formule : ML = Date au plus
tard de la tâche suivante -Durée - Date au plutôt de la
tâche précédente.
29 SALUMU MULENDA, Opcit.
29
b. Tableau de détermination des dates et des
marges
Codes
|
Désignations
|
T'(x)
|
T"(x)
|
ML
|
MT
|
Début
|
-
|
0
|
0
|
0
|
0
|
A
|
Prise de contact avec les autorités académiques et
spécification du contrat
|
0
|
0
|
0
|
0
|
B
|
Collecte de données essentielles
|
3
|
4
|
1
|
1
|
C
|
Analyse de l'existant et Critique de l'existant
|
3
|
3
|
0
|
0
|
D
|
Elaboration des diagrammes et Création des
différentes classes
|
8
|
8
|
0
|
0
|
E
|
Création de la base de données, des tables, des
vues, des procédures stockées et des fonctions.
|
30
|
40
|
10
|
10
|
F
|
Développement de la partie serveur de
l'application
|
30
|
46
|
16
|
16
|
G
|
Création des interfaces utilisateurs de
l'application de la partie cliente
|
30
|
30
|
0
|
0
|
H
|
Création des états de sortie
|
65
|
65
|
0
|
0
|
I
|
Test de l'application et correction
|
72
|
72
|
0
|
0
|
J
|
Elaboration du guide d'utilisation
|
75
|
75
|
0
|
0
|
K
|
Acquisition de différents matériels
|
60
|
76
|
16
|
16
|
L
|
Préparation de différents matériels
|
77
|
77
|
0
|
0
|
M
|
Installation du réseau et test des matériels
|
82
|
84
|
2
|
2
|
N
|
Installation et configuration du serveur central
|
82
|
82
|
0
|
0
|
O
|
Hébergement
|
86
|
86
|
0
|
0
|
P
|
Formation des utilisateurs
|
87
|
87
|
0
|
0
|
Q
|
Lancement officiel du projet
|
92
|
92
|
0
|
0
|
Fin
|
-
|
93
|
93
|
0
|
0
|
|
|