题目

黄金有6个仓库,4辆汽车先后经过这6个仓库（每个仓库所需装卸员a＝3、b＝4、c＝6、d＝4、e＝8、f＝5）进行循环运输（可以看作这6个节点连成一个圆）.为节省人力,装卸员可以随车到各仓库去,因而有些装卸员固定在各仓库,有些装卸员随车流动.问怎样安排使装卸员总数最少?最少要多少人?）

提问时间：2021-01-06

答案

这道题的思路是这样的：
当每辆车上增加1个人,那么如果增加后每辆车上的总人数没有超过仓库所需要的人数,那么这个仓库的装卸工人数就可以减少1.而如果增加后每辆车上的总人数超过了仓库需要的人数,那么这时这个仓库所需要的人数就是0.
这点明确之后,就可以知道,每辆车上增加一个人,总体上就需要增加4个人,而仓库驻守的人员就要减少“增加后每辆车上的总人数没有超过仓库所需要的人数的仓库数”*1,所以当车辆数不超过“每辆车上的总人数没有超过仓库所需要的人数的仓库数”的时候,所需要的人最少,所以每辆车上4个人时,所需人最少.
或者如果我们设每辆车上的人数为x人,总人数为y人时,可以有以下的函数关系
当x