平成22年度 秋期 午前 問52
プロジェクトマネジメント
アローダイアグラムに関する問題
図のアローダイアグラムで表されるプロジェクトは，完了までに最短で何日を要するか。
〔図〕アローダイアグラム（結合点の番号 ①〜⑦ は原典が○の中に振っている）
①──30──▶②──5───▶③──40──▶⑥──30──▶⑦
│ ┆(ダミー) ▲
├──30──▶④──25────────┤
│ ┆(ダミー) │
└──20──▶⑤──30────────┘
辺の一覧（実見して読み取ったもの）:
①→② 30 ／ ②→③ 5 ／ ②→④ 30 ／ ②→⑤ 20
③→⑥ 40 ／ ④→⑥ 25 ／ ⑤→⑥ 30 ／ ⑥→⑦ 30
ダミー作業（破線・矢印の向きに注意）: ③→④ ／ ④→⑤
〔凡例〕（原典の逐語）
○──所要日数──▶○
- - - - ▶ ：ダミー作業- ア115
- イ120
- ウ125
- エ130
答えと解説を見る
✓ これが正解イ120
解説
いちばん長い道の合計が最短の所要日数です。
アローダイアグラムでは、矢印が作業を、丸が作業の区切りを表します。全体が終わるのは、いちばん遅く終わる道が終わったときなので、最短の所要日数は、出発点から終点までのうち最も長い道の合計になります。日数の入っていない破線はダミー作業で、日数はかかりませんが、前の作業が終わるまで次に進めないという順序の縛りを伝えます。各結合点の日程は、そこへ入ってくる道のうち最も遅いものに合わせて決まります。この図では③が35日、④が60日、⑤が60日、⑥が90日となり、最後の30日を足して120日です。判定の軸は、順序の縛りをすべて拾ったうえで、結合点ごとに遅いほうを選べているかどうかです。
ほかの選択肢はなぜ違うのか
- ア115：④から⑤へ向かう破線を数えないと、⑤の日程が②からの20日だけで決まってしまい、⑥が85日、全体が115日になります。順序の縛りを一本落とした値です。
- ウ125：最も長い道の120日に、②から③へ向かう5日を重ねて数えると125日になります。この5日は③を通る別の道の一部なので、長いほうを選んで足し合わせません。
- エ130：③と④の間の破線を逆向きに読むと、③の日程が④のあとの60日にずれ、そこから40日を積むことになるので、⑥が100日、全体が130日になります。
この問題の用語
- アローダイアグラム作業の順序と所要日数を矢印でつなぎ、全体の日数を求める図です。順序関係や余裕日数が分かり、縮めるべき作業を見つけられます。
- ダミー作業アローダイアグラムで、所要日数0の点線として描く見かけの作業です。実際の仕事ではなく、作業どうしの順序の制約だけを表します。
- プロジェクトある目的のために期間を決めて行う、一回限りの活動。決算処理のように同じ手順を繰り返す定常業務とは区別されます。
出典：平成22年度 秋期 基本情報技術者試験 午前 問52（改変：原典の図表をテキストに書き起こした）
同じ用語が出る問題
- 令和7年度 科目A 問14：アローダイアグラムに関する問題（ダミー作業）
- 令和6年度 科目A 問13：アローダイアグラムに関する問題（アローダイアグラム）
- 令和5年度 科目A 問13：クリティカルパスに関する問題（アローダイアグラム）
- 令和元年度 秋期 午前 問52：クリティカルパスに関する問題（ダミー作業）
- 平成25年度 秋期 午前 問53：アローダイアグラムに関する問題（ダミー作業）
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）