Dans la mthode PERT, on calcule deux valeurs pour chaque tape :

la date au plus tt : il s'agit de la date laquelle la tche pourra tre commence au

plus tt, en tenant compte du temps ncessaire l'excution des tches prcdentes.
la date au plus tard : il s'agit de la date laquelle une tche doit tre termine tout
prix si l'on ne veut pas retarder l'ensemble du projet.

On peut ainsi reprsenter les relations entre les tches et les tapes par le diagramme suivant :

1. tude, ralisation et acceptation des plans

2. Prparation du terrain
3. Commande des matriaux
4. Creusement des fondations
5. Commande portes et fentres
6. Livraison des matriaux
7. Construction des fondations
8. Livraison des portes et fentres
9. Construction des murs
10. Mise en place des portes et fentres

Tableau des niveaux :

1. ab
2. ced
3. fh
4. g
5. i
6. j
Pour tracer le diagramme, il est souhaitable que les flches ne se croisent pas.

Pour dterminer la date au plus tt d'une tche, il faut parcourir le diagramme de gauche
droite et calculer le temps du plus long des chemins menant du dbut du projet cette tche.
S'il y a plusieurs sous-chemins, on effectue le mme calcul pour chacun et on choisit la date la
plus grande.

Pour dterminer la date au plus tard d'une tche, il faut parcourir le diagramme de droite
gauche, et soustraire de la date au plus tard de la tche suivante la dure de la tche dont on
calcule la date au plus tard. S'il y a plusieurs sous-chemins, on effectue le mme calcul pour
chacun et on choisit la date la plus petite.

La diffrence entre la date au plus tard et la date au plus tt d'une tche s'appelle la marge
totale.

On dit qu'une tche de A vers B est critique si la diffrence entre la date au plus tard de B et la
date au plus tt de A est gale la dure de la tche accomplir. L'ensemble des tches
critiques constitue le chemin critique, c'est--dire le chemin sur lequel aucune tche ne doit
avoir de retard pour ne pas retarder l'ensemble du projet.
Une tche critique a donc une marge totale de zro, et le chemin critique est constitu de
tches de marges nulles.

Remarques :

un projet peut avoir plusieurs chemins critiques, parallles

un chemin est sous-critique lorsque sa dure est trs proche (de N jours ou semaines)
de la dure du chemin critique, c'est--dire celle du projet. Il suffirait d'un lger retard,
de N jours ou semaines, d'une tche de ce chemin sous-critique pour que ce chemin
devienne critique.

La marge libre d'une tche T est le dlai de retard maximum que l'on peut apporter la mise
en route de cette tche, sans pour autant que les tches suivantes en soient affectes.

Elle est gale la diffrence entre :

La plus petite date au plus tt des tches suivantes

La date au plus tt de la tche T, laquelle on rajoute sa dure

Application au gteau meringu

Il est dj 14 h 15 et Papi et Mamie arrivent 16 h !
Eh bien, reprend Maman, il va falloir chercher un enchanement des tches qui
permette d'y arriver. Nous reprsenterons cet enchanement par un diagramme PERT.
Par quoi je commence, Maman ?
 Par rflchir ! On ne peut pas faire n'importe quoi : il est impossible de commencer
faire la pte si le beurre n'est pas ramolli. De mme on ne peut pas faire ramollir le
beurre si on ne l'a pas achet !

Premire tape : recenser les tches et leurs antcdents directs

Alors, dit Papa, nous allons recenser ce qui doit tre fait au moment de commencer
chaque tche. Par exemple, il faut noter que ramollir le beurre est ncessaire la
fabrication de la pte. En revanche, il ne faut pas noter qu'acheter le beurre est
ncessaire faire la pte. On le dira quand on examinera ce qui doit tre fait avant de
ramollir le beurre : le noter une seule fois suffit, et a vitera de s'embrouiller ;
Oui, complte Maman : on ne listera que les antcdents directs.

tableau 1
Tches Dure Antcdent(s) direct(s)
P : laborer la Pte 10 R
R : Ramollir le beurre 20 A
G : faire la Garniture 45 A
C : Cuire 20 P, G
D : Dresser la table 10 aucun
A : Acheter les ingrdients 15 aucun

D'accord Papa, mais que fait-on de ce tableau ?

Nous allons le complter pour pouvoir dessiner le diagramme.

Deuxime tape : renseigner le tableau des successions

Oui, dit Papa, il va falloir recenser quelles tches succdent directement chacune des
nos tches. Je vais donc rajouter au tableau autant de colonnes que de tches.
Et puis, on ne mettra que les successeurs directs, pour ne pas s'embrouiller (comme
pour les antcdents).
Quand je mets une croix dans la case de la ligne 'tche laborer la Pte' et de la
colonne 'successeur Cuire la pte', c'est pour dire que la cuisson intervient aprs
l'laboration de la pte sans tche intermdiaire. a signifie qu'il peut y avoir un temps
mort, par exemple pour attendre l'aboutissement d'une autre tche, mais il n'y a pas de
tche entre les deux.
Mais Papa, c'est compliqu remplir ton tableau !
Il y a une astuce reprend Maman :

Regarde la ligne de la tche 'P laborer la Pte' : tu vois qu'il y a un antcdent direct, et c'est
'R ramollir le beurre'. Alors tu prends la range 'R', et tu coches la case de la tche 'P'.

Deuxime exemple : la tche 'C : Cuire' possde deux antcdents directs, P et G. Alors tu
prends les lignes 'P' et 'G' pour cocher la case 'C'.

la fin, tu obtiens ce tableau :

tableau 2
 Tches Dure Antcdent(s) direct(s) Successeur(s) direct(s)
P R G C D A
P : laborer la Pte 10 R X
R : Ramollir le beurre 20 A X
G : faire la Garniture 45 A X
C : Cuire 20 P, G
D : Dresser la table 10 aucun
A : Acheter les ingrdients 15 aucun X X

Mais, Maman, on n'a fait que basculer les lignes en colonnes, les redresser
verticalement. quoi a sert ?
Eh bien, c'est beaucoup plus facile pour crer le diagramme.

Troisime tape : dessiner le diagramme

En effet, je vois d'un coup d'il quels sont les antcdents directs et les successeurs
directs d'une tche :
o L'laboration de la pte se situe entre 'ramollir le beurre' et 'cuire'.
o L'achat des ingrdients est suivi par le ramollissement du beurre et la
confection de la garniture. En revanche l'achat n'est prcd par aucune tche :
je peux donc envisager de le faire au dbut.
o La cuisson est imprativement prcde par la pte et la garniture, mais n'a pas
de successeur : je peux donc procder la cuisson tout la fin.
o Dresser la table n'est prcd ni suivi d'aucune tche. Je peux donc le faire
n'importe quand, pourvu d'avoir termin la fin des oprations.
o Pour les tches 'ramollir le beurre', et 'faire la garniture' il n'y a rien de spcial.

En rassemblant ces lments, j'obtiens un diagramme PERT 'vierge'. Il me donne

l'enchanement mais pas l'heure laquelle je dois commencer mes tches. Pour le moment, je
ne sais pas encore si je pourrai terminer temps.