考点直击 运费最少 命中考题的根本

考点直击 运费最少 命中考题的根本

货物集中问题即集中统筹问题,是指在将货物集中的同时,使得货物的运费最省的问题。

这类问题考法较为单一,解法也很固定。实质上,货物集中问题只与各个仓库的存放量有关,与距离及运费无关。解题“核心法则”如下:(https://www.daowen.com)

即在非闭合路径上(如线形、树形等)有多个“点”,点上有一定重量的货物,每个点之间由一定的路径连接,把货物集中到一点上最优的方式遵循法则:确定一点,判断该点两端货物的重量,把轻的一端向重的一端集中。