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.