令和3年度 春期 応用情報技術者試験 午前 問53
マネジメント進捗管理スケジュールネットワーク・短縮技法
プロジェクトのスケジュールを短縮したい。当初の計画は図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（当初の計画）の所要日数
左端の開始ノードから順に日数を足して計算します。合流する結合点では、値が大きい方（すべての先行作業が完了する日）をとります。
- 作業A終了時点： 日
- 作業B終了時点： 日
- 作業C終了時点： 日
- 作業D終了時点： 日
- 作業Eと作業Fが合流する結合点：
- 作業Eの経路： 日
- 作業Fの経路： 日
- 値が大きい方をとるため 日
- 作業H終了時点： 日
- プロジェクト終了の結合点（作業Gと作業Iが合流）：
- 作業Gの経路： 日
- 作業Iの経路： 日
- 値が大きい方をとるため 日
図1の全体所要日数は 日 です。
2. 図2（変更後の計画）の所要日数
作業EがE1、E2、E3に分割され、ダミー作業（所要日数 日）が追加されています。
- 作業B終了時点までは図1と同じで 日です。
- 作業D終了時点も図1と同じで 日です。
- 作業E2終了時点： 日
- 作業E1とダミー作業が合流する結合点：
- 作業E1の経路： 日
- ダミー作業の経路： 日
- 値が大きい方をとるため 日
- 作業E3と作業Fが合流する結合点：
- 作業E3の経路： 日
- 作業Fの経路： 日
- 値が大きい方をとるため 日
- 作業H終了時点： 日
- プロジェクト終了の結合点（作業Gと作業Iが合流）：
- 作業Gの経路： 日
- 作業Iの経路： 日
- 値が大きい方をとるため 日
図2の全体所要日数は 日 です。
3. 短縮日数の計算
当初の計画が 日、変更後の計画が 日となるため、短縮できる日数は 日です。
各選択肢の解説
- ア: 正解です。全体の所要日数は 日短縮されます。
- イ: 誤りです。所要日数は 日短縮ではありません。
- ウ: 誤りです。所要日数は 日短縮ではありません。
- エ: 誤りです。所要日数は 日短縮ではありません。