平成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 ソフトの開発が終了する日は，開始から最短で何日目か。
出典：平成26年度 秋期 ITパスポート試験 問85
- ア16
- イ17
- ウ18
- エ19
正解：エ
解説
各作業の最も早い終了日を前作業から順に求めます。A は 2 日目，B は 5 日目，D は 6 日目，F は 4 日目，C は 9 日目，E は 11 日目，G は D と F の終了後（6 日目）に始まるので 12 日目に終わります。H は C（9），E（11），G（12）が全て終わった 12 日目の後に始まり，7 日かかるので 19 日目に終了します。最長の経路 A → D → G → H（2＋4＋6＋7＝19）が全体の最短日数を決めます。
選択肢ごとの解説
- ア誤り。最長の経路 A → D → G → H は 19 日なので，16 日目では終わりません。
- イ誤り。17 日目では，最長の経路 A → D → G → H の 19 日に足りません。
- ウ誤り。18 日目では，最長の経路 A → D → G → H の 19 日に足りません。
- エ正しい。最も長い経路 A → D → G → H（2＋4＋6＋7）が 19 日なので，開始から最短で 19 日目に終了します。