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

平成31年度 春期 午前 問53

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

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

アローダイアグラムの日程計画をもつプロジェクトの,開始から終了までの最少所要日数は何日か。

アローダイアグラム(凡例は「○ ─作業名/所要日数─▶ ○」):

開始 ─A(2)─▶ ②
②   ─B(2)─▶ ③     ②   ─C(1)─▶ ④     ②   ─D(4)─▶ ⑤
③   ─E(2)─▶ ⑥
④   ─F(3)─▶ ⑦
⑥   ─H(2)─▶ ⑧     ⑦   ─I(1)─▶ ⑧
⑤   ─G(3)─▶ 終了
⑧   ─J(4)─▶ 終了
答えと解説を見る

✓ これが正解エ12

解説

三つの道筋のうち、最も日数の掛かる並びの長さを採ります。

日程の図では、作業を矢印、区切りを丸で表します。最短で終わる日数は、最も長い道筋の長さで決まります。どの道筋も終えなければ、全体が終わらないからです。まず、始まりの作業に二日掛かります。そこから枝は三つに分かれます。一つ目は二日、二日、二日、四日と進んで十二日です。二つ目は一日、三日、一日、四日を通り、合計は十一日です。三つ目は四日、三日と進んで九日で終わります。最も長いのは一つ目で、十二日になります。正解の肢は、この十二を選んでいます。この最も長い道筋を、臨界の経路と呼びます。経路の上の作業は、一日遅れると全体が一日遅れます。ほかの経路には、その差の分だけ余裕があります。短い側を数えると、答えは小さく出てしまいます。この図はアローダイアグラムと呼ばれます。合流する丸では、遅いほうを待ちます。

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

この問題の用語

出典:平成31年度 春期 基本情報技術者試験 午前 問53

同じ用語が出る問題

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