問題プレビューID: 68e6c231基本情報技術者試験 午前免除試験 2020年6月14日
問 77
基本情報技術者試験 午前免除試験 2020年6月14日三つの製品 A,B,C を,2 台の機械 M1,M2 で加工する。加工は,M1 → M2 の順で行わなければならない。各製品をそれぞれの機械で加工するのに要する時間は,表のとおりである。
このとき,三つの製品をどの順序で加工すれば,加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。ここで,ある製品の M1 での加工が終了したとき,別製品を続けて M1 で加工することができるものとする。
| 製品 | M1 | M2 |
|---|---|---|
| A | 7 | 3 |
| B | 5 | 6 |
| C | 4 | 2 |
関連問題
本文が同じ・似ている問題を表示しています