図のアローダイアグラムにおいて，プロジェクト全体の期間を短縮するために，作業A〜Eの幾つかを1日ずつ短縮する。プロジェクト全体の期間を2日短縮できる作業の組合せはどれか。
出典平成30年度 春期 情報セキュリティマネジメント試験 午前 問43
ア
A，C，E
イ
A，D
ウ
B，C，E
エ
B，D
アローダイアグラムの期間短縮
正解は エ です。 各経路の所要日数は，A-Dが$6+2=8$日，B-C-Dが$3+4+2=9$日，B-E-Fが$3+4+1=8$日です。BとDを1日ずつ短縮すると全経路が7日となり，全体を2日短縮できます。 短縮する作業 A→D B→C→D B→E→F 全体 （短縮前） 8 9 8 9 ア：A，C，E 7 8 7 8（1日短縮） イ：A，D 6 8 8 8（1日短縮） ウ：B，C，E 8 7 6 8（1日短縮） エ：B，D 7 7 7 7（2日短縮）