令和元年度 秋期 応用情報技術者試験 午前 問52

1. クリティカルパスを求める

作業短縮前のアローダイアグラムにおいて、クリティカルパスを求めます。

各経路の計算

• 経路1: A → B → E → G
  5 + 3 + 5 + 3 = 16日

• 経路2: A → B → E → (ダミー) → H
  5 + 3 + 5 + 0 + 6 = 19日

• 経路3: A → C → D → E → G
  5 + 5 + 10 + 5 + 3 = 28日

• 経路4: A → C → D → E → (ダミー) → H
  5 + 5 + 10 + 5 + 0 + 6 = 31日

• 経路5: A → C → F → H
  5 + 5 + 12 + 6 = 28日

2. クリティカルパスの特定

• クリティカルパスは A → C → D → E → (ダミー) → H であり、所要日数は 31日 です。

3. 作業Dの短縮

作業Dの所要日数を10日 → 6日に短縮すると、経路が以下のように変化します。

• A → C → D → E → G
  5 + 5 + 6 + 5 + 3 = 24日

• A → C → D → E → (ダミー) → H
  5 + 5 + 6 + 5 + 0 + 6 = 27日

4. クリティカルパスの変化

• 作業D短縮後のクリティカルパスは、A → C → F → H (28日) に移ります。
• したがって、短縮後の最短所要日数は28日となります。

5. 所要日数の短縮量

• 短縮前の所要日数: 31日
• 短縮後の所要日数: 28日
• 短縮量 = 31日 - 28日 = 3日

答え

ウ: 3