Question

如圖，在環形運輸線路上有A、B、C、D、E、F六個倉庫，現有某種貨物的庫存量分別是50噸、84噸、80噸、70噸、55噸和45噸．要對各倉庫的存貨進行調整，使得每個倉庫的存貨量相等，但每個倉庫只能相相鄰的倉庫調運，并使調運的總量最小．求各倉庫向其他倉庫的調運量．

Answer 1

分析：要讓調運的總量最小要盡量減小搬運的次數和數量，先求出平均庫存，再根據45最小應該不動，盡量使50和55的也不動，但45只能從50或者55運來．，所以次數還會是5次
還有要盡量減少搬運的距離，所以應該80向右運，84向左運，從而得出答案．

解答：解：根據題意得：
平均庫存是：（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（噸）．

點評：此題考查了平均數和貨運的調配問題，解題的關鍵是先求出平均數，再根據調運的總量最小分別進行調配．