平成26年度秋期 ITパスポート 問85 解説
中問A（問85〜88）
ソフトウェアの開発作業に関する次の記述を読んで，四つの問いに答えよ。
機械メーカのS社では，製品Xに組み込むソフトウェア（以下，Xソフトという）の開発作業A～Hを表1のように計画した。ここで，前作業とは当該作業を開始する前に終了していなければならない作業のことであり，各作業は前作業が終了すればすぐに開始する。各作業に掛かった費用は，各作業完了時に計上する。
表1 Xソフト開発の作業
| 作業 | 日数 | 費用 | 前作業 |
|---|---|---|---|
| A | 2 | 5 | なし |
| B | 3 | 7 | A |
| C | 4 | 4 | B |
| D | 4 | 5 | A |
| E | 5 | 6 | D |
| F | 2 | 5 | A |
| G | 6 | 6 | D，F |
| H | 7 | 12 | C，E，G |
図1は，表1に基づいて作成したアローダイアグラムである。
Xソフトの開発が終了する日は，開始から最短で何日目か。
- ア16
- イ17
- ウ18
- エ19
答えを見る
正解 エ19
要点最短の所要日数はクリティカルパスの日数の合計
解説
各作業の最も早い終了日を順に求めると、Hの終了は19日目で、これが最短の開発日数です。
- A = 2、B = 2 + 3 = 5、C = 5 + 4 = 9
- D = 2 + 4 = 6、E = 6 + 5 = 11、F = 2 + 2 = 4
- Gの開始 = max(D 6, F 4) = 6、G = 6 + 6 = 12
- Hの開始 = max(C 9, E 11, G 12) = 12、H = 12 + 7 = 19
クリティカルパスは A→D→G→H（2 + 4 + 6 + 7 = 19日）です。
- ア、イ、ウ：Gの前作業Dからのダミー作業を考慮しないなど、日数を少なく見積もった値なので誤り。