资源描述：
《运输方式选择的定量分析法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第九章运输及配送路线的优化第一节运输方式的选择第二节物资运输调配决策第三节单一车辆配送路线的优化第四节多车辆配送路线的优化第一节运输方式的选择一、运输方式选择的原则安全性原则及时性原则准确性原则经济性原则二、运输方式对运输服务的影响分析送达速度运输工具的容量及线路的运输能力运输成本经济里程三、运输方式选择的定量分析法〔例〕某公司欲将产品从位置A的工厂运往位置B的公司自有仓库，年运量D＝700000件，产品单价C＝30元，年存货成本I＝产品价格的30％。公司希望选择使总成本最小的运输方式，据估计，运输时间每减少一天，平均库存成本
2、可以减少1％。各种运输服务方式的基本参数详见书本169。第二节物资运输调配决策一、运输网络结构与节点选址影响因素及原则1、影响因素分析运输成本营运成本运输线路建设成本和土地成本固定成本交通因素环保因素政策法规因素2、运输线路设计原则费用最小原则动态性原则简化作业流程原则适度原则3、运输枢纽节点选址原则整体性原则利益均衡原则反复性原则协调性原则二、多起迄点间的直达运输直达运输问题的描述：已知有m个生产地点Ai，i=1，2，……，m，可供应某种物资，其供应量分别为ai，i=1，2，……，m，有n个销地（需求地）Bj，j=1，2，…
3、…，n，其需求量分别为bj，j=1，2，……，n，从Ai到Bj运输单位物资的运价为Cij。（一）产销平衡的运输问题1、产销平衡运输问题数学模型（二）产销不平衡的运输问题1、总产量大于总销量2、总销量大于总产量三、存在中间转运的物资调配（一）问题的提出①产地与销地之间没有直达路线，货物由产地到销地必须通过某中间站转运；②某些产地既输出货物，也吸收一部分货物；某销地既吸收货物，又输出部分货物，即产地或销地也可以起中转站的作用，或者既是产地又是销地；③产地与销地之间虽然有直达路线，但直达运输的费用或运输距离分别比经过某些中转站还要高
4、或远。存在以上情况的运输问题，统称为转运问题。(二)问题的描述某物流系统中有f个供应地，m个流通中心，n个需求地。已知工厂Ak的生产能力为ak(k=1,2,…,f),流通中心Ti的配送能力为ti(i=1,2,…,m),需求地Bj的需求量为bj（j=1,2,…,n）。由Ak经Ti运到Bj的单位运价为Ckij。求在工厂生产能力一定，流通中心配送能力有限的条件下，满足需求地需求量的最优运输方案。（三）数学模型用Xkij表示由产地经流通中心Ti运输到需求地Bj的物资量(k=1,2,…,f；i=1,2,…,m；j=1,2,…,n)。（三
5、）求解方法一种是运用一般的线性规划方法求解，但是问题变量过多，约束条件多，求解过程复杂。另一种方法是运用运输问题表上作业法。补充一些虚拟的产地或需求地，将有中转的运输问题转化为无中转的直达运输问题；再进一步转化为供需平衡的运输问题；然后，再运用表上作业法求解。第三节单一车辆配送路线的优化一、起迄点不同的单一路线优化（一）动态规划法首先，根据网络结构特征将整个线路网络划分成相应个数阶段；其次，对每个阶段的决策问题求解。通常采用从终点到起点的逆序法进行决策；对于每一阶段，以初始状态为基础确定下一阶段的可选状态，并计算各状态的代价，
6、然后从中选择代价最小的状态。（二）标号法在一个连通的网络图G(V,E)中，点集V＝｛v1,v2,…,vn｝,边集E｛e1,e2,…,em｝，标号法适合于每条边上权数cij不小于零的情况。该算法也称双标号法，也就是对图中的每个点vj赋予两个标号，即T标号和P标号。凡是已经得到P标号的点，则说明已求出v1点到改点的最短路，凡是没有得到P标号的点，就标上T标号。不断进行搜索、计算，每一步都是将某一点的T标号改变为P标号的过程。标号法的基本原理：若点序列｛vs,v1,v2,…,vn-1,vn｝是从vs到vn的最短路，则：｛vs,v1,
7、v2,…,vn-1｝必定是从到vn-1的最短路。〔例〕书本178页。货运车辆必须沿此网络中的道路行驶。求从地点O到地点T的最佳行驶路线及最短距离。二、起迄点重合的单一路线优化物流管理人员经常会遇到起讫点相同的路径规划问题。起讫点重合的路径问题一般被称为“流动推销员”问题，人们已提出不少方法来解决这类问题。如果某个问题中包含很多个点，要找到最优路径是不切实际的，因为许多现实问题的规模太大，即使用最快的计算机进行计算，求最优解的时间也非常长。（一）各点空间相连实际生活中，可以利用人类的模式认知能力很好地解决“流动推销员”问题。我们
8、知道，合理的经停路线中各条线路之间是不交叉的，并且只要有可能路径就会呈凸形，或水滴状。（二）旅行商问题模型TSP模型：在一个由n个顶点构成的网络中，要求找出一个包括所有顶点的具有最小耗费的环路。参照书本181例题。（三）中国邮递员问题图论的相关概念：“顶点”表示某对象节点；“
