令和5年度 科目A 問13
プロジェクトマネジメント
クリティカルパスに関する問題
図に示すとおりに作業を実施する予定であったが，作業 A で 1 日の遅れが生じた。各作業の費用増加率を表の値とするとき，当初の予定日数で終了するために掛かる増加費用を最も少なくするには，どの作業を短縮すべきか。ここで，費用増加率とは，作業を 1 日短縮するために要する増加費用のことである。
アローダイアグラム（凡例は「○ ─作業名／標準日数─▶ ○」。結合点①〜⑥の番号は原典には無く，書き起こしで付けた）:
① ─A(4)─▶ ② ② ─B(6)─▶ ③ ② ─C(8)─▶ ⑤ ② ─D(4)─▶ ④ ③ ─E(5)─▶ ⑤ ④ ─F(4)─▶ ⑤ ⑤ ─G(5)─▶ ⑥
| 作業名 | 費用増加率 |
|---|---|
| A | 4 |
| B | 6 |
| C | 3 |
| D | 2 |
| E | 2.5 |
| F | 2.5 |
| G | 5 |
- アB
- イC
- ウD
- エE
答えと解説を見る
✓ これが正解エE
解説
クリティカルパス上で費用増加率が最も小さい作業Eを短縮します。
全体の日数を決めるのは、最初から最後まで余裕のない作業の並び、つまりクリティカルパスです。見分ける軸は、短縮する作業がクリティカルパス上にあるかと、その中で費用増加率が最も小さいかの二点です。作業Aのあとに分かれる経路の日数は、B→Eが6＋5＝11日、Cが8日、D→Fが4＋4＝8日です。Aの4日とGの5日を足すと、A→B→E→Gの20日が最も長く、これが当初の予定日数です。Aが1日遅れると全体は21日になるので、クリティカルパス上の作業を1日縮める必要があります。A、B、E、Gの費用増加率は4、6、2.5、5で、最も小さいのはEです。Eを縮めても、Cを通る経路とDを通る経路は18日なので、全体は20日に戻ります。これは、クリティカルパス上の作業を費用の安い順に縮めるクラッシングの考え方です。
ほかの選択肢はなぜ違うのか
- アB：作業Bはクリティカルパス上にあるので、1日縮めれば全体を20日に戻せます。ただし費用増加率は6で、同じ経路にある作業Eの2.5より高く、増加費用を最も少なくするという条件を満たしません。
- イC：作業Cを通る経路は、Aの遅れを含めても5＋8＋5＝18日で、クリティカルパスの21日より3日短く余裕があります。Cを縮めても全体の日数は21日のまま変わらず、費用だけが増えます。
- ウD：作業Dを通る経路は、Aの遅れを含めて5＋4＋4＋5＝18日です。もともと余裕のある経路なので、費用増加率が2と表の中で最も小さくても、Dを縮めて全体の日数を取り戻すことはできません。
この問題の用語
- クリティカルパス全体の日数を決めている、余裕のない作業のつながりのことです。ここが遅れると全体が遅れるので、重点的に管理します。
- 作業工程を組み立てる、一つひとつの仕事の単位のことです。開始と終了、所要日数をもち、順序をつないで全体の日程を作ります。
- アローダイアグラム作業の順序と所要日数を矢印でつなぎ、全体の日数を求める図です。順序関係や余裕日数が分かり、縮めるべき作業を見つけられます。
出典：令和5年度 基本情報技術者試験 科目A 問13
同じ用語が出る問題
- 令和8年度 科目A 問13：クリティカルパスに関する問題（クリティカルパス）
- 令和7年度 科目A 問14：アローダイアグラムに関する問題（アローダイアグラム）
- 令和6年度 科目A 問13：アローダイアグラムに関する問題（クリティカルパス）
- 令和元年度 秋期 午前 問52：クリティカルパスに関する問題（アローダイアグラム）
- 平成30年度 秋期 午前 問51：WBSに関する問題（クリティカルパス）
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）