最少装卸工问题之求解.docxVIP

PAGE PAGE 1 最少装卸工问题之求解 　　【导读】 　　很多事业单位的笔试题目当中都很喜欢考察各位考生对于人力资源的统筹安排能力，以测查将来在实际工作当中考生能否以低能耗高效率的方式来完成工作，而最少装卸工就是这类题目当中很受青睐的一种。那么什么样的问题能称之为最少装卸工就问题呢?我们通过下面这道题目来一起了解一下。 　　例1、一个车队有三辆汽车，担负着五家工厂的运输任务，这五家工厂分别需要7、9、4、10、6名工装卸工，共计36名。如果安排一部分装卸工跟车装卸，那么就不需要这么多装卸工，而只要在装卸任务较多的工厂再安排一些装卸工就能完成装卸任务，则在这种情况下，总共至少需要多少名装卸工才能保证各厂的装卸要求? 　　A 26 B 27 C 28 D 29 　　【答案】A。解析：像题目所示这样，有M辆车和N(NM)个工厂，求至少需要多少名装卸工才能保证各厂装卸要求的问题，就是最少装卸工问题。 　　而通过下面的表格可以清楚的看到不同跟车人数情况下所需的装卸工： 　　通过上表发现当每辆车的人数相同，并且每辆车拥有6个或者7个装卸工时，只需要6*3+1+3+4=26或者7*3+2+3=26名装卸工能保证各厂的装卸要求。经过分析可知，因为一共有3辆车，所以当只剩3个工厂里还有装卸工的时候，总装卸工人数达到了最低，此时的总人数包括三辆车上的人数以及剩余三个工厂留存