Ein Projekt hat folgende Vorgänge, Dauern und Vorgänger: A: 4 Tage (kein Vorgänger); B: 2 Tage (keiner); C: 3 Tage (A); D: 2 Tage (B); E: 5 Tage (C); F: 4 Tage (C und D); G: 2 Tage (F). Wenn alle anderen Vorgänge so früh wie möglich beginnen, um wie viele Tage kann der Beginn von Vorgang B höchstens verschoben werden, ohne die Gesamtdauer des Projekts zu verlängern?

Antwort: C. 3 Tage

Der früheste Beginn ist Tag 4 für C, Tag 7 für E und F (für F der spätere der Tage 7, an dem C endet, und 4, an dem D endet) und Tag 11 für G; das gesamte Projekt dauert also A → C → F → G = 4 + 3 + 4 + 2 = 13 Tage. Rückwärts gerechnet ergeben sich als späteste Anfangszeitpunkte Tag 11 für G, Tag 7 für F, 7 − 2 = Tag 5 für D und 5 − 2 = Tag 3 für B; der Gesamtpuffer (Total Float) von B beträgt also 3 − 0 = 3 Tage. Eine Verschiebung von B verschiebt auch den Beginn von D, doch D hat denselben Puffer, sodass bis zu 3 Tage das Projekt nicht verlängern. 0 Tage ist der freie Puffer (Free Float) von B (die mögliche Verschiebung, ohne den frühesten Beginn des Nachfolgers D zu verschieben), und 1 Tag ist der Puffer von E. Bei der Methode des kritischen Pfads (CPM) werden die Puffer auf diese Weise bestimmt, und der Pfad, der die Vorgänge ohne Puffer verbindet, ist der kritische Pfad.