運営管理 H19年度 第17問

第17問

PERT では、アクティビティ間に定められた遂行順序に従ってアクティビティを 連結し、一つのアローダイアグラムを作成する。 次の図の結合点から結合点10へのアクティビティ(,10)の最早開始時刻と して、最も適切なものはどれか。なお、円内の数値は結合点の番号を、結合点i , j 間の矢線上の数値はアクティビティ(i ,j )の所要時間を表している。

第17問の図
▼ 解答・解説を見る

正解:

解答:エ

〔リード〕PERT(アローダイアグラム)における結合点の最早開始時刻(最早結合点時刻)は、開始点から前進計算で求める。各結合点の最早時刻は「その結合点に入ってくる各アクティビティについて、(先行結合点の最早時刻+当該アクティビティの所要時間)を計算し、その最大値」をとる。

アクティビティ(j,10)の最早開始時刻は、結合点10の手前にある結合点jの最早結合点時刻に等しい。これを求めるには、開始点から結合点jへ至る複数の経路それぞれについて所要時間の累計を計算し、最も時間のかかる経路(最長経路)の値を採用する。図の各矢線上の所要時間を用いて前進計算すると、結合点jの最早時刻=選択肢 の値となる。

よって

#スケジューリング

← 運営管理の一覧へ戻る