過去問解きまくり研究所 ホーム

平成28年度 秋期 午前 問52

プロジェクトマネジメント

アローダイアグラムに関する問題

あるプロジェクトの作業が図のとおり計画されているとき,最短日数で終了するためには,作業 H はプロジェクトの開始から遅くとも何日後に開始しなければならないか。

〔図:アローダイアグラム〕丸数字は結合点(原典は丸の中の数字)。ダミー作業は破線で所要日数 0。

作業結合点所要日数
A①→②8
B①→③5
C①→⑤12
D②→④10
E③→④9
F②→⑦8
G④→⑦12
H⑤→⑥5
I⑥→⑦4
ダミー④→⑤0
答えと解説を見る

✓ これが正解エ21

解説

終点の最も遅い時刻から所要日数を引いて求めます。

設問は、図のとおり計画された作業について、最短日数で終了するために作業 H を遅くとも何日後に開始しなければならないかを問うています。この型は表を二度なぞれば必ず解けます。まず開始側から、各結合点にいちばん早く到達できる時刻を、入ってくる矢の中で最も遅いものに合わせながら進めます。すると終点に着くのは 30 日後で、これが最短日数です。次に終点の 30 から逆向きにたどり、出ていく矢の中で最も厳しいものに合わせて、各結合点の最も遅い時刻を出します。作業 H が向かう先の結合点はこの逆算で 26 と決まり、所要日数 5 を引いた値が求める開始の期限になります。よって、21 が当てはまります。

ほかの選択肢はなぜ違うのか

この問題の用語

出典:平成28年度 秋期 応用情報技術者試験 午前 問52

同じ用語が出る問題

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)