プロジェクトマネジメント
令和5年度 基本情報技術者試験 科目A 公開問題 問13
図に示すとおりに作業を実施する予定であったが，作業 A で 1 日の遅れが生じた。各作業の費用増加率を表の値とするとき，当初の予定日数で終了するために掛かる増加費用を最も少なくするには，どの作業を短縮すべきか。ここで，費用増加率とは，作業を 1 日短縮するために要する増加費用のことである。
アローダイアグラム（凡例: 矢印の上に作業名，下に標準日数）
結合点: 開始 s → (A,4) → n1
n1 → (B,6) → n2
n1 → (C,8) → n4（終端側結合点）
n1 → (D,4) → n3
n2 → (E,5) → n4
n3 → (F,4) → n4
n4 → (G,5) → 終了
| 作業名 | 費用増加率 |
|---|---|
| A | 4 |
| B | 6 |
| C | 3 |
| D | 2 |
| E | 2.5 |
| F | 2.5 |
| G | 5 |
- ア B
- イ C
- ウ D
- エ E
出典：令和5年度 基本情報技術者試験 科目A 公開問題 問13
答えと解説を見る
正解：エ
覚える知識
CPMによる最小費用での工期短縮作業選定
工期短縮は、クリティカルパス上の作業のうち費用増加率が最小のものから短縮する。
この問題で必要なこと
クリティカルパスはA-B-E-G(4+6+5+5=20日)である。Aの遅れ1日を取り戻すには、パス上の作業を1日短縮する必要があり、B(6)とE(2.5)のうち費用増加率が小さいEを選ぶ。Cは余裕があり短縮しても効果がない。
ひっかけ
費用増加率が最小のD(2)やC(3)を選ぶと、クリティカルパス外の作業なので工期が縮まらない。
この知識の出題：本試験系 1 回・免除試験 1 回（公開問題での観測値）