某加油站每次只能对一辆车进行加油。加满一辆大卡车的油需要7分钟,加满一辆三轮车的油需要5分钟,加满一辆小汽车的油需要4分钟。现在有一辆大卡车、一辆三轮车、一辆小汽车同时来到加油站加油。加油站应该合理安排这三辆车的加油顺序,使总共需要的时间(包括加油及诸车等

admin2011-05-02  43

问题 某加油站每次只能对一辆车进行加油。加满一辆大卡车的油需要7分钟,加满一辆三轮车的油需要5分钟,加满一辆小汽车的油需要4分钟。现在有一辆大卡车、一辆三轮车、一辆小汽车同时来到加油站加油。加油站应该合理安排这三辆车的加油顺序,使总共需要的时间(包括加油及诸车等候的时间)最省,则最短时间为(    )分钟。

选项 A、30
B、33
C、35
D、29

答案D

解析 为了节省时间,这3辆车加油的顺序应该是:小汽车、三轮车、大卡车,这是最佳的策略。当小汽车加油时,其他两辆车各等候4分钟,当三轮车加油时,大卡车等候5分钟;直到大卡车加完油,总共用去的时间为:4+(4+5)+(4+5+7)=4+9+16=29(分钟) 故本题应选D。
转载请注明原文地址:https://kaotiyun.com/show/MVve777K
0

相关试题推荐
最新回复(0)