数学运算巧解货物集中问题.docxVIP

PAGE PAGE 1 数学运算巧解货物集中问题 　　【导读】 　　什么是货物集中问题。货物集中问题顾名思义是把货物集中到一起。看一道题总结一下什么是货物集中问题。 　　在一条公路上，每隔10千米有一个仓库，共有五座，分布着不同重量的货物，现在要把它们集中到一点，问运到哪个仓库运费最少?一条公路指的是一条开放的路径，可以是一条直线也可以是曲线、折线等只要没有封闭的区域即是货物集中问题研究的范畴，将五个仓库里的货物集中到一起，那么也可以是不同数量的人集中到一起，还有集中地点的选择是要求集中成本最低。那么给货物集中问题一个标准的特征判断模型：在一条非封闭的线路上，将散落着的元素集中到一点且集中成本最低的问题。只要没有封闭区域开放的一条线路都是我们这节课研究的范畴。同时要注意散落着的元素可以是货物也可以是人。明确了什么是货物集中问题，学习一下货物集中问题的解题原则。 　　 　　 　　比如现在在一条线路上分布着ABCDE五个货仓，要将它们的货物集中到一个货仓，问集中到哪个货仓的集中成本最低?正常情况下需要分别计算集中到每个货仓的集中成本进而比较出集中到哪个货仓的费用最低。这样做虽然没有问题但是太麻烦了，现在单拎出来CD两个货仓来研究一下集中地点的选择到底跟什么有关系?首先来看一下集中到C货仓的集中方式，A、B货仓的货物直接集中到C货仓，此时C货仓的货物重量之和为A+B