山区有一个工厂，它的十个车间分散在一条环形的铁路线上，有四列货车在环形铁道上为各车间运送货物，货车一到车间装卸工要立即装上或卸下货物，装卸工可固定在车间等候，也可跟车

Question

山区有一个工厂，它的十个车间分散在一条环形的铁路线上，有四列货车在环形铁道上为各车间运送货物，货车一到车间装卸工要立即装上或卸下货物，装卸工可固定在车间等候，也可跟车到站装卸，每个车间所需装卸工人数已标在右面的图中，试问怎样安排装卸工，能使总人数最少？

Answer 1

把10个装卸点按所需装卸工人数的从多到少，顺序编号为A1，A2，…，A10 （1）如果各装卸点都按所需装卸工固定安排工人，总共需要：
57+52+50+…+30=431（人）（2）如果每列车跟车57人，各装卸点不安排工人，则只需：
57×4=228（人），可节约工人211人．（3）431÷10=43.1
此时共需人数：
43×4+14+7+3+9=205（人）．
（4）每列车跟车46人，A1，A2，A3，各安排11，6，4，个固定工人，需要人数为：
46×4+4+6+11=205（人）．
答：每列车跟车46人或43人总人数最少，是205人．