基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [平成31年春午前] [平成31年春午後]

平成24年 秋期 基本情報技術者 午前 問52
問52   アローダイアグラムの問題

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

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

解説

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

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

  • A → D: 6+2=8
  • B → C → D: 3+4+2=
  • B → E → F: 3+4+1=8

ア:A,C,Eを1日短縮する。

  • → D: +2=7
  • B → → D: 3++2=8
  • B → → F: 3++1=7
イ:A,Dを1日短縮する。

  • : =6
  • B → C → : 3+4+=8
  • B → E → F: 3+4+1=8
ウ:B,C,Eを1日短縮する。

  • A → D: 6+2=8
  • → D: +2=7
  • → F: +1=6
エ:B,Dを1日短縮する。

  • A → : 6+=7
  • → C → : +4+=7
  • → E → F: +4+1=7
 よって、(エ)がプロジェクト全体を2日短縮できる。

[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]