理发室里有甲、乙两位理发师,同时来了5位顾客,根据他们需要的发型,分别需要24、15、10、20和12分钟.理发室里有甲、乙两位理发师,同时来了5位顾客,根据他们需要的发型,分别需要24、15、10、20和12分钟,怎样安排他们的理发顺序,才能使这5人理发及等候所用的时间的总和最少?最少要花多少时间?

问题描述:

理发室里有甲、乙两位理发师,同时来了5位顾客,根据他们需要的发型,分别需要24、15、10、20和12分钟.
理发室里有甲、乙两位理发师,同时来了5位顾客,根据他们需要的发型,分别需要24、15、10、20和12分钟,怎样安排他们的理发顺序,才能使这5人理发及等候所用的时间的总和最少?最少要花多少时间?

  .5个人同时到 有两个理发师 同时进行 这把时理发时间最短的两个分出来.10 和12 为了节省客人的等待时间
  则:甲10
  乙12
  剩下 15 21 25 (21和25)由于理发时间太长 如果放在第2位那第 三位则要再等21分钟或25分钟 所以我们决不能吧他们两放在第二所以放在最后一位.
  则甲10 15 21
  乙12 25
  方法一:
  甲10+(10+15)+[(10+15)+21]=81 解答10指的是第一位的剪发时间应为第一个剪所以没有等待时间 (10+15)第二位的剪发时间+第一位的剪发时间 (也就是第二位的等待时间)
  [(10+15)+21] [(第一位和第二位的剪发时间也就是第三位的等待时间)+第三位的剪发时间) 就得出了甲组等待和剪发所用的时间.
  乙 (12+12)+25 =49 这个同上 81+49=130
  方法二:甲10*3+15*2+21=81 10*3 指的是甲组等待第一位的时间其中包括 第二位和第三位等待第一位的时间.和第一位的剪发时间所以*3 15*2 也就是第三位等待第二位的时间和第二位的剪发时间21也就是第三位的剪发时间 后面没人所以不用乘了
  乙12*2+25=49这个应该懂的吧 也是同上
  方法三:
  理发时间10+12+21+15+25=83
  等待时间10+22+15=47 10+22甲组等待时间 15乙组等待时间
  83+47=130
  可是完事了.!不容易啊 亲