プロジェクトマネジメント｜平成27年度 秋期 ITパスポート試験（特別措置試験） 問94
〔中問C・マネジメント〕図1の各工程を予定日数どおりに終了する場合，この組立て作業は何日で完了するか。
〔図1 アローダイアグラム〕（原典の図を表に書き起こしたものです。A〜H は結合点，矢印は工程を表します。作業は A から始まり H で終わります）
| 工程 | どこから | どこへ | 予定日数 |
|---|---|---|---|
| 工程1 | A | B | 1日 |
| 工程2 | B | D | 4日 |
| 工程3 | A | D | 3日 |
| 工程4 | A | C | 2日 |
| 工程5 | C | D | 5日 |
| 工程6 | D | E | 1日 |
| 工程7 | E | F | 4日 |
| 工程8 | F | H | 2日 |
| 工程9 | E | H | 6日 |
| 工程10 | E | G | 4日 |
| 工程11 | G | H | 4日 |
- 10
- 12
- 14
- ✓ これが正解16
解説
合流点では、いちばん遅い道が全体をそこで待たせます。
全体の日数は、最も長い道で決まります。合流点では、集まってくる道のうちいちばん遅いものが待たせるからです。始点から順に、それぞれの結合点へ最も早く着ける日を埋めていきます。三本が集まる点では、三本すべてを計算してから最大を採ります。このアローダイアグラムには合流点が二つあり、どちらでも同じ手をもう一度繰り返すことになります。合流点では、いちばん遅い道が全体を待たせます。一回できたところで安心すると、二つ目で落ちます。最も長い道には名前が付いていて、その上の工程は一日遅れると全体がそのぶん遅れます。ここで一度その道を出しておくと、同じ回の後ろの二問が数行で解けます。図の番号は中問ごとに振り直されており、通し番号ではありません。同じ回の別の中問にも、同じ番号の図が置かれています。
ほかの選択肢はなぜ違うのか
- 前も後ろも最短の道を選んだ数です。合流点では、最短ではなく最長のほうが全体を決めます。最短を選ぶと、まだ終わっていない道を待たずに先へ進むことになります。合流点の意味とは逆です。三本すべてを計算してから、そのあとで比べます。
- 前半に三本のうち真ん中の長さの道を採り、後半で最短を選んだ数です。三本のうち途中の長さのものを拾っています。最大を採るまで、道は一本に決まりません。三本とも出しておいてから、いちばん長いものを選びます。順に埋めます。
- 前半は正しく最長を採れていますが、後半でまた最短を選んでいます。いちばん惜しい外し方です。一つ目の合流点は越えられています。二つ目でも同じ手をもう一度繰り返すかどうかが、この肢と正しい側との分かれ目です。二か所とも見ます。
この問題に関係する言葉
- アローダイアグラム作業の順序と所要日数を矢印でつなぎ、全体の日数を求める図です。順序関係や余裕日数が分かり、縮めるべき作業を見つけられます。
- 結合点
出典：平成27年度 秋期 ITパスポート試験（特別措置試験） 問94
同じ単元をまとめて解くならプロジェクトマネジメントへ。
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）