うごく基本情報

平成22年度 秋期 問52

プロジェクトマネジメント › 日程管理(アローダイアグラム・クリティカルパス) ◎ 最優先(よく出る)

出典:平成22年度 秋期 基本情報技術者試験 午前 問52 の問題

出典:平成22年度 秋期 基本情報技術者試験 午前 問52

正解と解説を見る

正解:イ

覚えること:最短日数 = 最も長い経路(クリティカルパス)。ダミー作業は0日で、順序の関係だけを表す。

結合点ごとの最早日数は、②が 30、③が 35、④が max(30 + 30, 35 + 0) = 60、⑤が max(30 + 20, 60 + 0) = 60、⑥が max(35 + 40, 60 + 25, 60 + 30) = 90、⑦が 90 + 30 = 120 です(イ)。④から⑤へのダミー作業を見落とすと、⑥は 85 になり 115日(ア)になってしまいます。ウの 125日とエの 130日は、どの経路の合計とも一致しない値です。最も長い経路 ①→②→④→⑤→⑥→⑦(30 + 30 + 0 + 30 + 30 = 120日)を確かめます。

解説はこのサイトが作成したものです。