基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

まず図のアローダイアグラムにおけるクリティカルパスを求めます。

• 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(5)→D(2)＝7日
  B(3)→C(3)→D(2)＝8日
  B(3)→E(3)→F(1)＝7日
  最短完了日数は8日で短縮可能日数は1日です。
• [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]
  A(6)→D(2)＝8日
  B(2)→C(3)→D(2)＝7日
  B(2)→E(3)→F(1)＝6日
  最短完了日数は8日で短縮可能日数は1日です。
• [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」になります。