過去問解きまくり研究所 ホーム

平成22年度 春期 午前 問52

プロジェクトマネジメント

アローダイアグラムに関する問題

図のプロジェクトを最短の日数で完了したいとき,作業 E の最遅開始日は何日目か。

〔図〕アローダイアグラム

① ─ A(3)→ ②
② ─ B(6)→ ③
② ─ C(5)→ ④
③ ─ D(3)→ ④
③ ─ E(4)→ ⑤
④ ─ F(5)→ ⑤
⑤ ─ G(3)→ ⑥
凡例は「○ ─ 作業名/所要日数 → ○」。①が開始・⑥が完了。
図では ② から上に B、下に C が分かれ、③ から下向きに D が ④ へ落ちる。
答えと解説を見る

✓ これが正解ウ13

解説

終点の最遅17から所要4を引いて13日目です。

アローダイアグラムの設問は、左から最早の時刻を求めて全体の最短日数を決め、次に右から最遅の時刻を戻す、という二往復で解きます。合流する結合点では遅いほうに合わせ、分岐する結合点では早いほうに合わせるのが決まりです。まず左から進めます。開始を0日として、Aの3日で次の結合点が3、Bの6日でその先が9になります。四つ目の結合点はCを通る8とDを通る12のうち遅いほうで12、五つ目はEを通る13とFを通る17のうち遅いほうで17、最後にGの3日を足して全体は20日で終わります。次に右から戻します。終点を20と置き、Gの3日を引いて五つ目が17、Fの5日を引いて四つ目が12、三つ目はEから戻した13とDから戻した9のうち早いほうで9です。ここで求めるのは作業Eの最も遅い開始日ですから、Eが入っていく先の結合点の最遅17から、Eの所要日数4を引きます。したがって13日目が答えです。Eは最も早ければ9日目に始められるので4日の余裕があり、クリティカルパスの上には乗っていません。

ほかの選択肢はなぜ違うのか

この問題の用語

出典:平成22年度 春期 応用情報技術者試験 午前 問52

同じ用語が出る問題

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)