In einem Pfeildiagramm (Netzplan) mit den Knoten ① bis ⑥ sind die Vorgänge, geschrieben als „Name: Startknoten → Endknoten, Dauer“, A: ① → ②, 6 Tage; B: ① → ③, 4 Tage; C: ② → ④, 4 Tage; D: ③ → ⑤, 4 Tage; E: ④ → ⑥, 2 Tage; F: ⑤ → ⑥, 3 Tage; und ein Scheinvorgang: ② → ③ (Dauer 0). Wie lang ist die kürzeste Dauer des gesamten Projekts?

Antwort: C. 13 Tage

Der Scheinvorgang ② → ③ bedeutet, dass Vorgang D erst beginnen kann, wenn neben B auch A abgeschlossen ist. Die frühesten Zeitpunkte der Knoten sind 6 Tage bei ②, max(4, 6 + 0) = 6 Tage bei ③, 6 + 4 = 10 Tage bei ④, 6 + 4 = 10 Tage bei ⑤ und max(10 + 2, 10 + 3) = 13 Tage bei ⑥; das gesamte Projekt dauert also 13 Tage, und der kritische Pfad ist A → Schein → D → F. Würde man den Scheinvorgang übersehen, könnte D an Tag 4 beginnen, und A → C → E wäre mit 12 Tagen der längste Pfad. 11 Tage ist allein die Länge des Pfads B → D → F.