Question

某车队有4辆汽车，担负A、B、C、D、E、F六个分厂的运输任务(图中标出的数是各分厂所需装卸工人数目)，若各分厂自派装卸工，则共需4+6×2+5×2+7=33(人)，若让一部分人跟车装卸，在需要装卸工人数较多的分厂再配备一个或几个装卸工，那么如何安排才能保证各分厂所需工人数，又使装卸工人数最少？最少安排多少人？

Answer 1

思路解析:这类问题可采用逐步调整法，即设想各点(分厂)上先各有所需人数；然后将各点分别减少一人而让每辆车增加一人跟车，比较总人数是否减少；在车数少于点数时，如此调整可使总人数减少；重复以上调整，直至总人数不再减少时即得最佳方案，此时的人数即为最少的人数.

答案:此法可以概括成如下的简单办法:

由逐步调整法可得:将各点上的人数由大到小排列得:7，6，6，5，5，4；车数为4，上列数中第四个数是5；跟车人数应为5，此时所需的搬运工总数为5×4+2+1+1=24(人),

所以每辆车上安排5人跟车，各分厂安排的装卸工人数如图所示，这样所需人数最少，最少要安排24名装卸工人.