正答2
解説
正解は2です。
アローダイアグラムから、プロジェクトの完了までに最短で何日かかるかを求める問題です。
図の作業は次のとおりです。
1から2が30日、2から3が5日、2から4が30日、2から5が20日です。
3から6が40日、4から6が25日、5から6が30日、6から7が30日です。
3から4と4から5は、日数0のダミー作業(点線)です。
各結合点の最早結合点時刻(最も早く到達できる日)を、前から順に求めます。
合流する結合点では、到達する経路のうち最も遅い値をとります。
【計算】
結合点2は、0+30=30日です。
結合点3は、30+5=35日です。
結合点4は、2からの30+30=60日と、3からのダミーの35日のうち大きい60日です。
結合点5は、2からの30+20=50日と、4からのダミーの60日のうち大きい60日です。
結合点6は、3からの35+40=75日、4からの60+25=85日、5からの60+30=90日のうち最大の90日です。
結合点7は、90+30=120日です。
【選択肢別解説】
1:× 115日は、1、2、4、6、7の経路(30+30+25+30)の日数です。
4から5へのダミー作業を見落とすとこの値になりますが、実際には1、2、4、5、6、7の経路が120日かかります。
2:○ 最も時間のかかる経路(クリティカルパス)は、1、2、4、5、6、7の順で120日です。
したがって最短で120日かかります。
3:× 125日になる経路はありません。
最も長い経路(クリティカルパス)が120日なので、完了までの最短日数は120日です。
4:× 130日になる経路もありません。
クリティカルパスの120日より長くかかることはありません。
【ポイント】
ダミー作業は日数0ですが、作業の前後関係を表すので必ず考慮します。
本問では、4から5へのダミーがあるため、結合点5の最早時刻が50日ではなく60日になる点がポイントです。