Question

【题目】星星奶糕店里只有一位师傅做蛋糕．这时店里同时来了三位顾客做生日蛋糕．由于加工的生日蛋糕型号不同，甲顾客的需要做4分钟，乙顾客的需要做9分钟，丙顾客的需要做6分钟．怎样安排他们的顺序才能使这三位顾客等待时间的总和最少呢？等待总时间最少多少分钟？

Answer 1

【答案】先做用时少的最后做和时最多的顾客等待时间的总和最少，等待总时间最少33分钟。

【解析】如第一人用时x分钟，则第二人与第三人等总时间为2x，所以要顾客等待时间的综合最少，应先安排用时少的先做，即先做用时4分钟的，再做用时6分钟的，最后做用时9分钟的，则第一人用时4分钟，第二人等待（4+6）分钟，第三人等待（4+6+9）分钟，由此计算出等待总时间即可。

解：要使这三位顾客等待时间的总和最少，应先做用时4分钟的，再做用时6分钟的，最后做用时9分钟的。

等待的总时间为：

4+（4+6）+（4+6+9）

=4+10+19，

=33（分钟）。

答：先做用时少的最后做和时最多的顾客等待时间的总和最少，等待总时间最少33分钟。