Le modèle Potentiel-tâches

Ici les tâches sont représentées par des sommets et les arcs représentent les contraintes de précédence. Ainsi la contrainte $i$ précède $j$ est elle symbolisée par un arc entre les sommets $i$ et $j$ et de longueur $d_i$. Le graphe Potentiel-tâches est sans doute plus lourd que le réseau PERT mais il permet de modéliser plus de contraintes et de prendre en compte des cas `` tordus ''.

Figure 4.3: Réseau Potentiel-Tâches associé au problème du chantier