Question

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

Answer 1

解：根據(jù)題意得：
平均庫存是：（50+84+80+70+55+45）÷6=64（噸），
則應(yīng)從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（噸）．
分析：要讓調(diào)運(yùn)的總量最小要盡量減小搬運(yùn)的次數(shù)和數(shù)量，先求出平均庫存，再根據(jù)45最小應(yīng)該不動(dòng)，盡量使50和55的也不動(dòng)，但45只能從50或者55運(yùn)來．，所以次數(shù)還會(huì)是5次
還有要盡量減少搬運(yùn)的距離，所以應(yīng)該80向右運(yùn)，84向左運(yùn)，從而得出答案．
點(diǎn)評(píng)：此題考查了平均數(shù)和貨運(yùn)的調(diào)配問題，解題的關(guān)鍵是先求出平均數(shù)，再根據(jù)調(diào)運(yùn)的總量最小分別進(jìn)行調(diào)配．