出典：平成30年度 春期 情報セキュリティマネジメント試験（SG） 午前 問43
難易度設定
スポンサーリンク
予備知識
| 用語 | 意味 |
|---|---|
| アローダイアグラム | 作業の工程（作業の順番とか作業にかかる時間とか）を丸と矢印と数字で表現した図 |
| プロジェクト | 期限とかが決まっていてゴールがある仕事 |
問題
| 問題文 |
|---|
図のアローダイアグラムにおいて，プロジェクト全体の期間を短縮するために，作業A～Eの幾つかを1日ずつ短縮する。プロジェクト全体の期間を2日短縮できる作業の組みはどれか。 |
| ピヨ意訳：以下の図のようなアローダイアグラムがあるよ。作業A～Eのどれか（複数）を1日ずつ短縮するよ。プロジェクト全体が2日短縮される組み合わせは、どれ？ |
| 解答選択肢 | |
|---|---|
| ア | A，C，E |
| ピヨ意訳：「A」と「C」と「E」を1日ずつ短縮 | |
| イ | A，D |
| ピヨ意訳：「A」と「D」を1日ずつ短縮 | |
| ウ | B，C，E |
| ピヨ意訳：「B」と「C」と「E」を1日ずつ短縮 | |
| エ | B，D |
| ピヨ意訳：「B」と「D」を1日ずつ短縮 | |
正解
| 正解 | |
|---|---|
| エ | B，D |
| ピヨ意訳：「B」と「D」を1日ずつ短縮 | |
ピヨピヨ解説
いろいろな解き方があるでしょうが、選択肢が4つなので全部 試してみるのが手っ取り早いんじゃないですかね。
まず、問題文の状態だと
B→C→D
のルートが一番日数がかかります。
かかる日数は全部で
3日＋4日＋2日＝9日
です。
「ア：A，C，E」の作業を1日短縮すると以下のようになります。
この状態だと
B→C→D
のルートが一番日数がかかります。
かかる日数は全部で
3日＋3日＋2日＝8日
です。
「イ：A，D」の作業を1日短縮すると以下のようになります。
この状態だと
B→C→D
もしくは
B→E→F
のルートが一番日数がかかります。
どちらのルートでも、かかる日数は全部で
3日＋4日＋1日＝8日
です。
「ウ：B，C，E」の作業を1日短縮すると以下のようになります。
この状態だと
A→D
のルートが一番日数がかかります。
かかる日数は全部で
6日＋2日＝8日
です。
「エ：B，D」の作業を1日短縮すると以下のようになります。
この状態だと、どのルートを通っても同じ日数がかかります。
かかる日数は全部で
6日＋1日＝7日
もしくは
2日＋4日＋1日＝7日
です。
問題文の状態では9日かかりました。
2日短縮できる組み合わせは、7日かかる「エ」ですね。
「エ：B，D」が正解です。
