プロジェクトのスケジュールを短縮したい。当初の計画は図 1 のとおりである。作業 E を作業 E1,E2,E3 に分けて,図 2 のとおりに計画を変更すると,スケジュールは全体で何日短縮できるか。
令和3年度 春期 応用情報技術者 問53
マネジメント系
アローダイアグラム。結合点を①〜⑧とする。
作業A(5日):①→②
作業B(8日):②→③
作業C(7日):②→⑤
作業D(7日):③→④
作業E(9日,太線):③→⑥
作業F(5日):⑤→⑥
作業G(7日):④→⑧
作業H(4日):⑥→⑦
作業I(2日):⑦→⑧
凡例:○—作業名/所要日数→○
アローダイアグラム。結合点を①〜⑩とする。
作業A(5日):①→②
作業B(8日):②→③
作業C(7日):②→⑤
作業D(7日):③→④
作業E1(3日,太線):③→⑨
作業E2(4日,太線):③→⑩
ダミー作業(点線矢印):⑩→⑨
作業E3(2日,太線):⑨→⑥
作業F(5日):⑤→⑥
作業G(7日):④→⑧
作業H(4日):⑥→⑦
作業I(2日):⑦→⑧
凡例:○—作業名/所要日数→○,点線矢印:ダミー作業
正解と解説
正解 ア
変更後はE系列が6日で終わり、A→B→E→H→Iは25日になります。しかしA→B→D→Gの27日がクリティカルパスになるので、28日から27日へ1日の短縮です。
図1の各経路の日数は、A→B→E→H→Iが5+8+9+4+2=28日、A→C→F→H→Iが5+7+5+4+2=23日、A→B→D→Gが5+8+7+7=27日です。最長の28日が全体の日数になります。図2ではE1(3日)とE2(4日)が並行し、ダミー作業によりE3はE2の完了も待つので、E系列はmax(3,4)+2=6日です。H開始の結合点は、A→B→E系列で5+8+6=19日、A→C→Fで17日なので19日になり、19+4+2=25日です。A→B→D→Gの27日が最長となり、28−27=1日短縮できます。
イ:2日短縮すると全体は26日になります。A→B→D→Gの経路だけで27日かかるので、26日にはなりません。
ウ:E系列を通る経路だけを見て28−25=3日としています。変更後はA→B→D→Gの27日が最長になります。
エ:ダミー作業を無視してE系列をE1+E3=5日とした値です。E3はE2の完了も待つため、E系列は6日です。さらにA→B→D→Gの27日が最長になります。
出典:令和3年度 春期 応用情報技術者試験 問53
全年度から出題。10問で実力を判定します。登録不要。
出典:令和3年度 春期 応用情報技術者試験 問53(独立行政法人情報処理推進機構)
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方