理发问题
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/22 13:25:04
理发室有甲,乙两位理发师,同时来了5位顾客,根据顾客所要理的发型,分别要10分钟,12分钟,15分钟,20分钟和24分钟 。怎样安排他们理发的顺序,才能使这5个人的理发及等候所用时间的和最少?最少要花多少时间?
![](http://img.wesiedu.com/upload/0/9e/09ea4ddadc8173cb03259fe4a1477cea.jpg)
![](http://img.wesiedu.com/upload/0/9e/09ea4ddadc8173cb03259fe4a1477cea.jpg)
![理发问题](/uploads/image/z/20049421-13-1.jpg?t=%E7%90%86%E5%8F%91%E9%97%AE%E9%A2%98)
解题思路: 先安排用时短的,再就是保证两组人员分别理发用的时间和最接近。
解题过程:
详见附件。
同学你好,很高兴为你解答。如还有疑问,可添加讨论,如满意就请评10分吧,祝你学习进步。
![](http://img.wesiedu.com/upload/0/9e/09ea4ddadc8173cb03259fe4a1477cea.jpg)
最终答案:略
解题过程:
详见附件。
同学你好,很高兴为你解答。如还有疑问,可添加讨论,如满意就请评10分吧,祝你学习进步。
![](http://img.wesiedu.com/upload/0/9e/09ea4ddadc8173cb03259fe4a1477cea.jpg)
最终答案:略