平成26年度春期 ITパスポート 問97 解説
中問D（問97〜100）
システム統合時のデータ移行作業に関する次の記述を読んで，四つの問いに答えよ。
小売業のP社では，MとSの二つのブランド商品を販売しており，ブランドごとに販売管理システムが別々に稼働している。P社では，販売業務の効率を向上するために，ブランドSの販売管理システムの顧客データをブランドMの販売管理システムに移行して，統合した上で稼働させる方針を立てた。このために移行プロジェクトが発足した。Aさんはこのメンバに選ばれ，他のメンバと協力して二つの販売管理システムを調査して，統合に必要な作業としてM1～M4，S1～S4を洗い出した。その後，作業ごとの依存関係を検討し，図1に示す移行作業のアローダイアグラムを作成した。
図1の移行作業のアローダイアグラムに基づいて作業を実施すると，移行作業は最短では何時間で終了するか。
- ア9.5
- イ11.0
- ウ12.0
- エ14.0
答えを見る
正解 エ14.0
要点最短所要時間はクリティカルパス（最長経路）の合計
解説
アローダイアグラムで全作業を終えるための最短時間は、開始から終了までの経路のうち最も長いもの（クリティカルパス）の所要時間です。
- S1→S2→S3→M3→M4：2.0 + 3.0 + 2.0 + 2.0 + 5.0 = 14.0［時間］
- S1→S2→S4→M4：2.0 + 3.0 + 2.0 + 5.0 = 12.0［時間］
- M1→ダミー→M3→M4：4.0 + 0 + 2.0 + 5.0 = 11.0［時間］
- M2→M3→M4：2.5 + 2.0 + 5.0 = 9.5［時間］
最長は14.0時間なのでエです。ア、イ、ウは他の経路の時間なので誤り。