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

平成30年度 春期 午前 問51

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

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

図のアローダイアグラムにおいて,プロジェクト全体の期間を短縮するために,作業 A〜E の幾つかを1日ずつ短縮する。プロジェクト全体の期間を2日短縮できる作業の組みはどれか。

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

①(開始)─A(6)─▶ ③
①(開始)─B(3)─▶ ②
②        ─C(4)─▶ ③
③        ─D(2)─▶ ⑤(終了)
②        ─E(4)─▶ ④
④        ─F(1)─▶ ⑤(終了)
答えと解説を見る

✓ これが正解エB, D

解説

最も長い道と、残る二本を同時に縮めます。

はじめに、アローダイアグラムをたどって、開始から終了までの道筋の長さを全部出します。A を通って D へ抜ける道は8日、B から C を経て D へ抜ける道は9日、B から E を経て F へ抜ける道は8日でした。いちばん長い9日が、プロジェクト全体の期間になります。ここから2日縮めたいのですが、9日の道だけを2日短くしても足りません。その道が7日になっても、8日の道が二本残っていれば、全体は8日で止まってしまうからです。つまり、三本ともを7日以下に落とす縮め方でなければなりませんでした。B は9日の道と、E を通る8日の道の両方に乗っています。D は9日の道と、A を通る8日の道の両方に乗っています。この二つを1日ずつ縮めると、9日の道は二重に短くなって7日、残る二本もそれぞれ7日になり、全体がちょうど2日縮みました。だから、その二つを選んだ肢が当たります。判定の軸は、縮めた後に残る道のうち、いちばん長いものが何日になるかです。残る三つは、どれか一本が8日のまま残り、全体は1日しか縮みませんでした。

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

この問題の用語

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

同じ用語が出る問題

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