情報処理安全確保支援士試験 情報セキュリティスペシャリスト試験 平成28年度秋期 午前Ⅰ 問19: あるプロジェクトの作業が図のとおり計画されているとき，最短日数で終了するためには，作業 H はプロジェクトの開始から遅くとも何日後に開始しなければならないか。

問題本文

あるプロジェクトの作業が図のとおり計画されているとき，最短日数で終了するためには，作業 H はプロジェクトの開始から遅くとも何日後に開始しなければならないか。

選択肢

• ア.12
• イ.14
• ウ.18
• エ.21

正解

エ. 21

解説

アローダイアグラムで作業Hの最遅開始日を求める問題。各ノードの最早時刻を求めると終点（最短完了）は30日。終点から逆算した最遅時刻で，Hが向かうノードの最遅着手時刻からHの所要日数5日を差し引くとHの最遅開始は21日となる。よってエが正解。クリティカルパス上でない作業には余裕（フロート）があり，全体を延ばさずに着手を遅らせられる限界を求めるのが日程計画の基本技法。

選択肢ごとの解説

• ア.12は経路の途中までの値で，逆算した最遅開始時刻には達しておらず誤り。
• イ.14も最早時刻系の中間値で，後続を含めて逆算した最遅開始とは一致せず誤り。
• ウ.18はノードの最早時刻に近い値で，余裕を加味した最遅開始ではないため誤り。
• エ.終点30日から逆算しHの所要5日を差し引くと最遅開始は21日となり正しい。