物资调运问题

物资调运问题摘 要如今物资调度问题普遍存在于生活的每个角落，利用有效的方法解决该问题会给我们的工作生产带来许多便利，也会带来可观的利益。本文在确定了物资需求地点和每个需求地点的需求量提下，用什么样的

物资调运问题 摘要 如今物资调度问题普遍存在于生活的每个角落，利用有效的方法解决该问题会给 我们的工作生产带来许多便利，也会带来可观的利益。本文在确定了物资需求地点和 每个需求地点的需求量提下，用什么样的调度方案使所需的运费最少，来达到题目的 要求。 本文主要从最省费用的角度来考虑问题的，这样我们不妨把每个地点都放到直角 坐标系中，每个地点都有自己的固定坐标，设发货点为坐标原点，每条街道都与坐标 轴平行，更具题目的要求我们可以得出：每两个点之间的距离就是两点横坐标之差的 绝对值和纵坐标之差的绝对值之和。如A（x,y）,B(x,y)两点，他们之间的运输 距离为S=，而且必须满足每辆车运输时间的条件，所以对于问题一， 由于要求费用最省，根据图形每辆车从原点出发到最近的点送货，在满足各项条件的 前提下，用多目标动态规划求解。并可以得出需要用6辆6吨的车，最省费用为 2151.00元。对于问题二，与问题一类似，只是具体要求不同，最后求得所花费用为 2428元。将问题一和问题二的运输费用描绘柱状图（附录一图4），相比较之下，可 以发现在路程较短时，问题二所用运输费用较高；路程较长时，问题一所用运输费用 较低。