这是一个绝对值的问题,如下,在环形运输线路上有ABCDEF六个仓库.在环形运输线路上有ABCDEF六个仓库现有某种货物的库存量分别为50吨84吨80吨70吨55吨和45吨,要对各仓库的存货进行调整,使得

Question

这是一个绝对值的问题,如下,在环形运输线路上有ABCDEF六个仓库.
在环形运输线路上有ABCDEF六个仓库现有某种货物的库存量分别为50吨 84吨 80吨 70 吨 55吨和45吨,要对各仓库的存货进行调整,使得每个库存的存货相等,但每个仓库只能向相邻的仓库调运,并使调运的总量最小.求个个仓库向其他仓库的调运总量.

Answer 1

50+84+80+70+55+45=384384/6=64需要从BCD分别运出20,16,6吨B往C6吨,C往D22吨,D往E28吨,E往F19吨；C往B0吨,B往A14吨,A往F0吨,共89吨：B往C2吨,C往D18吨,D往E24吨,E往F15吨；C往B0吨,B往A18吨,A往F4吨,共81吨B往C1吨,C...