過去問解きまくり研究所 ホーム

令和3年度 春期 午前 問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 変更後の計画〕

図1 の E 9 を 3 本に分けたもの。ほかの作業は図1 と同じ。
  ③→⑨ E1 3
  ③→⑩ E2 4
  ⑩→⑨ ダミー作業(所要日数 0)
  ⑨→⑥ E3 2
答えと解説を見る

✓ これが正解ア1

解説

全体では一日しか短縮できません。

設問は、一つの作業を三つに分けて並べ直したとき、全体の日程が何日短縮できるかを問うています。ですから解き方は一つで、結合点ごとに、そこへ入ってくる作業の終わりのうち最も遅いものを左から順に埋めていき、最後の結合点の値を二枚の図で比べるだけです。当初の計画では最後の結合点が二十八日、変更後は二十七日になるので、短縮できるのは一日です。ここで効くのは二点あります。所要日数が零のつなぎであっても、そこへ入る作業の終わりを待たせること。そして、分けた側の経路を短くしても、もう一方の経路の長さがそのまま残るので、全体はその長さのところで止まることです。

ほかの選択肢はなぜ違うのか

この問題の用語

出典:令和3年度 春期 応用情報技術者試験 午前 問53

同じ用語が出る問題

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)