3人各提一只水桶到同一个自来水龙头前排队打水,每人装满各自的水桶所要的时间分别为:甲为3分钟,乙为8分钟,丙为6分钟,如何安排顺序,才能使每个人装满一桶水所用的总时间最少?
问题描述:
3人各提一只水桶到同一个自来水龙头前排队打水,每人装满各自的水桶所要的时间分别为:甲为3分钟,乙为8分钟,丙为6分钟,如何安排顺序,才能使每个人装满一桶水所用的总时间最少?
答
顺序应该为甲 丙 乙
因为 设排在第一个的人为x 第二个人就是y 第三个人是z
总时间就是 3x+2y+z
因此要让系数大的赋值最小 即x=3 y=6 z=8