理发室有甲,乙两位理发师,同时来了5位顾客,根据顾客所要理的发型,分别要10分钟,12分钟,转下20分钟和24分钟 .怎样安排他们理发的顺序,才能使这5个人的理发及等候所用时间的和最少?最少要
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 16:14:16
理发室有甲,乙两位理发师,同时来了5位顾客,根据顾客所要理的发型,分别要10分钟,12分钟,转下20分钟和24分钟 .怎样安排他们理发的顺序,才能使这5个人的理发及等候所用时间的和最少?最少要
理发室有甲,乙两位理发师,同时来了5位顾客,根据顾客所要理的发型,分别要10分钟,12分钟,转下
20分钟和24分钟 .怎样安排他们理发的顺序,才能使这5个人的理发及等候所用时间的和最少?最少要花多少时间?答案是128.是
理发室有甲,乙两位理发师,同时来了5位顾客,根据顾客所要理的发型,分别要10分钟,12分钟,转下20分钟和24分钟 .怎样安排他们理发的顺序,才能使这5个人的理发及等候所用时间的和最少?最少要
甲乙理发师理发的组合肯定是3+2,那么等侯的总时间是2x+y+q,我解释一下这个式子,x是三人组的第一个人理发的时间,在他理发的时候,晚一点理发的两个人都必须等,所以等候总时间是2x,而y是指三人组第二个人理发时第三个人等候的时间,q是二人组第一个人理发的时候第二个人等候的时间.为了使这个式子最小,x应该是最小的数(10),y和q分别是第二小和第三小的数(12和15),所以等候总时间就是47分钟.接下来再确定y是12还是15.为了使理发总时间最少,应该使甲乙理发时间尽可能接近,那么三人组应该是10+12+20(42分钟),二人组是15+25(40分钟).最后我解释一下你给的答案,总时间应该是47+42+40(129),与你的答案不是很符合,所以我猜想这道题应该采取了非常规解法,即最后一个人(20分钟那个人)的头由两个理发师最后同时进行理发,这样能省下一分钟.(总时间应该是3x+2y+z+2q+p=(x+y+z+q+p)+(2x+y+q)=82+(2x+y+q)(最小为47),这个式子具体解释参照上面,由此式可证明由常规理发方法不可能是128)这是我完整的思考过程,纯手打啊,把分给我吧