過去問解きまくり研究所

令和5年度 秋期 午前 問53

プロジェクトマネジメント

スケジュールに関する問題

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

〔図〕

凡例  ○──作業名──▶○     （矢印の上が作業名，下が所要日数）
          所要日数        ┈┈▶ ： ダミー作業

図1 当初の計画

  ①─A 5─▶②─B 8─▶③─D 7─▶④─G 7──────────────▶⑧
               │        │                        ▲
              C 7      E 9                       │
               ▼        ▼                        │
               ⑤─F 5─▶⑥─H 4─▶⑦─I 2────────────┘

図2 変更後の計画（作業 E を E1・E2・E3 に分けた）

  ①─A 5─▶②─B 8─▶③─D 7─▶④─G 7──────────────▶⑧
               │        │                        ▲
               │        ├─E2 4─▶Ⓨ               │
               │        │         ┊ ダミー作業   │
              C 7       └─E1 3─▶Ⓧ◀┘            │
               │                  │              │
               │                 E3 2            │
               ▼                  ▼              │
               ⑤─F 5───────────▶⑥─H 4─▶⑦─I 2─┘
答えと解説を見る

✓ これが正解ア1

解説

全ての経路を数え直すと短縮は1日です。

設問は、当初の計画を示した図と、一つの作業を三つに分けた変更後の図を比べて、スケジュールが全体で何日短縮できるかを問うています。短縮できる日数は、変更前の最も長い経路の長さから、変更後の最も長い経路の長さを引いたものです。ですから計算は二回、経路を数え上げて最長を求める作業を、変更前と変更後でそれぞれ行います。変更前は経路が三本あり、最長は28日です。変更後は、各点にいつ着けるかを左から順に埋めていきます。所要日数が零の作業でも順序の縛りは効くので、後ろの点は先行する作業がすべて終わるまで進めません。こうして求めた変更後の最長は27日で、差は1日です。分けた作業を通る経路そのものは3日縮んでいますが、縮めた結果その経路は最長ではなくなり、別の経路が全体を決めるようになります。縮めた分がそのまま全体の短縮になるとは限らない、という点がこの問の要です。

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

この問題の用語

出典：令和5年度 秋期 応用情報技術者試験 午前 問53

同じ用語が出る問題

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