ウカマル応用情報技術者ログイン

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

マネジメント系

プロジェクトのスケジュールを短縮したい。当初の計画は図 1 のとおりである。作業 E を作業 E1,E2,E3 に分けて,図 2 のとおりに計画を変更すると,スケジュールは全体で何日短縮できるか。

図

図の内容(文字)
アローダイアグラム。結合点を①〜⑧とする。 作業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 が確かめています。作り方