企業活動｜平成26年度 秋期 ITパスポート試験（特別措置試験） 問85
〔中問A・ソフトウェアの開発作業〕〔ストラテジ〕
Xソフトの開発が終了する日は，開始から最短で何日目か。
〔中問Aの記述〕
```
機械メーカのS社では，製品Xに組み込むソフトウェア（以下，Xソフトという）の開発作業
A〜Hを表1のように計画した。ここで，前作業とは当該作業を開始する前に終了していなけ
ればならない作業のことであり，各作業は前作業が終了すればすぐに開始する。各作業に掛
かった費用は，各作業完了時に計上する。
```
〔表1 Xソフト開発の作業〕
```
作業 日数 費用 前作業 作業 日数 費用 前作業
A 2 5 なし E 5 6 D
B 3 7 A F 2 5 A
C 4 4 B G 6 6 D, F
D 4 5 A H 7 12 C, E, G
```
〔図1 Xソフトの開発作業のアローダイアグラム〕
```
（凡例） ○ ──作業/日数──▶ ○ ／ ‐‐▶ ：ダミー作業
○ ─A/2─▶ ○ ─B/3─▶ ○ ─C/4─▶ ○ ─H/7─▶ ○
│ ▲
├─D/4─▶ ○ ─E/5────────┤
│ ┊（ダミー）
│ ▼
└─F/2─▶ ○ ─G/6────────┘
```
- 16
- 17
- 18
- ✓ これが正解19
解説
いちばん長い道のりが、そのまま最短の日数になります。
すべての作業を終えるには、いちばん時間の掛かる道すじに合わせるほかありません。だから最短で終わる日を聞かれたら、いちばん長い道を探します。道を数えるときは、先に済ませておく作業の欄と絵を突き合わせます。欄に二つ書いてあるのに絵では一本しか実線が引かれていない箇所があれば、残りは点線で結ばれています。アローダイアグラムの点線は日数を持ちませんが、順序の縛りはそのまま効きます。つまり時間は使わないのに、後ろの作業を待たせます。日数が0だからと道から外すと、最も長い道を丸ごと見落とします。ここでは点線を通る道が19日で、実線だけをたどった道より1日長くなります。最短という言い方は、いちばん短い道を選ぶという意味ではありません。どれだけ急いでも要る日数、と読み替えると迷いが消えます。
ほかの選択肢はなぜ違うのか
- 始めの作業から、続けて三つの作業だけをたどった道の合計が16日になります。最も日数の少ない道すじは何日かと問われたなら、こちらが答えになります。通っていない枝が残っているので、全体が終わる日を表してはいません。
- 分かれ道の下側だけを通り、点線を使わずに進んだ場合の合計が17日です。実線だけをたどって末尾へ抜ける道は何日かと問われたなら、こちらが答えです。待たせている枝を勘定に入れていないため、まだ短く見積もられています。
- 分かれ道の上側を通って末尾へ入ると、合計は18日という値になります。点線を無いものとして数えたときの答えはどれかと問われたなら、こちらになります。順序の縛りだけを持つ枝を落としているので、ちょうど1日ぶん足りません。
この問題に関係する言葉
- アローダイアグラム作業の順序と所要日数を矢印でつなぎ、全体の日数を求める図です。順序関係や余裕日数が分かり、縮めるべき作業を見つけられます。
出典：平成26年度 秋期 ITパスポート試験（特別措置試験） 問85
同じ単元をまとめて解くなら企業活動へ。
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）