第14問
受注したジョブは、つの作業要素Ａ〜Ｇをもっている。各要素の作業時間と作 業要素間の先行関係が下表に与えられている。このジョブの最短処理時間に最も近 いものを下記の解答群から選べ。 Ａ 3 Ｄ Ａ 4 Ｃ 5 Ｂ 6 Ａ 先行作業 作業時間 作業要素 Ｄ，Ｅ 2 Ｇ Ｃ 3 Ｆ Ｂ 5 Ｅ U解答群W
- ア DKJC-1D
▼ 解答・解説を見る
正解：ウ
解答：ウ（13）
〔リード〕PERT（アローダイヤグラム）の最短処理時間は、すべての作業を先行関係に従って行ったときの最長経路（クリティカルパス）の所要時間に等しい。解答群は ア：11、イ：12、ウ：13、エ：14。
〔表の整理〕作業要素・作業時間・先行作業は次のとおり（図表より）。
- A：時間6、先行なし
- B：時間5、先行なし
- C：時間4、先行A
- D：時間3、先行A
- E：時間5、先行B
- F：時間3、先行C
- G：時間2、先行D・E
〔経路ごとの所要時間〕終点となる作業は F と G。
- A→C→F ＝ 6＋4＋3 ＝ 13
- A→D→G ＝ 6＋3＋2 ＝ 11
- B→E→G ＝ 5＋5＋2 ＝ 12
最長経路（クリティカルパス）は A→C→F の13 であり、これが最短処理時間となる。
- ア（×）：11（A-D-Gの経路）で、最長ではない。
- イ（×）：12（B-E-Gの経路）で、最長ではない。
- ウ（○）：13。クリティカルパス A-C-F の所要時間に一致。適切。
- エ（×）：14 となる経路は存在しない。
よって ウ。