うごく基本情報

平成21年度 秋期 問51

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

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

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

正解と解説を見る

正解:エ

覚えること:最短日数 = クリティカルパス(最も長い経路)の日数。合流点では、入ってくる経路のうち最も遅い日数をとる。ダミー作業は0日。

結合点ごとに最早の日数を求めます。A のあとは 3日目。B と E が合流する点は max(3 + 6, 3 + 5) = 9日目。D の前の点には F(3 + 14 = 17)、C(9 + 8 = 17)、G とダミー(9 + 11 = 20)が入るので 20日目。I の前の点は max(20 + 6, 9 + 15) = 26日目。終了は 26 + 5 = 31日です(エ)。G のあとのダミー作業を見落とすと、28日(イ)になってしまいます。ア(27日)は A→E→(ダミー)→C→D→I = 3+5+0+8+6+5、ウ(29日)は A→B→H→I = 3+6+15+5 の日数で、どちらも最も長い経路(31日)ではありません。

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

同じ問題が 平成27年度 春期 問54 にも出ています。