在一条公路上每隔10里有一个集散地,共有5个集散地,其中一号集散地有旅客10人,…
在一条公路上每隔10里有一个集散地,共有5个集散地,其中一号集散地有旅客10人,三号 集散地有25人,五号集散地有45人,其余两个集散地没有人。如果把所有人集中到一个集散地, 那么,所有旅客所走的总里数最少是:
A. 1100
B. 900
C. 800
D. 700
答案与解析
正确答案:B
花生十三讲解
本题用统筹安排(重心法)。设集散地位置0、10、20、30、40里,人数10、0、25、0、45。集中到五号:10×40+25×20=900里;集中到四号:10×30+25×10+45×10=1000里;集中到三号:10×20+45×20=1100里。人数最多处最优,最少共900里。确认答案为B。
原解析
要使所有旅客走的总里数最少,则应该使人数多的集散地尽可能的少移动。根据货物集中问题原则, ,所以应把所有人集中在五号集散地。此时 1 号集散地的旅客每人走 客每人走 里。总里数 故正确答案为 B。 里。