マネジメント系
アローダイアグラムで表される作業 A～H を見直したところ，作業 D だけが短縮可能であり，その所要日数は 6 日に短縮できることが分かった。作業全体の所要日数は何日短縮できるか。
正解 ウ
作業Dを6日にすると、クリティカルパスは31日のA→C→D→E→ダミー→Hから、28日のA→C→F→Hに移ります。全体は3日短縮されます。
各結合点の最早結合点時刻を順に求めます。短縮前は、②=5、④=5+5=10、③=max(5+3, 10+10)=20、⑤=20+5=25、⑥=max(10+12, 25+0)=25、⑦=max(25+3, 25+6)=31で、全体は31日です。Dを6日にすると、③=max(8, 10+6)=16、⑤=16+5=21、⑥=max(22, 21)=22、⑦=max(21+3, 22+6)=28となります。31−28=3で、3日短縮できます。図では、ダミー作業によってEの後にHが続く点と、Fを通る経路の長さを見れば決まります。
ア：短縮後の全体は28日なので、短縮は1日ではなく3日です。各経路の日数を正しく合計すると1日にはなりません。
イ：短縮前の31日から短縮後の28日を引くと3日です。2日は経路の日数の計算を誤った値です。
エ：Dの短縮分4日をそのまま全体に当てはめた値です。A→C→F→Hの28日が新たなクリティカルパスになるため、全体は3日しか短縮されません。
出典：令和元年度 秋期 応用情報技術者試験 問52
全年度から出題。10問で実力を判定します。登録不要。
出典：令和元年度 秋期 応用情報技術者試験 問52（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方