Le graphique PERT (PERT : initiales de Program (ou Project) Evaluation and Review Technique, litt. " technique d'évaluation et d'examen de programmes " ou " de projets " et jeu de mots avec l'adjectif anglais " pert ", signifiant " malicieux ", " mutin ") permet de visualiser la dépendance des tâches et de procéder à leur ordonnancement. On utilise un graphe de dépendances. Pour chaque tâche, on indique une date de début et de fin au plus tôt et au plus tard. Le diagramme permet de déterminer le chemin critique qui conditionne la durée minimale du projet.
Cet outil fournit une méthode permettant d'optimiser et de planifier l'ordonnancement de tâches. Il est utilisé dans la gestion de projet. Son but est de trouver la meilleure organisation possible pour qu'un projet soit terminé dans les meilleurs délais, et d'identifier les tâches critiques, c'est-à-dire les tâches qui ne doivent souffrir aucun retard sous peine de retarder l'ensemble du projet.
Cette méthode d’organisation est sans doute l’une des plus exigeantes en rigueur mais aussi l’une des plus puissantes (voir " actigramme " de l’OST (Organisation Scientifique du Travail) ; c’est grâce à de telles méthodes qu’il a été possible de construire en 2 ans seulement une machine aussi gigantesque que le transatlantique " Queen Mary II " (voir historique ci-dessous).
Par exemple, les tâches suivantes sont à effectuer lors de la préparation d'un repas:
Certaines de ces tâches ne peuvent démarrer avant que certaines autres soient effectuées, tandis qu'il existe des tâches qui peuvent s'exécuter en parallèle. Le graphe PERT est composé d'étapes et de tâches.
Dans la méthode PERT, on calcule deux valeurs pour chaque étape:
On peut ainsi représenter les relations entre les tâches et les étapes par le diagramme suivant:
Pour déterminer la date au plus tôt d'une tâche, il faut parcourir le diagramme de gauche à droite et calculer le temps du plus long des chemins menant du début du projet à cette tâche.
Pour déterminer la date au plus tard d'une tâche, il faut parcourir le diagramme de droite à gauche, et soustraire de la date au plus tard de la tâche suivante la durée de la tâche dont on calcule la date au plus tard. S'il y a plusieurs sous-chemins, on effectue le même calcul pour chacun et on choisit la date la plus petite.
La différence entre la date au plus tôt et la date au plus tard d'une tâche s'appelle la marge totale.
Les tâches possédant une date au plus tôt égale à leur date au plus tard font partie du chemin critique, c'est-à-dire le chemin sur lequel aucune tâche ne doit avoir de retard pour ne pas retarder l'ensemble du projet.
La marge libre est le délai de retard maximum que l'on peut apporter à la mise en route d'une tâche, sans pour autant que les tâches suivantes en soient affectées. Elle est égale à la différence entre :
Technique d'établissement et de remise à jour des programmes, créée en 1957 pour l'US Navy.