某加油站能够对两辆车同时进行加油.现有六辆车同时来到加油站加油.各辆车加油所需要

tikufree2019-12-17  20

问题 某加油站能够对两辆车同时进行加油.现有六辆车同时来到加油站加油.各辆车加油所需要的时间分别为:A车7分钟、B车5分钟、C车4分钟、D车10分钟、E车3分钟、F车2分钟。这六辆车加油需要的总时间最少为多少分钟?()A.45B.50C.60D.80

选项

答案B

解析为减少等待时间,应尽量安排加油时间短的车先加油。可按下面的顺序加油E→C→A、F→B→D,这样E、C、A车分别用3分钟、7分钟、14分钟,F、B、D车分别用2分钟、7分钟、17分钟,总用时3+7+14+2+7+17=50分钟(也可按E→B→A,F→C→D的方式)。
转载请注明原文地址:https://ti.zuoweng.com/ti/SPYCKKKQ