ITパスポート試験 ITパスポート 2014年 (平成26年 秋期) 問85: [中問A ソフトウェアの開発作業に関する記述] 機械メーカのS社では,製品Xに組み込むソフトウェア(以下,Xソフトという)の開発作業A〜Hを表1のように計画した

問題本文

[中問A ソフトウェアの開発作業に関する記述] 機械メーカのS社では,製品Xに組み込むソフトウェア(以下,Xソフトという)の開発作業A〜Hを表1のように計画した。ここで,前作業とは当該作業を開始する前に終了していなければならない作業のことであり,各作業は前作業が終了すればすぐに開始する。各作業に掛かった費用は,各作業完了時に計上する。 表1 Xソフト開発の作業 図1は,表1に基づいて作成したアローダイアグラム(A2→B3,D4,F2 / D4→E5(ダミー作業) / B3→C4 / F2→G6 / C4,E5,G6→H7)。 [ストラテジ] 問85 Xソフトの開発が終了する日は,開始から最短で何日目か。

選択肢

• ア.16
• イ.17
• ウ.18
• エ.19

正解

エ. 19

解説

アローダイアグラム上で,プロジェクト完了までの最短日数を求める問題で,これはクリティカルパス (Critical Path,全工程のうち最も時間がかかる経路) の所要日数に等しい. 各経路の所要日数を列挙すると,A→B→C→H=2+3+4+7=16日,A→D→E→H=2+4+5+7=18日 (E→Hはダミー作業経由) ,A→D→G→H=2+4+6+7=19日,A→F→G→H=2+2+6+7=17日となる. 最長経路はA→D→G→Hの19日でこれが最短完了日数. クリティカルパス上の作業遅延はそのままプロジェクト全体の遅延に直結するため進捗管理上特に重視される.

選択肢ごとの解説

• ア.16日とする選択肢. これはA→B→C→H経路 (2+3+4+7=16日) の所要日数で,数ある経路の中でも短い部類. しかし作業Hは前作業C・E・Gすべての完了を待つ必要があり,並行する別経路 (A→D→G=12日目完了) のほうが律速する. 16日では他経路が未完了のため誤り.
• イ.17日とする選択肢. これはA→F→G→H経路 (2+2+6+7=17日) の所要日数. しかしGはD・F両方完了後に始まり,Dは2+4=6日目完了でFの4日目完了より遅い. ゆえにG開始は6日目で完了は12日目となり,A→D→G→H経路の19日が優先. 17日では足りず誤り.
• ウ.18日とする選択肢. これはA→D→E (ダミー) →H経路 (2+4+5+7=18日) に該当. しかし同じくD完了後に並走するGは6日かかりEより1日長くG経路が律速するため,プロジェクト全体は19日目まで終わらない. 18日では完了せず誤り.
• エ.19日が正解. クリティカルパスはA→D→G→Hで2+4+6+7=19日. HはC,E,Gすべての完了を待つ必要があり,その中で最遅完了となるG (12日目完了) に開始日が律速される. ゆえに最短完了は開始から19日目となり設問条件に合致する. 正しい.