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

平成28年度 春期 応用情報技術者 問53

マネジメント系

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

図

図の内容(文字)
凡例:○ —作業名/所要日数→ ○。点線矢印(……>):ダミー作業。 図1:結合点①→A(5)→②。②→B(8)→③。②→C(7)→④。③→D(7)→⑤。③→E(9)→⑥(太線)。④→F(5)→⑥。⑤→G(7)→⑧。⑥→H(4)→⑦。⑦→I(2)→⑧。 図2:結合点①→A(5)→②。②→B(8)→③。②→C(7)→④。③→D(7)→⑤。③→E1(3)→⑨(太線)。③→E2(4)→⑩(太線)。⑩→⑨(ダミー作業,点線)。⑨→E3(2)→⑥(太線)。④→F(5)→⑥。⑤→G(7)→⑧。⑥→H(4)→⑦。⑦→I(2)→⑧。
選択肢
正解と解説

正解 ア

変更後はE系列が短くなり、A→B→D→Gの27日が最長経路になります。当初の28日から1日の短縮です。

図1の最長経路はA→B→E→H→Iで、5+8+9+4+2=28日です。図2では、E1が終わるのは5+8+3=16日目、E2が終わるのは5+8+4=17日目です。ダミー作業があるので、E3はE1とE2の両方が終わる17日目に始まり、19日目に終わります。F側は5+7+5=17日目に終わるので、Hの開始は19日目です。HとIを経て19+4+2=25日目に終わります。一方、A→B→D→Gは5+8+7+7=27日です。全体は27日となり、28-27=1日の短縮です。

イ:E系列を短くしても、A→B→D→Gの27日は変わりません。全体は27日なので、短縮は2日ではなく1日です。

ウ:E系列を通る経路は25日になり、28-25=3日です。ただし、A→B→D→Gの27日経路を見落としています。

エ:ダミー作業を無視してE1+E3=5日とし、9-5=4日とした値です。実際はE3がE2の完了を待ちます。さらにA→B→D→Gの27日経路もあるので、短縮は1日です。

出典:平成28年度 春期 応用情報技術者試験 問53

全年度から出題。10問で実力を判定します。登録不要。

出典:平成28年度 春期 応用情報技術者試験 問53(独立行政法人情報処理推進機構)

解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方