令和3年度 春期 応用情報技術者試験 問53

解説

正解はア。 当初計画の最長経路はA→B→E→H→Iの28日（D→Gは27日）。 EをE1(3)とE2(4)を並列実行後にE3(2)を行う構成に変更すると，この経路はA＋B＋max(3,4)＋E3(2)＋H＋I＝5＋8＋4＋2＋4＋2＝25日に短縮される。 全体はD→G経路の27日が新たな最長経路となり，28日から27日へ1日短縮する。