Académique Documents
Professionnel Documents
Culture Documents
ou
Méthodes d’aide à la décision
Date de Début 6
Date de Fin
Ou il y a des "redondances"
DFTard
DDTard
Certaines taches (A, C, D, F, G) voient leurs dates "au plus tôt" et leurs dates "au plus tard"
coïncider. Ce sont les taches critiques. Elles s’ordonnent le long du chemin critique
Il faudra 17 jours pour finir le projet : la tache G commence le 14ème jour et finit le 17éme.
2 7
Pour la tâche C : elle doit finir au plus tard à la date 7 (c’est D qui le dit) et au plus
tard à la date 8 (c’est E qui le dit) : donc elle doit finir au plus tard à la date 7
13 19
La tache F pourrait commencer n’importe quand entre les dates 8 et 17, cela ne modifierait en
rien l’avancement du projet.
On a la même sorte de marge sur la tache D : elle peut commencer aux dates 2, 3, ou 4,
pourvu qu’elle se termine en 7.
Pour la tache E, il y a de la marge : elle peut commencer en période 7, 8, 9, ..., 16. Mais si elle
commence en période 10, par exemple, il faudra décaler d’autant le commencement de la tache F.
Rang 1 2 3 4 5
Tâches A,C B,D E,G F,H I
13 19
13 19
La tache F pourrait commencer n’importe quand entre les dates 8 et 17, cela ne modifierait en
rien l’avancement du projet.
On a la même sorte de marge sur la tache D : elle peut commencer aux dates 2, 3, ou 4,
pourvu qu’elle se termine en 7.
Pour la tache E, il y a de la marge : elle peut commencer en période 7, 8, 9, ..., 16. Mais si elle
commence en période 10, par exemple, il faudra décaler d’autant le commencement de la tache F.
But :
1 – Tracer le graphe PERT
2- Déterminer les dates aux plus tôt et aux plus tard
3- Déterminer le chemin critique
4- Déterminer les marges
tâches Tâches
précédents
H -
J -
L H
Deuxième cas :
K H,J
Lorsque deux activités ont exactement les mêmes prédécesseurs et successeurs
Afin de bien distinguer ces activités , on insère un arc fictif et chaque activité est
enregistrée comme une paire de sommets (i,j).
33
Chapitre 1 : Problème d’ordonnancement des tâches
APPLICATION SUR La méthode PERT
But :
1 – Tracer le graphe PERT
2- Déterminer les dates aux plus tôt et aux plus tard
3- Déterminer le chemin critique
4- Déterminer les marges
Le coût marginal =
44
Chapitre 1 : Problème d’ordonnancement des tâches
Temps minimum de réduction
= 48 semaines
= 40,89
Donc l’ecart type = 6,39
Chapitre 1 : Problème d’ordonnancement des tâches 54
Exemple :Quelle est la probabilité pour que ce
projet soit terminé en 50 semaines? Prob (S<50)
Solution :
• Chemin critique : A, B, E, H et J
• TM = 48 semaines
• Ecart type = 6,39
• Changement de variables : (50-48)/6,39=0,313
• Probabilité = 62,17 %