4个工人共同加工9个零件,每个工人加工这9个零件所需的时间分别是5、6、7、8、11、13、14、17、20分钟.

问题描述:

4个工人共同加工9个零件,每个工人加工这9个零件所需的时间分别是5、6、7、8、11、13、14、17、20分钟.
怎样安排这4个公人,使他们在最短的时间里加工完这些零件?最短需多少分钟?

1个工人加工这9个零件共需要 5+6+7+8+11+13+14+17+20 = 101 分钟;
因为,101÷4 = 25……1 ,则有:101 = 25+25+25+26 ,
所以,4个工人加工这9个零件,可以其中3人做25分钟,还有1人做26分钟,
安排4个工人分别加工的零件为:20+5 ,17+8 ,14+11 ,13+7+6 ;
这样才能使他们在最短的时间里加工完这些零件,最短需 26 分钟.