平成28年度 秋期 午前 問52
プロジェクトマネジメント
アローダイアグラムに関する問題
あるプロジェクトの作業が図のとおり計画されているとき,最短日数で終了するためには,作業 H はプロジェクトの開始から遅くとも何日後に開始しなければならないか。
〔図:アローダイアグラム〕丸数字は結合点(原典は丸の中の数字)。ダミー作業は破線で所要日数 0。
| 作業 | 結合点 | 所要日数 |
|---|---|---|
| A | ①→② | 8 |
| B | ①→③ | 5 |
| C | ①→⑤ | 12 |
| D | ②→④ | 10 |
| E | ③→④ | 9 |
| F | ②→⑦ | 8 |
| G | ④→⑦ | 12 |
| H | ⑤→⑥ | 5 |
| I | ⑥→⑦ | 4 |
| ダミー | ④→⑤ | 0 |
- ア12
- イ14
- ウ18
- エ21
答えと解説を見る
✓ これが正解エ21
解説
終点の最も遅い時刻から所要日数を引いて求めます。
設問は、図のとおり計画された作業について、最短日数で終了するために作業 H を遅くとも何日後に開始しなければならないかを問うています。この型は表を二度なぞれば必ず解けます。まず開始側から、各結合点にいちばん早く到達できる時刻を、入ってくる矢の中で最も遅いものに合わせながら進めます。すると終点に着くのは 30 日後で、これが最短日数です。次に終点の 30 から逆向きにたどり、出ていく矢の中で最も厳しいものに合わせて、各結合点の最も遅い時刻を出します。作業 H が向かう先の結合点はこの逆算で 26 と決まり、所要日数 5 を引いた値が求める開始の期限になります。よって、21 が当てはまります。
ほかの選択肢はなぜ違うのか
- ア12:この数は、作業 C を終えた日に当たります。作業 H の手前にある結合点にはダミー作業を経る経路も入ってくるので、この結合点へ最も早く到達できる時点にもならず、いつまでに始めれば間に合うかという問いの答えにもなりません。
- イ14:こちらは開始側から別の経路をたどり、作業 B と作業 E を続けて終えたときに到達する時点の値です。その結合点には作業 A と作業 D の経路が 18 で入ってくるので結合点の時刻を決める値にもならず、期限を示す値にはなりません。
- ウ18:開始側からたどったとき、作業 A と作業 D を終えてダミー作業を経て作業 H の手前の結合点へ最も早く到達できる時点の値です。いちばん早く着手できる日であって、遅くともいつまでに始めればよいかという問いの答えにはなりません。
この問題の用語
- アローダイアグラム作業の順序と所要日数を矢印でつなぎ、全体の日数を求める図です。順序関係や余裕日数が分かり、縮めるべき作業を見つけられます。
- ダミー作業アローダイアグラムで、所要日数0の点線として描く見かけの作業です。実際の仕事ではなく、作業どうしの順序の制約だけを表します。
- プロジェクトある目的のために期間を決めて行う、一回限りの活動。決算処理のように同じ手順を繰り返す定常業務とは区別されます。
出典:平成28年度 秋期 応用情報技術者試験 午前 問52
同じ用語が出る問題
- 令和6年度 春期 午前 問74:因果関係に関する問題(アローダイアグラム)
- 令和6年度 春期 午前 問52:最早結合点時刻に関する問題(ダミー作業)
- 令和5年度 秋期 午前 問53:スケジュールに関する問題(ダミー作業)
- 令和3年度 秋期 午前 問52:アローダイアグラムに関する問題(アローダイアグラム)
- 平成31年度 春期 午前 問53:アローダイアグラムに関する問題(ダミー作業)
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)