黄金有6个仓库,4辆汽车先后经过这6个仓库(每个仓库所需装卸员a=3、b=4、c=6、d=4、e=8、f=5)进行循环运输(可以看作这6个节点连成一个圆).为节省人力,装卸员可以随车到各仓库去,因而有些装卸员固定在各仓库,有些装卸员随车流动.问怎样安排使装卸员总数最少?最少要多少人?)
问题描述:
黄金有6个仓库,4辆汽车先后经过这6个仓库(每个仓库所需装卸员a=3、b=4、c=6、d=4、e=8、f=5)进行循环运输(可以看作这6个节点连成一个圆).为节省人力,装卸员可以随车到各仓库去,因而有些装卸员固定在各仓库,有些装卸员随车流动.问怎样安排使装卸员总数最少?最少要多少人?)
答
每辆车4人,仓库分别为0 ,0,2,0,4,1人,最少4*4+2+4+1=23人
答
这道题的思路是这样的:
当每辆车上增加1个人,那么如果增加后每辆车上的总人数没有超过仓库所需要的人数,那么这个仓库的装卸工人数就可以减少1.而如果增加后每辆车上的总人数超过了仓库需要的人数,那么这时这个仓库所需要的人数就是0.
这点明确之后,就可以知道,每辆车上增加一个人,总体上就需要增加4个人,而仓库驻守的人员就要减少“增加后每辆车上的总人数没有超过仓库所需要的人数的仓库数”*1,所以当车辆数不超过“每辆车上的总人数没有超过仓库所需要的人数的仓库数”的时候,所需要的人最少,所以每辆车上4个人时,所需人最少.
或者如果我们设每辆车上的人数为x人,总人数为y人时,可以有以下的函数关系
当x