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分钟