うごく基本情報

平成29年度 春期 問51

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

出典:平成29年度 春期 基本情報技術者試験 午前 問51 の問題

出典:平成29年度 春期 基本情報技術者試験 午前 問51

正解と解説を見る

正解:ウ

覚えること:ダミー作業は0日で順序だけを表す。合流点では、ダミーを含めて入ってくる経路の最大をとる。

A の後は 30日目です。B の後は 35日目、C とダミーが合流する点は max(30 + 30, 35) = 60日目、D とダミーが合流する点は max(30 + 20, 60) = 60日目です。H の前の点は max(35 + 40, 60 + 25, 60 + 30) = 90日目、H で 120日です(ウ)。C の後からのダミー作業を見落とすと G の経路が 80日になり、115日(イ)になってしまいます。アの 105日は A → B → E → H の経路、エの 125日は、この計算からは出てこない値です。

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