修了試験 2011-12-18実施分 基本情報技術者試験 問54

解説

正解は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は、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）の日数です。 より長い経路があるので、最短の完了日数にはなりません。 2：○ クリティカルパスは1、2、4、5、6、7の経路で、30＋30＋0＋30＋30＝120日です。 3：× 125日は、各結合点で大きい方を採用して求めた120日と一致しません。 4：× 130日は、最長経路の120日より長く、該当する経路はありません。 【ポイント】 複数の矢印が入る結合点では、最も遅い到着時刻（最大値）を採用します。 ダミー作業は日数0として、順序関係の制約だけを反映させましょう。