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

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

 図のアローダイアグラムにおいて,プロジェクト全体の期間を短縮するために, 作業 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日短縮できる。

【平成24年秋 問52】


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