平成30年度 秋期 問5
作業の順番と総所要時間
出典: 平成30年度 秋期 ITパスポート試験 公開問題 問5 (IPA)
機械 X と Y を使用する作業 A，B，C があり，いずれの作業も機械 X，機械 Y の順に使用する必要がある。各作業における機械 X と Y の使用時間が表のとおりであるとき，三つの作業を完了するための総所要時間が最小となる作業の順番はどれか。ここで，図のように機械 X と Y は並行して使用できるが，それぞれの機械は二つ以上の作業を同時に行うことはできないものとする。
表 各作業における機械 X と Y の使用時間
| 機械 X の使用時間 | 機械 Y の使用時間 | |
|---|---|---|
| 作業 A | 8 分 | 10 分 |
| 作業 B | 10 分 | 5 分 |
| 作業 C | 6 分 | 8 分 |
- ア A→B→C
- イ A→C→B
- ウ C→A→B
- エ C→B→A
正解と解説を見る
正解: ウ
- ア: 総所要時間は 32 分で、最小ではありません。
- イ: 総所要時間は 31 分で、最小ではありません。
- ウ: 総所要時間は 29 分で、最も短くなるので正しい答えです。
- エ: 総所要時間は 34 分で、最も長くなります。
ポイント
機械 X → 機械 Y の順に使うので、機械 X で早く終わる作業を先にすると、機械 Y の待ちが少なくなります。それぞれ総所要時間を計算します。
| 順番 | 機械 X が終わる時刻 | 機械 Y の作業 | 総所要時間 |
|---|---|---|---|
| A→B→C | 8, 18, 24 | A 8〜18, B 18〜23, C 24〜32 | 32 分 |
| A→C→B | 8, 14, 24 | A 8〜18, C 18〜26, B 26〜31 | 31 分 |
| C→A→B | 6, 14, 24 | C 6〜14, A 14〜24, B 24〜29 | 29 分 |
| C→B→A | 6, 16, 24 | C 6〜14, B 16〜21, A 24〜34 | 34 分 |
最小は C→A→B です。
広告
「企業活動」をこのサイトで解く (記録・間違えた問題の解き直し・AI教師への質問)
広告