Cours : matrice des antériorités
Pour établir cette matrice nous allons créer un tableau à deux entrées identiques : la liste des tâches, suivie d'un tableau comportant des colonnes de niveaux.
L'entrée horizontale correspond aux tâches antérieures. Le remplissage de la matrice se fait de la façon suivante:
A l'aide de la liste des tâches et de leurs antériorités compléter ligne par ligne en plaçant des"1" dans les colonnes où les tâches sont antérieures .
Supposons que la tâche E soit antérieure à la tâche B nous allons donc placer un "1" à l'intersection de la ligne B et de la colonne E
Supposons que la tâche F soit directement postérieure à D et à E nous allons donc placer un "1" à l'intersection de la ligne F et de la colonne D et un "1" à l'intersection de la ligne F et de la colonne E.
Idem pour les autres lignes.
Avec une liste des tâches et de leur antériorités par exemple :
cela donne
remarque : la tâche A n'ayant pas de tâches antérieures elle ne comporte pas de "1" sur sa ligne.
Nous allons réaliser un ensemble de deux étapes que nous allons répéter n fois, n étant le nombre de niveaux.
