5人各提一只水桶到同一个自来水龙头前排队打水,每人装满各自水桶所需的时间为:甲5分钟、乙2分钟、丙9分钟、丁4分钟、戊7分钟.如何安排,才能使每人装满一桶水总花费时间最短?

问题描述:

5人各提一只水桶到同一个自来水龙头前排队打水,每人装满各自水桶所需的时间为:甲5分钟、乙2分钟、丙9分钟、丁4分钟、戊7分钟.如何安排,才能使每人装满一桶水总花费时间最短?

打水顺序为:乙,丁,甲,戊,丙,
用时:乙,2分钟
丁,2+4=6分钟
甲,2+4+5=11分钟
戊,2+4+5+7=18分钟
丙,2+4+5+7+9=27分钟
总花费时间:2+6+11+18+27=64分钟

这个是iq题么?乙排第一位装满后往后一位水桶里倒,接着再继续装。这样时间最短。呵呵

时间统筹问题:
打水顺序为:乙,丁,甲,戊,丙,
用时:乙,2分钟
丁,2+4=6分钟
甲,2+4+5=11分钟
戊,2+4+5+7=18分钟
丙,2+4+5+7+9=27分钟
总花费时间:2+6+11+18+27=64分钟