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