平成23年度 秋期 午前 問51
プロジェクトマネジメント
アローダイアグラムに関する問題
次のアローダイアグラムで表されるプロジェクトがある。結合点5の最早結合点時刻は第何日か。
〔アローダイアグラム〕（○の中の数字＝結合点番号・→の上が作業名／下が所要日数）
結合点番号 1〜6 は原典の○の中に刷られている（この書き起こしで付けたものではない）。
①─A(3)→②
①─B(2)→③
②─C(1)→③
②─D(4)→④
②─E(2)→⑤
③─F(2)→⑤
④┈┈┈→⑤ （破線＝ダミー作業・所要日数の記載なし）
④─G(1)→⑥
⑤─H(1)→⑥
〔凡例〕（原典に刷られた凡例の逐語）
○──作業名──○
所要日数
- - -> ：ダミー作業- ア4
- イ5
- ウ6
- エ7
答えと解説を見る
✓ これが正解エ7
解説
結合点5へ入る三つの経路の最大は7日です。
アローダイアグラムの最早結合点時刻は、その結合点へ入るすべての矢線について、到達できる時刻のうち最も遅いものを取ります。手前の作業が全部終わらなければ先へ進めないからです。出発点を0日とすると、所要3日の作業で進んだ結合点2は3日になります。結合点3へは、出発点から直接入る経路と、結合点2を経て入る経路の二つがあり、遅いほうを取って4日です。結合点4へは、結合点2から所要4日の作業で入るので7日になります。問われている結合点5には、矢線が三つ入っています。結合点2から所要2日で入ると5日、結合点3から所要2日で入ると6日、結合点4から所要日数を持たないダミー作業で入ると7日です。最も遅いものを取るので7日となります。これは、合流する点では最長の経路が全体の時刻を決めるという考え方です。
ほかの選択肢はなぜ違うのか
- ア4：これは結合点3の最早結合点時刻です。出発点から結合点2を経て入る経路のほうが遅く、そこで4日が確定します。問われているのはさらに先の結合点になります。
- イ5：出発点から3日進み、そこから所要2日の作業で直接入る経路だけを見た値です。同じ結合点へ入る残り二つの矢線を数えていないので、遅いほうを取るという決まりから外れます。
- ウ6：出発点から3日と1日で結合点3まで進み、そこから所要2日の作業で入る経路の合計です。これも三つある経路のうちの一つにすぎず、最も遅い経路ではありません。
この問題の用語
- アローダイアグラム作業の順序と所要日数を矢印でつなぎ、全体の日数を求める図です。順序関係や余裕日数が分かり、縮めるべき作業を見つけられます。
- ダミー作業アローダイアグラムで、所要日数0の点線として描く見かけの作業です。実際の仕事ではなく、作業どうしの順序の制約だけを表します。
- プロジェクトある目的のために期間を決めて行う、一回限りの活動。決算処理のように同じ手順を繰り返す定常業務とは区別されます。
出典：平成23年度 秋期 基本情報技術者試験 午前 問51（改変：原典の図表をテキストに書き起こした）
同じ用語が出る問題
- 令和7年度 科目A 問14：アローダイアグラムに関する問題（ダミー作業）
- 令和6年度 科目A 問13：アローダイアグラムに関する問題（アローダイアグラム）
- 令和5年度 科目A 問13：クリティカルパスに関する問題（アローダイアグラム）
- 令和元年度 秋期 午前 問52：クリティカルパスに関する問題（ダミー作業）
- 平成27年度 秋期 午前 問51：アローダイアグラムに関する問題（ダミー作業）
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）