基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]
平成22年 秋期 基本情報技術者 午前 問52
問52　　 アローダイアグラムで表されるプロジェクト

　図のアローダイアグラムで表されるプロジェクトは，完了までに最短で何日を要するか。

ア　115　　　　　　　 イ　120　　　　　　　 ウ　125　　　　　　　 エ　130
解答←クリックすると正解が表示されます
解説

　アローダイアグラムとは、作業の前後関係を整理して矢印で結んだネットワークを作成し、 工程上のネックを発見して日程計画に役立てることを指す。この場合全ての作業工程を求め、 その中で１番長い作業工程（クリティカルパス）を比較して所要日数を考える。 ここでダミーの作業日数は０日と考える。

　図のように④までの作業は、２通りなので、クリティカルパスは、60 となる。
  • ① ⇒ ② ⇒ ③ → ④　　30＋5＋0＝35
  • ① ⇒ ② ⇒ ④ 　 　　　30＋30＝60

　⑤までの作業は、以下の２通りなので、クリティカルパスは、60 となる。

  • ④ → ⑤ 　 　　60＋0＝60
  • ① ⇒ ② ⇒ ⑤　30＋20＝50

　⑥までの作業は、以下の３通りなので、クリティカルパスは、90 となる。

  • ① ⇒ ② ⇒ ③ ⇒ ⑥　　30＋5＋40＝75
  • ④ ⇒ ⑥ 　 　 　 　　　60＋25＝85
  • ⑤ ⇒ ⑥ 　 　 　 　　　60＋30＝90
　よって、⑦までのクリティカルパスは、① ⇒ ② ⇒ ④ → ⑤ ⇒ ⑥ ⇒ ⑦　となり 120 日である。
[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]
©2004-2024 情報処理試験.jp ｜　 プライバシーポリシー・著作権・リンク ｜ お問合わせ