作业帮 > 数学 > 作业

理发问题

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/22 13:25:04
理发室有甲,乙两位理发师,同时来了5位顾客,根据顾客所要理的发型,分别要10分钟,12分钟,15分钟,20分钟和24分钟 。怎样安排他们理发的顺序,才能使这5个人的理发及等候所用时间的和最少?最少要花多少时间?

理发问题
解题思路: 先安排用时短的,再就是保证两组人员分别理发用的时间和最接近。
解题过程:
详见附件。
同学你好,很高兴为你解答。如还有疑问,可添加讨论,如满意就请评10分吧,祝你学习进步。

最终答案:略