ある建築工事は次の7つの作業からなり、すべての作業が完了したときに工事が完了する。この工事の最短の工期として適当なものは、次のうちどれか。 ・作業A：先行作業なし、所要日数5日 ・作業B：先行作業なし、所要日数4日 ・作業C：先行作業はA、所要日数6日 ・作業D：先行作業はA及びB、所要日数3日 ・作業E：先行作業はB、所要日数8日 ・作業F：先行作業はC及びD、所要日数4日 ・作業G：先行作業はD及びE、所要日数5日
正解・解説を確認する
解答正解 3
経路ごとの所要日数はA→C→Fが5＋6＋4＝15日、A→D→Fが5＋3＋4＝12日、A→D→Gが5＋3＋5＝13日、B→D→Fが4＋3＋4＝11日、B→D→Gが4＋3＋5＝12日、B→E→Gが4＋8＋5＝17日となる。最長経路であるB→E→Gがクリティカルパスであり、最短工期は17日となる。作業Aから始まる経路の最長値15日を答えにしてしまう誤りが多いので、必ずすべての開始作業からの経路を比較すること。
選択肢ごとの判定
1A→D→Gの13日をとったもの。作業Dを通る経路は最長ではない。
2A→C→Fの15日をとったもの。作業Aから始まる経路のみを比較した誤りで、B→E→Gのほうが長い。
3正しい。最長経路はB→E→Gで4＋8＋5＝17日となり、これが最短工期となる。
4作業Fの先行作業がC及びDであることから、A→C→D→Fを一本の経路とみなして5＋6＋3＋4＝18日としたもの。作業Cと作業Dは並行作業であり、直列に加算してはならない。