過去問解きまくり研究所

平成22年度 春期 午前 問51

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

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

九つの作業からなるプロジェクトがある。作業 E の所要日数を9日から6日に短縮すると，このプロジェクトの最短作業日数を何日短縮できるか。

【矢線図（アローダイアグラム）】丸＝結合点，矢印＝作業。矢印の上に作業名，下に所要日数。
 結合点を ①〜⑧ とすると（原典の丸には番号が振られていない・説明のために付けた）

   ①──A(4)──→②──B(7)──→③──C(2)──→⑤──G(3)──→⑦──I(2)──→⑧
                │                        ↑          ↑
                └──D(2)──→④──E(9)──────┘          │
                             │                      │
                             └──F(6)──→⑥──H(5)────┘

【凡例（原典の逐語）】 ○──→○ の上に「作業名」，下に「所要日数」
答えと解説を見る

✓ これが正解イ1

解説

別の経路が最長に入れ替わるので一日だけ縮みます。

この矢線図では、始まりから終わりまでの道筋が三本あり、所要日数を足し合わせると 18 日、20 日、19 日になります。全体の最短作業日数は最も長い道筋で決まるので、短縮の前は 20 日です。作業 E は 20 日の道筋の上に乗っているため、9 日を 6 日にするとその道筋は 17 日まで縮みます。ところが他の二本は変わらないので、今度は 19 日の道筋が最も長くなります。判定の軸は、縮めた作業が乗る道筋だけを見るのではなく、縮めた後に最も長くなる道筋がどれへ入れ替わるかです。よって全体は 20 日から 19 日になります。

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

この問題の用語

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

同じ用語が出る問題

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