平成24年度 秋期 午前 問52
プロジェクトマネジメント
アローダイアグラムに関する問題
図のアローダイアグラムにおいて，プロジェクト全体の期間を短縮するために，作業 A〜E の幾つかを1日ずつ短縮する。プロジェクト全体を2日短縮できる作業の組合せはどれか。
〔アローダイアグラム〕（凡例＝矢線の上が作業名・下が所要日数） 結合点を ①②③④⑤ と置くと（原典に番号は無い・説明のために付けた） ① ─ A(6) → ② ① ─ B(3) → ④ ④ ─ C(4) → ② ② ─ D(2) → ③ ④ ─ E(4) → ⑤ ⑤ ─ F(1) → ③
- アA，C，E
- イA，D
- ウB，C，E
- エB，D
答えと解説を見る
✓ これが正解エB，D
解説
9日の道はBとCとDで、BとDを1日ずつ縮めます。
アローダイアグラムでは、全体の期間は始まりから終わりまでたどれる道のうち、日数の合計が最も大きい道で決まります。図の枝をつなぐと、たどれる道は三つです。Aから入ってDで終わる道は6と2で8日、Bから入りCを経てDで終わる道は3と4と2で9日、Bから入りEとFを経る道は3と4と1で8日です。したがって全体は9日かかります。軸は二つあります。一つ目は、短くしようとする作業が9日の道に乗っているかどうかです。二つ目は、縮めた後に別の道が最も長い側へ入れ替わっていないかどうかです。BとDを1日ずつ短くすると、9日だった道は7日になります。このとき他の二つも7日になってすべて横並びになるため、入れ替わりは起きず、全体はきっちり2日短くなります。
ほかの選択肢はなぜ違うのか
- アA，C，E：この組合せにはDが入っていません。CとEを1日ずつ削っても、Bで始まりDで終わる経路が8日残ってしまうため、全体は8日どまりで、縮められるのは1日だけです。
- イA，D：Dは最も長い経路に乗っていますが、Aは乗っていません。Dを1日削ると、Cを含む経路とFを含む経路がどちらも8日で並んでそこが頭打ちになり、短縮は1日にとどまります。
- ウB，C，E：三つも削るのにDには手が付いていません。その結果、Aで始まりDで終わる経路が8日のまま残って全体を決めてしまうので、やはり1日しか短くなりません。
この問題の用語
- アローダイアグラム作業の順序と所要日数を矢印でつなぎ、全体の日数を求める図です。順序関係や余裕日数が分かり、縮めるべき作業を見つけられます。
- プロジェクトある目的のために期間を決めて行う、一回限りの活動。決算処理のように同じ手順を繰り返す定常業務とは区別されます。
- 作業工程を組み立てる、一つひとつの仕事の単位のことです。開始と終了、所要日数をもち、順序をつないで全体の日程を作ります。
出典：平成24年度 秋期 基本情報技術者試験 午前 問52（改変：原典の図表をテキストに書き起こした）
同じ用語が出る問題
- 令和7年度 科目A 問14：アローダイアグラムに関する問題（アローダイアグラム）
- 令和6年度 科目A 問13：アローダイアグラムに関する問題（アローダイアグラム）
- 令和5年度 科目A 問13：クリティカルパスに関する問題（アローダイアグラム）
- 令和元年度 秋期 午前 問52：クリティカルパスに関する問題（アローダイアグラム）
- 平成31年度 春期 午前 問53：アローダイアグラムに関する問題（アローダイアグラム）
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）