この問題の解説と、これまでの解答の記録です。
E 社の情報システム部では，新しい販売管理システム（以下，新販売管理システムという）の導入を計画している。情報システム部の新入社員 F さんは，既存の販売管理システムから新販売管理システムへの切替作業について，先輩の指導の下に作業時間の見積りを行うことになった。作業計画の一覧は，次の表に示すとおりである。 表 作業計画の一覧
| 作業番号 | 作業項目 | 作業予定時間（時間） | 先行作業番号 |
|---|---|---|---|
| ① | システムの停止 | 0.5 | なし |
| ② | システムのバックアップ | 2 | ① |
| ③ | 移行データの抽出 | 1 | ① |
| ④ | ソフトウェアのインストール | 3 | ②，③ |
| ⑤ | システムの設定作業 | 2 | ④ |
| ⑥ | 移行データの投入 | 3 | ④ |
| ⑦ | 動作確認表の準備 | 1.5 | ④ |
| ⑧ | 動作確認 | 2 | ⑤，⑥，⑦ |
Fさんは全体の作業時間を考える上で, 表の各作業の順序と時間を検討した。このとき, クリティカルパス上の作業の順序を示しているものはどれか。ここで, 矢印は作業の順序を示している。
①→②→④→⑤→⑧ は 0.5+2+3+2+2 = 9.5 時間。前半の ② の選び方は正しいが、④ の後の分岐で ⑤(2 時間) を選んでいる。⑤ と並行して走る ⑥ が 3 時間かかるため、⑧ は ⑥ の完了を待たねばならず、この経路には 1 時間の余裕 (フロート) がある。最長ではないのでクリティカルパスではない。
正解 正解は イ。クリティカルパスとは、開始から終了までの経路のうち所要時間の合計が最も長い経路のことで、その長さが全体の最短所要時間になる。この作業計画では ① の後が ② と ③ に分岐し、④ の後が ⑤・⑥・⑦ に分岐して ⑧ で合流する。分岐した並行作業は同時に進められるので、合流地点では「最も時間のかかる方」が全体を律速する。前半の分岐は ②(2 時間) と ③(1 時間) なので ② が支配的、後半の分岐は ⑤(2 時間)・⑥(3 時間)・⑦(1.5 時間) なので ⑥ が支配的。したがってクリティカルパスは ①→②→④→⑥→⑧ となり、所要時間は 0.5+2+3+3+2 = 10.5 時間で、これが全経路中の最大値である。
①→③→④→⑥→⑧ は 0.5+1+3+3+2 = 9.5 時間。後半で ⑥ を選んだのは正しいが、前半で ③(1 時間) を通っている。③ と並行する ② が 2 時間かかるので、④ は ② の完了を待つ必要があり、③ 側には 1 時間の余裕がある。律速しているのは ② の方なので、クリティカルパスに載るのは ③ ではなく ②。
①→③→④→⑦→⑧ は 0.5+1+3+1.5+2 = 8.0 時間で、六つの経路の中で最短。前半で短い方の ③、後半でも最も短い ⑦(1.5 時間) を選んでおり、クリティカルパスの考え方 (最長経路を選ぶ) と正反対になっている。