ある通信設備工事の作業と所要日数、先行作業は次のとおりである。 作業A（3日、先行なし） 作業B（4日、先行A） 作業C（2日、先行A） 作業D（5日、先行B） 作業E（3日、先行BとC） 作業F（4日、先行DとE） すべての作業が完了するまでに、最短で何日を要するか。
正解・解説を確認する
解答正解 3
全体の最短工期は、始点から終点までの経路のうち最も長い経路（クリティカルパス）の日数で決まる。各経路を数えると、A→B→D→F＝16日、A→B→E→F＝14日、A→C→E→F＝12日であるから、最長のA→B→D→Fの16日が最短工期となる。最早開始時刻で順に計算しても、Fの開始はDの完了（12日目）で決まり、16日となる。
選択肢ごとの判定
1誤り。A→C→E→Fの経路（12日）を選んでいる。B→Eの先行関係を落としており、この経路は最長ではない。
2誤り。A→B→E→Fの経路（14日）であり、Dを含む経路のほうが長い。
3正しい。最長の経路はA→B→D→Fで、3＋4＋5＋4＝16日である。クリティカルパスの所要日数が最短工期となる。
4誤り。所要日数の単純合計（3＋4＋2＋5＋3＋4）であり、並行して進められる作業を考慮していない。