Documente Academic
Documente Profesional
Documente Cultură
Ordonnancement
Chapitre 3.4
PERT PROBABILISTE
De ce fait, la durée d’une tâche peut être considérée comme une variable aléatoire
qui suit une loi de probabilité.
PERT probabiliste
Le PERT probabiliste prend en compte l'incertitude, la fluctuation au niveau de la durée
d'exécution des tâches.
Distribution statistique de la durée d’une tâche :
Probabilité • Optimiste (très peu probable que la tâche prenne moins longtemps que);
d’occurrence • Pessimiste (très peu probable que la tâche prenne plus longtemps que);
• Très probable (c’est ce que nous pensons vraiment qui arrivera).
PERT =
Moyenne (Optimiste + 4xMoyenne + Pessimiste)
6
Pessimiste
Optimiste
Durée
PERT probabiliste
Définition : Loi Bêta
La durée de chaque tâche du projet est considérée comme aléatoire et la distribution
Bêta est systématiquement utilisée pour calculer une durée probable selon 3
paramètres.
Pour la tâche Ti :
Durée probable
« Temps moyen estimé »
Ecart-type
Variance
PERT probabiliste
Loi Bêta : Démarche
Il existe une version du PERT qui prend en compte les aléas sur les dates et les
durées. Tâches Tâches Temps en semaines
anterie
Son application s'effectue en plusieurs étapes : ures
A - 4 5 12
1ère étape :
B - 1 1,5 5
Elle concerne la recherche de la loi de probabilité C A 2 3 4
de la durée de chaque tâche Ti à travers la loi Bêta D A 3 4 11
E A 2 3 4
basée sur trois paramètres :
F C 1,5 2 2,5
La durée optimiste de la tâche Ti : topt(Ti)
G D 2,5 3 4,5
La durée pessimiste de la tâche Ti : tpes(Ti) H B,E 1,5 3,5 7,5
La durée vraisemblable de la tâche Ti : tvra(Ti) I H 1 2 2,5
J F,G,I 1 2 3
PERT probabiliste
2ème étape :
A partir des paramètres précédents, on calcule de nouveaux paramètres (pour la loi
Bêta) :
la durée probable de la tâche Ti :
Tâches Tâches Temps en semaines
anterie
ures
Tâches
A - 4 5 12 A
B - 1 1,5 5 B 2
C A 2 3 4 C 3
D A 3 4 11 D 5
E A 2 3 4 E 3
F C 1,5 2 2,5 F 2
G D 2,5 3 4,5 G 3
H B,E 1,5 3,5 7,5 H 4
I H 1 2 2,5 I 2
J F,G,I 1 2 3 J 2
PERT probabiliste
3ème étape : Durée du chemin critique
Durée d'un chemin (Sd) = somme des durées des tâches du chemin
La somme de durées aléatoires , Sd, est une variable aléatoire dont on calculera la
moyenne et la variance.
Durée moyenne
Tâches
C3 9 13
B 2 66 5 F2
C 3 A6 2 D5
D 5 00 1112 G3 15 15 J2 17 17
E 3 1 E3 4 7 8
F 2 B2 I2
G 3 9 9 H4 1313
H 4 3 6
I 2 La durée globale du rejet est de 17 semaines
J 2 Le chemin critique est A-E-H-I-J
PERT probabiliste
3ème étape : Durée du chemin critique (Suite)
Pour chaque chemin, on peut alors
Calculer la durée estimée pour toutes les tâches Ti du chemin
La variance estimée pour toutes les tâches Ti du chemin
l'écart-type estimé :
Résultats
Changement de variable
où :
T = La durée du projet
Tm = Durée moyenne estimée duprojet
La probabilité pour que la fin du projet soit atteinte au bout de 20 semaines est la suivante
La probabilité pour que la fin du projet
soit atteinte au bout de 20 semaines
Exemple
PERT probabiliste
4 ème étape : Calcul probabiliste (Suite)
0,01
En utilisant le tableau de la fonction de répartition de loi normale centré réduite on voit que