帮忙解一道数学题急!电车公司维修站有7辆电车需要进行维修.如果用一名工人维修这7辆电车的修复时间分别为：12、17、8、18、23、30、14分钟.每辆电车每停开1分钟经济损失11元.现在由三名

Question

帮忙解一道数学题 急!
电车公司维修站有7辆电车需要进行维修.如果用一名工人维修这7辆电车的修复时间分别为：12、17、8、18、23、30、14分钟.每辆电车每停开1分钟经济损失11元.现在由三名工作效率相同的维修工人各自单独工作,要使经济损失减小到最低程度,最少损失多少元? 希望路过的各位帮忙解决,O(∩_∩)O谢谢!

Answer 1

这道题很简单啊!
因为修理一辆车时,其它车子只能白白等着,浪费时间.所以要优先修理需要时间短的车子,依照这个原则,修理次序很容易排定.
假设,三个修理工为甲乙丙,7辆车代号abcdefg
1、甲修a ---用时a小时
乙修b ---用时b小时
丙修c ---用时c小时
2、甲修d ---用时a+d小时
乙修e ---用时b+e小时
丙修f ---用时c+f小时
3、甲修g ---用时a+d+g小时
所以,总损失为:11*(3a+2b+2c+2d+e+f+g)
由此要3a+2b+2c+2d+e+f+g最小,则需a最小,b,c,d次之
所以,总损失=11*[3*8+2(12+14+17)+18+23+30]=1991元