基本情報技術者平成29年春期 午前問51

午前問51

図のアローダイアグラムで表されるプロジェクトは,完了までに最短で何日を要するか。
51.gif/image-size:386×186
  • [この問題の出題歴]
  • 基本情報技術者 H22秋期 問52
  • 基本情報技術者 H27秋期 問51

分類

マネジメント系 » プロジェクトマネジメント » プロジェクトの時間

正解

解説

ダミー作業を表す破線の矢印が2本ある少し複雑なアローダイアグラムの問題です。わかりやすいように図に結合点に番号を書き入れてあります。
51a.gif/image-size:377×130
結合点を矢印で結ぶ作業の流れの全てを列挙すると、
  • A→B→E→H
  • A→B→(上のダミー)→F→H
  • A→B→(上のダミー)→(下のダミー)→G→H
  • A→C→F→H
  • A→C→(下のダミー)→G→H
  • A→D→G→H
の6つとなります。これらがクリティカルパスの候補となるので、それぞれの所要日数を考えていきましょう。※ダミー作業は作業日数0日の作業として捉えます。
[A→B→E→H]
30+5+40+30=105日
[A→B→(上のダミー)→F→H]
30+5+0+25+30=90日
[A→B→(上のダミー)→(下のダミー)→G→H]
30+5+0+0+30+30=95日
[A→C→F→H]
30+30+25+30=115日
[A→C→(下のダミー)→G→H]
30+30+0+30+30=120日
[A→D→G→H]
30+20+30+30=110日
上記の6つの中で[A→C→(下のダミー)→G→H]の120日が、プロジェクトにとっての最短所要日数であり、この工程の流れがクリティカルパスになります。よって「ウ」が正解です。
© 2010-2020 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop