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

平成21年度 春期 午前 問51

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

Hの最早開始日の適切な組合せ

アローダイアグラムのクリティカルパスと,H の最早開始日の適切な組合せはどれか。ここで,矢線の数字は作業所要日数を示し,A の作業開始時を 0 日とする。

〔図:アローダイアグラム〕(結合点 A〜I・矢線ごとに書き起こし)
  A ─ 3 ─▶ B        B ─ 4 ─▶ E        E ─ 5 ─▶ I
  A ─ 1 ─▶ C        C ─ 6 ─▶ D        D ─ 1 ─▶ E
                                      D ─ 1 ─▶ H
  A ─ 2 ─▶ F        F ─ 3 ─▶ G        G ─ 2 ─▶ H
                                      H ─ 4 ─▶ I

〔凡例〕 ○ ── 作業所要日数 ──▶ ○

〔選択肢の表〕
クリティカルパスH の最早開始日
アA─B─E─I7
イA─B─E─I8
ウA─C─D─E─I7
エA─C─D─E─I8
答えと解説を見る

✓ これが正解エクリティカルパス=A─C─D─E─I / H の最早開始日=8

解説

最長は十三日の経路で、Hの最早開始日は八日です。

この図では出発点から終点へ至る経路が何本もあり、そのうち作業所要日数の合計がいちばん大きい経路がクリティカルパスとなって、全体の期間を決めます。数え上げると、CからDを通ってEへ抜ける経路が十三日で最も長く、ほかの経路はいずれもそこに届きません。またある作業の最早開始日は、そこへ入ってくる先行の作業がすべて終わっている必要があるため、到達する日数の大きいほうに合わせます。見分けるときの軸は、合流するところで大きいほうを採れているかどうかです。

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

この問題の用語

出典:平成21年度 春期 基本情報技術者試験 午前 問51(改変:原典の図表をテキストに書き起こした)

同じ用語が出る問題

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