まず図のアローダイアグラムにおけるクリティカルパスを求めます。以下、各作業を"作業名(作業日数)"で表記しています。

• A(6)→D(2)＝8日
• B(3)→C(4)→D(2)＝9日
• B(3)→E(4)→F(1)＝8日

クリティカルパスは「B→C→D」、プロジェクト全体の最短完了日数は「9日」とわかります。

作業を短縮した後のクリティカルパスを選択肢ごとに再計算していくと、

• A，C，E
  [A，C，E]
  A(5)→D(2)＝7日
  B(3)→C(3)→D(2)＝8日
  B(3)→E(3)→F(1)＝7日
  最短完了日数は8日で短縮可能日数は1日です。
• A，D
  [A，D]
  A(5)→D(1)＝6日
  B(3)→C(4)→D(1)＝8日
  B(3)→E(4)→F(1)＝8日
  最短完了日数は8日で短縮可能日数は1日です。
• B，C，E
  [B，C，E]
  A(6)→D(2)＝8日
  B(2)→C(3)→D(2)＝7日
  B(2)→E(3)→F(1)＝6日
  最短完了日数は8日で短縮可能日数は1日です。
• B，D
  [B，D]
  A(6)→D(1)＝7日
  B(2)→C(4)→D(1)＝7日
  B(2)→E(4)→F(1)＝7日
  最短完了日数は7日で短縮可能日数は2日です。

したがってプロジェクト全体を2日短縮できる作業の組合せは「B，D」になります。

💾 ✔️