10. 甲、乙两位同学合作为班级联欢会制作$A$,$B$,$C$,$D$四个游戏道具,每个道具的制作都需要拼装和上色两道工序,先由甲同学进行拼装,拼装完成后再由乙同学上色。两位同学完成每个道具的工序需要的时间(单位:分钟)如下表所示:

(1) 如果按照$A→B→C→D$的顺序制作,两位同学合作完成这四个道具的总时长最少为
(2) 两位同学想用最短的时间完成这四个道具的制作,他们制作的顺序应该是
(1) 如果按照$A→B→C→D$的顺序制作,两位同学合作完成这四个道具的总时长最少为
35
分钟;(2) 两位同学想用最短的时间完成这四个道具的制作,他们制作的顺序应该是
B→C→A→D
。答案
(1) 35
(2) B→C→A→D
(2) B→C→A→D
解析
(1) 1. 甲拼装A:9分钟,此时乙等待。
2. 甲拼装B:5分钟(总拼装时间9+5=14分钟),乙开始上色A:7分钟(14分钟时甲完成B,乙上色A需7分钟,14+7=21分钟完成A上色)。
3. 甲拼装C:6分钟(总拼装时间14+6=20分钟),乙在21分钟后开始上色B:7分钟(21+7=28分钟完成B上色)。
4. 甲拼装D:8分钟(总拼装时间20+8=28分钟),乙在28分钟后开始上色C:9分钟(28+9=37分钟完成C上色),再上色D:3分钟(37+3=40分钟完成D上色)。
总时长为40分钟。
40
(2) 根据约翰逊法则,比较甲拼装时间和乙上色时间,甲拼装时间小于乙上色时间的道具先安排,反之则后安排。A(9>7)、B(5<7)、C(6<9)、D(8>3),顺序为B→C→A→D。
B→C→A→D
登录