基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]
平成30年 春期 基本情報技術者 午前 問51
問51　　 アローダイアグラムの問題

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

ア　A，C，E　　　　　　　 イ　A，D　　　　　　　 ウ　B，C，E　　　　　　　 エ　B，D
解答←クリックすると正解が表示されます
解説

　アローダイアグラムとは、図の様に作業の前後関係を整理して矢印で結んだネットワークを作成し、 工程上のネックを発見して日程計画に役立てる。

　問題のアローダイアグラムで１番長い作業工程（クリティカルパス）を求める。

  • Ａ → Ｄ：　６＋２＝８
  • Ｂ → Ｃ → Ｄ：　３＋４＋２＝９
  • Ｂ → Ｅ → Ｆ：　３＋４＋１＝８

ア：Ａ，Ｃ，Ｅを１日短縮する。

  • Ａ → Ｄ：　５＋２＝７
  • Ｂ → Ｃ → Ｄ：　３＋３＋２＝８
  • Ｂ → Ｅ → Ｆ：　３＋３＋１＝７
イ：Ａ，Ｄを１日短縮する。

  • Ａ → Ｄ：　５＋１＝６
  • Ｂ → Ｃ → Ｄ：　３＋４＋１＝８
  • Ｂ → Ｅ → Ｆ：　３＋４＋１＝８
ウ：Ｂ，Ｃ，Ｅを１日短縮する。

  • Ａ → Ｄ：　６＋２＝８
  • Ｂ → Ｃ → Ｄ：　２＋３＋２＝７
  • Ｂ → Ｅ → Ｆ：　２＋３＋１＝６
エ：Ｂ，Ｄを１日短縮する。

  • Ａ → Ｄ：　６＋１＝７
  • Ｂ → Ｃ → Ｄ：　２＋４＋１＝７
  • Ｂ → Ｅ → Ｆ：　２＋４＋１＝７
　よって、（エ）がプロジェクト全体を２日短縮できる。

【平成24年秋 問52】

[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]
©2004-2024 情報処理試験.jp ｜　 プライバシーポリシー・著作権・リンク ｜ お問合わせ