うごく基本情報

平成26年度 秋期 問52

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

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

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

正解と解説を見る

正解:ウ

覚えること:クリティカルパスは、各結合点の最早日数(入ってくる経路の最大)を順に求めて見つける。

A の後は 5日目です。C の後は 15日目、B と E が合流する点は max(5 + 15, 15 + 8) = 23日目です。N の前の点には、G と L(23 + 12 + 7 = 42)、H と K(23 + 7 + 10 = 40)、I(15 + 24 = 39)が入るので 42日目、N で 45日目です。下の D−F−J−M は 5 + 4 + 15 + 13 + 5 = 42日です。最長は A→C→E→G→L→N です(ウ)。B(15日)の方が C(10日)より長く見えますが、E の 8日を足すと C の経路の方が長くなります。選択肢との対応は、ア(A→B→G→L→N)が 42日、イ(A→B→H→K→N)が 40日、エ(A→C→I→N)が 42日で、どれもウ(45日)より短くなります。

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