過去問解きまくり研究所

平成25年度 秋期 午前 問53

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

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

図は作業 A〜E で構成されるプロジェクトのアローダイアグラムである。全ての作業を 1 人で実施する予定だったが，2 日目から 6 日目までの 5 日間は，別の 1 人が手伝うことになった。手伝いがない場合と比較し，開始から終了までの日数は最大で何日短くなるか。ここで，一つの作業を 2 人で同時には行えないが，他者から引き継ぐことはできる。また，引継ぎによる作業日数の増加はないものとする。

〔アローダイアグラム〕字に書き起こしたもの（丸数字は結合点。破線はダミー作業）

   ①─── A（3日）───→②
   │                    ┊（ダミー）
   └─── B（1日）───→③←┘
                        │
                        C（1日）
                        ↓
                        ④─── D（3日）───→⑤
                        │                   ┊（ダミー）
                        └─── E（4日）───→⑥←┘

  凡例: 丸＝結合点／矢印の上が作業名，下が日数／破線＝ダミー作業
  ⇒ 読み取れる順序: A と B の両方が終わってから C。C の後に D と E。D と E の
     両方が終わって全体が終了。
答えと解説を見る

✓ これが正解ア3

解説

一人では 12 日、手伝いを入れると 9 日で済みます。

アローダイアグラムが示す順序と、手伝いのいる期間の両方を見て決める問いです。まず手伝いがない場合を出します。一人では二つの作業を同時に進められないので、五つの作業の日数をすべて足した 12 日がかかります。次に手伝いがいる場合です。順序から仕事は三つの段に分かれ、最初の段が A と B で合わせて 4 人日、次の段が C で 1 人日、最後の段が D と E で合わせて 7 人日です。A は 3 日かかり、一つの作業を二人で同時には行えないので縮みません。したがって最初の段が終わるのは 3 日目の終わり、C が 4 日目、最後の段に取りかかれるのは 5 日目からです。最後の段に注げる人手を数えると、一人目は 5 日目から終わりまで、二人目は 5 日目と 6 日目の 2 日ぶんだけです。7 人日を満たすには終わりを 9 日目に置く必要があります。実際に、一人目が D を 5 日目から 7 日目に、二人目が E を 5 日目と 6 日目に進め、E の残り 2 日ぶんを一人目が 8 日目と 9 日目に引き継げば組めます。12 から 9 を引いて 3 日短くなります。判定の軸は、手伝いのいる期間と、その期間に進められる作業とが重なっているかどうかです。

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

この問題の用語

出典：平成25年度 秋期 基本情報技術者試験 午前 問53（改変：原典の図表をテキストに書き起こした）

同じ用語が出る問題

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