平成23年度 特別 応用情報技術者試験 午前 問51

解説

最短日数（クリティカルパス）は，最長経路である1→2→4→7（8＋10＋12＝30日）です。結合点⑤への最早到達時刻は，1→5（12日）と，4→5のダミー作業を経由する経路（4の最早開始18日）のうち遅い方である18日です。結合点⑤からの最遅完了時刻は，全体の最短日数30日から6→7の経路をたどって逆算すると，⑤は21日後までに通過していないと，⑤→6→7の経路（5＋4＝9日）が30日に間に合わなくなります。

選択肢ごとの解説

• ア誤り。12日は，1から⑤に直接到達する最早時刻（作業Cの所要日数）であり，遅くとも通過すべき時刻（最遅結合点時刻）ではありません。
• イ誤り。14日はこの図の各経路の日数の組合せからは導かれない値です。
• ウ誤り。18日は結合点④の最早開始時刻であり，結合点⑤について最遅で通過すべき時刻ではありません。
• エ正しい。全体の最短日数30日から，結合点⑦の手前の6→7（4日）と5→6（5日）の作業を逆算すると，結合点⑤は開始から遅くとも21日後には通過している必要があります。