现代商业社会中，物流运输是个不可缺少的环节。低成本和高效率是现代物流公司的主要目标。举个例子来说，现在许多学生早餐要喝鲜牛奶，而鲜牛奶这种商品从加工生产到完成销售所用的周期不能很长，所以生产商为了追求生产规模化和利润最大化，必须减少运输时间，节约成本。

假设，上海光明乳品厂要将一批鲜牛奶从上海运往外地，运输的参考数据如下表：
运输工具 运输速度{千米/时} 运输费用{元/千米} 装卸时间{小时} 装卸费用{元}
汽车 60 10 2 1000
火车 120 5 4 2000
飞机 300 20 2 100

若这批牛奶在运输过程中损耗为300元/时，那么应该采用哪种运输工具呢？

不妨设两地间距离为S千米，则采用三种运输工具的费用的时间如下表：
运输工具 总时间{小时} 总费用{元}
汽车 S/60+2 Q1=15S+1600
火车 S/120+4 Q2=7.5S+3200
飞机 S/300+2 Q3=21S+1600

计算得出，当两地间距离小于213千米时，汽车的运输费用比火车和飞机的都低，应该考虑用汽车运输；当两地间距离大于213千米时，火车的费用比汽车和飞机的都低，应该考虑用火车运输/当然如果牛奶在运输过程中的损耗增大，飞机就可能成本最佳的运输工具了。你可以自己计算一下，满足Q3

问题：某运输公司分配给一辆特种运输车的任务是从公司所在地S出发，将位于Ai的货物分别运送到Bi，最后将车开回公司，运输过程中货物不能装混。假定各点的位置可以用平面直角坐标{单位：千米}分别表示为S(5.00,5.00)， A1(0.50,2.00)，A2(7.57,2.01)，A3(4.72,6.24)，B1(8.38,4.50)，B2(1.41,5.50)，B3 (6.24,4.50)，并规定任意两点Xi和Yi间的距离为|Xj - Xi| + |Yj - Yi|，试问该车如何安排，才能使行驶的总路程最短？

Tags：策划, 运输, 集合.
No Responses' | Add Comments
本文网址：http://www.logmath.com/article/2007/10/transport-problems.html