令和3年度 春期 ITストラテジスト試験 システムアーキテクト試験 ネットワークスペシャリスト試験 ITサービスマネージャ試験 情報処理安全確保支援士試験 午前Ⅰ 問題【共通】 問19
マネジメント進捗管理スケジュールネットワーク・短縮技法
プロジェクトのスケジュールを短縮したい。当初の計画は図1のとおりである。
作業Eを作業E1, E2, E3に分けて，図2のとおりに計画を変更すると，スケジュールは全体で何日短縮できるか。
図の説明テキスト
アローダイアグラム。下部に「図1 当初の計画」というキャプションがある。右側の凡例: 白丸がノード（作業の分岐・合流点）、実線矢印が作業を表し、矢印の上が作業名、下が所要日数。接続関係([作業名:所要日数])は次のとおり(ノード番号は説明の便宜上付与)。
- 開始ノード →[A:5]→ ノード1
- ノード1 →[B:8]→ ノード2
- ノード1 →[C:7]→ ノード3
- ノード2 →[D:7]→ ノード4
- ノード2 →[E:9]→ ノード5
- ノード3 →[F:5]→ ノード5
- ノード4 →[G:7]→ 終了ノード
- ノード5 →[H:4]→ ノード6
- ノード6 →[I:2]→ 終了ノード
作業Gと作業Iは同じ終了ノードに合流する。
図の説明テキスト
アローダイアグラム。下部に「図2 変更後の計画」というキャプションがある。右側の凡例: 丸がノード、矢印の上が作業名、下が所要日数、点線の矢印はダミー作業。接続関係([作業名:所要日数])は次のとおり。
- 開始ノード →[A:5]→ ノード1
- ノード1 →[B:8]→ ノード2
- ノード1 →[C:7]→ ノード3
- ノード2 →[D:7]→ ノード4
- ノード4 →[G:7]→ 終了ノード
- ノード2 →[E1:3]→ ノード5
- ノード2 →[E2:4]→ ノード6(E1 と E2 はノード2 から並行して始まる)
- ノード6 →[ダミー作業]→ ノード5(点線の矢印)
- ノード5 →[E3:2]→ ノード7
- ノード3 →[F:5]→ ノード7
- ノード7 →[H:4]→ ノード8
- ノード8 →[I:2]→ 終了ノード
E3 は E1 と E2(ダミー作業経由)の両方が終わってから始まり、H は E3 と F の両方が終わってから始まる。
解答・解説
正解: ア. 1
当初の計画（図1）と変更後の計画（図2）について、それぞれ全ての経路の所要日数を計算し、プロジェクト全体のスケジュール（クリティカルパス）を求めます。
1. 当初の計画（図1）のスケジュール
開始ノードから終了ノードまでの各経路の所要日数を計算します。
- 経路1（A → B → D → G）： 日
- 経路2（A → B → E → H → I）： 日
- 経路3（A → C → F → H → I）： 日
最も日数がかかる最長経路（クリティカルパス）は経路2であり、全体の所要日数は 28日 です。
2. 変更後の計画（図2）のスケジュール
作業Eが E1、E2、E3 に分割されています。図2では、作業E2の完了地点から作業E3の開始地点に向かってダミー作業（所要日数 の点線矢印）が引かれています。これは、「作業E3は、作業E1と作業E2の両方が完了しなければ開始できない」という順序関係を表します。
作業Bの完了は開始から 日後です。この時点から作業E1と作業E2が並行して開始されます。
- 作業E1の完了： 日後
- 作業E2の完了： 日後
作業E3は遅い方に合わせて 17日後 に開始可能となり、完了するのは 日後となります。
次に、作業Hの開始可能日を考えます。作業Hの前には作業E3と作業Fが合流しています。
- 作業E3経由の完了日：19日後
- 作業F経由の完了日： 日後
したがって、作業Hは遅い方の 19日後 に開始します。この経路（A → B → E2 → ダミー作業 → E3 → H → I）の全体の所要日数は 日となります。
一方、図1と同じ経路1（A → B → D → G）の所要日数は 日のままです。変更後の計画ではこの経路1が最も日数がかかるため、全体の所要日数は 27日 となります。
3. 短縮できる日数
当初の計画の所要日数が 日、変更後の計画の所要日数が 日であるため、 日短縮できます。
各選択肢の解説
- ア: 正解です。全体のスケジュールは28日から27日になり、1日短縮されます。
- イ: 誤りです。作業Eに関連する経路自体は28日から25日へと短縮されますが、プロジェクト全体の所要日数は別の経路（27日）によって決まるため、2日の短縮にはなりません。
- ウ: 誤りです。作業Eに関連する経路自体は28日から25日へと3日分短縮されますが、プロジェクト全体の所要日数は別の経路（27日）によって決まるため、3日の短縮にはなりません。
- エ: 誤りです。全体のスケジュールは1日しか短縮されません。