修了試験 2013-07-28実施分 基本情報技術者試験 問53

解説

正解は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の経路の日数です。 4から5へのダミー作業を見落とすとこの値になります。 2：○ クリティカルパスは1、2、4、5、6、7で、30+30+0+30+30=120日です。 3：× 125日は、最も長い経路の120日を超えています。 この日数になる経路はありません。 4：× 130日も、最も長い経路より長く、どの経路とも一致しません。 【ポイント】 最早結合点時刻は、合流点では入ってくる経路のうち最大の値を採ります。 ダミー作業は日数0の順序関係なので、合流の比較に必ず含めましょう。