Solution de l'exercice n°3.

 

Rappel énoncé :

Dessiner le réseau PERT correspondant à la table de tâches ci-dessous :

TACHES PREDECESSEURS
A -
B A
C A
D B, C

Solution proposée :

Graphe PERT - Une solution pour l'exercice n°3

 

Commentaire :

  • En pure logique, le réseau PERT suivant, qui comporte deux tâches B et C avec le même couple d'étapes début et fin, traduirait exactement les mêmes relations d'enchaînement et répondrait correctement à l'énoncé.
Graphe PERT - Exercice n°3 : solution avec doublon
  • A cause de la contrainte sur l'absence de tâches en double (deux tâches ne peuvent pas être identifiées par le même couple d'étapes début et fin), la construction de ce graphe PERT nécessite l'utilisation d'une tâche fictive.
    Comme cette tâche fictive ne sert qu'à rajouter une étape intermédiaire pour que les tâches B et C n'aient plus les mêmes identifiants, il s'avère qu'elle peut indifféremment, pour ce cas précis, être placée à l'un des 4 emplacements suivants : au début de B, à la fin de B, au début de C ou à la fin de C.
    En conséquence, les trois graphes PERT suivants sont des réponses possibles tout à fait appropriées pour traduire les mêmes relations d'antécédence.

Graphe PERT - Exercices n°3 : autres solutions possibles

 

Retour aux énoncés des exercices.