Ein Projekt hat folgende Vorgänge, Dauern und Vorgänger: A: 6 Tage (keiner); B: 4 Tage (keiner); C: 4 Tage (A); D: 4 Tage (A und B); E: 2 Tage (C); F: 3 Tage (D), und seine Gesamtdauer beträgt 13 Tage. Die Zusatzkosten, um einen Vorgang um einen Tag zu verkürzen, betragen 300.000 Yen für A, 50.000 Yen für B, 100.000 Yen für C, 200.000 Yen für D, 80.000 Yen für E und 250.000 Yen für F. Was ist die günstigste Möglichkeit, die Gesamtdauer des Projekts um einen Tag zu verkürzen?

Antwort: B. Vorgang D um 1 Tag verkürzen (200.000 Yen)

Der kritische Pfad ist A → D → F (6 + 4 + 3 = 13 Tage); die anderen Pfade sind A → C → E mit 12 Tagen und B → D → F mit 11 Tagen. Um das Projekt zu verkürzen, muss ein Vorgang auf dem kritischen Pfad verkürzt werden, und der günstigste davon ist D mit 200.000 Yen; danach dauern A → D → F und A → C → E beide 12 Tage. B ist insgesamt am günstigsten, liegt aber nicht auf dem kritischen Pfad, daher bleibt das Projekt bei 13 Tagen, wenn B verkürzt wird. Auch eine Verkürzung von A ergibt 12 Tage, kostet aber 300.000 Yen. Vorgänge auf diese Weise durch zusätzlichen Mitteleinsatz zu verkürzen, heißt Crashing.