ソフトウェア開発とプロジェクト管理
結合点を①〜⑥とし、作業を「名前: 始点→終点、所要日数」で示すと、A: ①→②、6日、B: ①→③、4日、C: ②→④、4日、D: ③→⑤、4日、E: ④→⑥、2日、F: ⑤→⑥、3日、ダミー作業: ②→③(所要日数0)となるアローダイアグラムがある。プロジェクト全体の最短の所要日数はどれか。
- A11日
- B12日
- C13日
答えと解説を見る
正解：C. 13日
ダミー作業②→③は、作業Dを始めるには、Bだけでなく A も終わっている必要があることを表します。各結合点の最早結合点時刻は、②が6日、③が max(4, 6 + 0) = 6日、④が 6 + 4 = 10日、⑤が 6 + 4 = 10日、⑥が max(10 + 2, 10 + 3) = 13日なので、全体の所要日数は13日で、クリティカルパスは A→ダミー→D→F です。ダミー作業を見落とすと D が4日目から始められることになり、A→C→E の12日が最長になってしまいます。11日は B→D→F の経路だけの日数です。
- A. B→D→F(4 + 4 + 3)だけの日数で、D の前に A も終わる必要があることを無視しています。
- B. ダミー作業を見落とした場合で、A→C→E(6 + 4 + 2)が最長になります。
- C. 正しい。A→ダミー→D→F の 6 + 0 + 4 + 3 = 13日が最長です。