如图,在环形运输线路上有A、B、C、D、E、F六个仓库,现有某种货物的库存量分别是50吨、84吨、80吨、70吨、55吨和45吨.要对各仓库的存货进行调整,使得每个仓库的存货量相等,但每个仓

问题描述:

如图,在环形运输线路上有A、B、C、D、E、F六个仓库,现有某种货物的库存量分别是50吨、84吨、80吨、70吨、55吨和45吨.要对各仓库的存货进行调整,使得每个仓库的存货量相等,但每个仓库只能相相邻的仓库调运,并使调运的总量最小.求各仓库向其他仓库的调运量.

根据题意得:
平均库存是:(50+84+80+70+55+45)÷6=64(吨),
则应从C→D,80-64=16(吨),
D→E,70+16-64=22(吨)
E→F,55+22-64=13(吨),
B→A,84-64=20(吨),
A→F,50+20-64=6(吨);
则:16+22+13+20+6=77(吨).