図のアローダイアグラムで表されるプロジェクトがある。結合点⑤の最早結合点時刻は，プロジェクトの開始から第何日か。ここで，プロジェクトの開始日は0日目とする。（原問のアローダイアグラムを文章で再構成） ・①→②：作業A，3日 ・①→③：作業B，2日 ・②→③：作業C，1日 ・②→④：作業D，4日 ・②→⑤：作業E，2日 ・③→⑤：作業F，2日 ・④→⑤：ダミー作業（0日） ・④→⑥：作業G，1日 ・⑤→⑥：作業H，1日

マネジメント系・一部改変

ア 4

なぜ違う: 結合点⑤に至る経路の所要日数は7日・6日・5日・4日で、4日は最短経路 ①→③→⑤ の値。最早結合点時刻は最長経路で決まる。

イ 5

なぜ違う: 5日は ①→②→⑤（作業A＋E）の値。ダミー作業を経由する ①→②→④→⑤ の7日を見落としている。

ウ 6

なぜ違う: 6日は ①→②→③→⑤ の値。ダミー作業を経由する ①→②→④→⑤ の7日を見落としている。

エ 7

正解: エ

要点: ⑤に至る最長経路 ①→②→④→⑤（ダミー）＝3＋4＋0＝7。

最早結合点時刻は、その結合点に至る経路のうち最長のもの。①→②→④→⑤（ダミー作業）＝3＋4＋0＝7、①→②→③→⑤＝3＋1＋2＝6、①→②→⑤＝3＋2＝5、①→③→⑤＝2＋2＝4。最大は7日。

この問題に出てくる用語

関連キーワード: アローダイアグラム・最早結合点時刻・日程計画・計算

同じ回の前後の問題

マネジメント系の他の問題

アプリで弱点分析つきの演習ができます

App Store

応用情報技術者の学習アプリ（応用情報トレ）

出典：令和6年度 春期 応用情報技術者試験 午前 問52