ITパスポート｜ビジネスモデル・ビジネスプロセス 問1
機械 X と Y を使用する作業 A、B、C があり、いずれの作業も機械 X、機械 Y の順に使用する必要がある。各作業における機械 X と Y の使用時間が表のとおりであるとき、三つの作業を完了するための総所要時間が最小となる作業の順番はどれか。ここで、図のように機械 X と Y は並行して使用できるが、それぞれの機械は二つ以上の作業を同時に行うことはできないものとする。
表 各作業における機械 X と Y の使用時間
| 機械 X の使用時間 | 機械 Y の使用時間 | |
|---|---|---|
| 作業 A | 8分 | 10分 |
| 作業 B | 10分 | 5分 |
| 作業 C | 6分 | 8分 |
正解：ウ
解説
機械 Y は、機械 X での作業が終わらないと始められません。順番ごとに、機械 Y の作業が全て終わる時刻を計算します。
- A → B → C
- X：A 0〜8、B 8〜18、C 18〜24。Y：A 8〜18、B 18〜23、C 24〜32。合計 32 分
- A → C → B
- X：A 0〜8、C 8〜14、B 14〜24。Y：A 8〜18、C 18〜26、B 26〜31。合計 31 分
- C → A → B
- X：C 0〜6、A 6〜14、B 14〜24。Y：C 6〜14、A 14〜24、B 24〜29。合計 29 分
- C → B → A
- X：C 0〜6、B 6〜16、A 16〜24。Y：C 6〜14、B 16〜21、A 24〜34。合計 34 分
- ウ 正解。C → A → B の順にすると、総所要時間は 29 分で最小です。
出典：平成30年度秋期 ITパスポート試験 公開問題 問5（読点「，」を「、」に改変）