Qu'est-ce que le chemin critique et comment le calculer ?

Le chemin critique (chemin critique) est la séquence de tâches dans un projet qui détermine le temps minimal pour achever l’ensemble du projet. Les tâches sur le chemin critique n’ont pas de marge de manœuvre (float), et tout retard dans l’une d’elles entraînera un retard dans l’ensemble du projet.

Comment calculer le chemin critique :

1. Établir une liste de toutes les tâches du projet avec leur durée et leurs dépendances.
2. Construire un diagramme réseau du projet, où les nœuds sont des tâches et les arêtes sont des dépendances.
3. Calculer les délais précoces de début et de fin des tâches (passage en avant).
4. Calculer les délais tardifs de début et de fin des tâches (passage en arrière).
5. Déterminer la marge de manœuvre (float) pour chaque tâche : la différence entre le délai tardif et le délai précoce de début.
6. Les tâches avec une marge de manœuvre nulle forment le chemin critique.

Exemple :

• Tâche A : 3 jours
• Tâche B (dépend de A) : 4 jours
• Tâche C (dépend de A) : 2 jours
• Tâche D (dépend de B et C) : 1 jour

Chemin critique : A → B → D (3 + 4 + 1 = 8 jours)

La tâche C a une marge de manœuvre, car sa durée est plus courte et elle n’affecte pas la durée totale.

Ainsi, le chemin critique permet de comprendre quelles tâches ne peuvent pas être retardées sans augmenter la durée du projet.