プロジェクトのスケジュールを短縮したい。当初の計画は図1のとおりである。作業Eを作業 E1, E2, E3に分けて、図2のとおりに計画を変更すると、スケジュールは全体で何日短縮できるか。
出典令和3年度 春期 高度情報処理技術者試験 午前1
ア
1
イ
2
ウ
3
エ
4
アローダイアグラムの短縮日数
正解は ア （1日）です。 全体の日数は、開始から終了までの 最も長い経路 （クリティカルパス）の日数です。図1と図2の各経路の日数を求めて比べます。 経路 図1（日） 図2（日） A→B→D→G 5＋8＋7＋7＝27 27 A→B→E→H→I 5＋8＋9＋4＋2＝28 － A→B→E1→E3→H→I － 5＋8＋3＋2＋4＋2＝24 A→B→E2→ダミー→E3→H→I － 5＋8＋4＋2＋4＋2＝25 A→C→F→H→I 5＋7＋5＋4＋2＝23 23 全体（最長） 28 27 E（9日）を、並行できる E1・E2 と後続の E3 に分けると、E の部分は $\max(3,4)+2=6$ 日に短くなります。すると最長の経路が A→B→D→G（27日）に移るため、短縮できるのは $28-27=1$ 日だけです。