理发室有甲、乙两位理发师,同时来了5位顾客,根据他们要理的发型,分别需要的时间如下表: | ||||||||||||
| ||||||||||||
怎样安排他们的理发顺序,才能使5个人理发及等候所用的时间总和最少?最少要花多少时间? |
使等候的总时间最少,由应使用时少的人尽可能先理发。
甲师傅理的对象及次序是A,B,D
乙师傅理的对象及次序是C,E
时间:10×3+12×2+20+15×2+24=128(分钟)
理发室有甲、乙两位理发师,同时来了5位顾客,根据他们要理的发型,分别需要的时间如下表: | ||||||||||||
| ||||||||||||
怎样安排他们的理发顺序,才能使5个人理发及等候所用的时间总和最少?最少要花多少时间? |
使等候的总时间最少,由应使用时少的人尽可能先理发。
甲师傅理的对象及次序是A,B,D
乙师傅理的对象及次序是C,E
时间:10×3+12×2+20+15×2+24=128(分钟)