第10問
あるジョブは7 つの作業工程Ａ～Ｇで構成されている。各作業工程の作業時間と 作業工程間の先行関係が下表に示されるとき、このジョブの最短完了時間の値とし て最も適切なものを下記の解答群から選べ。 作業工程 作業時間 先行作業 Ａ 6 Ｂ 5 Ｃ 2 Ａ Ｄ 3 Ａ，Ｂ Ｅ 1 Ｃ Ｆ 3 Ｄ Ｇ 2 Ｅ，Ｆ
- ア 11
- イ 13
- ウ 14
- エ 22
▼ 解答・解説を見る
正解：ウ
解答：ウ
PERT（アローダイヤグラム）の考え方で各工程の最早終了時刻を計算し、クリティカルパス（最長経路）＝最短完了時間を求める。
- Ａ（先行なし）：0→6
- Ｂ（先行なし）：0→5
- Ｃ（Ａの後）：6→6＋2＝8
- Ｄ（Ａ・Ｂの後）：max(6,5)＝6→6＋3＝9
- Ｅ（Ｃの後）：8→8＋1＝9
- Ｆ（Ｄの後）：9→9＋3＝12
- Ｇ（Ｅ・Ｆの後）：max(9,12)＝12→12＋2＝14
最長経路はＡ→Ｄ→Ｆ→Ｇ＝6＋3＋3＋2＝14。これが最短完了時間。
- ア（×）：11ではない。
- イ（×）：13ではない。
- ウ（○）：14が正しい。
- エ（×）：22は全作業時間の単純合計であり並行作業を考慮していない。
よって ウ。