問53応用情報技術者 令和5年度 秋期

解説

正解は1。各経路の日数を足して最も長い経路（クリティカルパス）を比べる。
図1：A→B→D→Gは5＋8＋7＋7＝27日、A→B→E→H→Iは5＋8＋9＋4＋2＝28日、A→C→F→H→Iは5＋7＋5＋4＋2＝23日。全体は28日である。
図2：Bの終わりは13日目。E1は16日目、E2は17日目に終わり、ダミー作業があるのでE3はE1とE2の両方が終わる17日目から始まり19日目に終わる。Fは5＋7＋5＝17日目に終わるので、Hは19日目から23日目、Iは25日目に終わる。一方A→B→D→Gは27日のまま。全体は27日になる。
28－27＝1日の短縮なので1が正しい。

• 2は、2日縮むにはA→B→D→Gも26日以下でなければならないが、27日のままである。
• 3は、E系統だけを見て25日と考えた場合の値で、D→Gの27日を見落としている。
• 4は、4日縮めて24日にするには、27日かかるA→B→D→Gも縮める必要があり、この変更では起こらない。

根拠：アローダイアグラムによるクリティカルパス計算の標準的な理解