物流运输方案设计(大全).ppt

如果制造商对能提供更好运输服务的供应商给予更多份额的交易的承诺实现，则供应商A应当选择卡车运输。当然，与此同时供应商A要密切注意供应商B可能做出的竞争反应行为，如果出现这种情况，则可能削弱供应商A可能获得的利益，甚至化为泡影。若都这样做净利润为：30000-1500×6=210003考虑竞争因素的选择方法2选择较快的运输方式，缩短运输时间，3赢得市场份额，增加销售利润，1启示：5但是还要考虑考虑竞争因素。4抵消运输成本的增加,通过上述关于运输服务选择问题的讨论，应该认识到，在考虑运输服务的直接成本的同时，有必要考虑运输方式对库存成本和运输绩效对物流渠道成员购买选择的影响。除此之外，还有其他一些因素需要考虑，其中有些是决策者不能控制的。决策者不能控制的考虑因素二、物流运输的优化模型一、物流运输路线类型三、单纯形法四、图表分析法六、表上作业法七、供求不平衡运输模型五、图上作业法物流运输路线的选择第四节物流运输路线优化决策运输路线的选择影响到运输设备和人员的利用，正确地确定合理的运输路线可以降低运输成本，因此运输路线的确定是运输决策的一个重要领域。尽管路线选择问题种类繁多，但我们可以将其归为几个基本类型。1.物流运输路线类型起点和终点不同的单一路径规划此类问题可以描述为在一个已知交通运输网络中，寻找从出发地到目的地的最佳路线。这里的“最佳”可以指距离最短、时间最省或是费用最少。数学模型——求网络图中二点之间的最短路问题。采用网络规划中求最短路Dijkstra算法（标号算法）。除了距离以外，还需要考虑通过交通网络的时间长短。一般的计算方法是：第n次迭代的目标。寻求第n次最近始发点的节点，重复下1，2，…，直到最近的节点是终点为止。第n次迭代的输入值。（n－1）个最近始发点的节点是由以前的迭代根据离始发点最短路线和距离计算而得的。这些节点以及始发点称为已解的节点，其余的节点是尚未解的点第n个最近节点的候选点。每个已解的节点由线路分支通向一个或多个尚未解的节点，这些未解的节点中有一个以最短路线分支连接的是候选点。第n个最近的节点的计算。将每个已解节点及其候选点之间的距离和从始发点到该已解节点之间的距离加起来，总距离最短的候选点即是第n个最近的节点。例1要把A市的一批货物运送到B市，根据两个城市之间可选择的行车路线地图，绘制了图5—13的公路网络。要求寻找一条线路最短的运输路线。1A市4523769810B市100150175300275200175275200300200400250125100150图中为结点，代表起点、目的地和与行车路线相交的其他城市，其中的数字为结点编号。箭头为分支，代表两个结点之间的公路，箭头上标明的数字为运输里程。公路网络1V5例如，从上图中找出V1与V8之间的最短路线。V2V1V4V6V7V9V8V316312262634102431、最短路与最大流起点终点例题2标号算法多个起点和多个终点的路径规划问题如果有多个货源地可以服务于多个目的地时，那么我们面临的问题是，要指定为各目的地服务的供货地，同时要找到供货地、目的地之间的最佳路径。解决这类问题常常可以运用一类特殊的线性规划方法计算，即运输方法问题求解。单纯形法添加标题表上作业法添加标题图上作业法添加标题常见的解决方法有：添加标题图上作业法图上作业法的原则可以归纳为：流向划右方，对流不应当；里圈、外圈分别算，要求不能过半圈长；

如若超过半圈长，应去运量最小段；反复运算可得最优方。对于运输线路不成圈的流向图，只要不出现对流现象，就是最优调运方案。01运输线路不成圈的图上作业法较简单。就是从各端点开始，按“各站供需就近调拨”的原则进行调配。02运输线路成圈的图上作业法运输线路成圈，就是形成闭合回路的“环”形路线，包括一个圈（有三角形、四边形、多边形）和多个圈。成圈的线路流向图要同时达到既无对流现象、又无迂回现象的要求才是最优流向图。对于成圈运输线路的图上作业法，可按下述三个步骤寻求最优方案：表9-22成圈运输线路的图上作业法的步骤2．运输线路成圈的图上作业法起点和终点相同的路径规划起点和终点相同的路径规划问题是物流配送业务中的常见问题。由于要求车辆必须返回起点，问题的难度提高了。解决这类问题的目标是找出途中经过的点的顺序，使运输工具依次经过所有送货点并满足各点对送货时间的要求，且总出行时间或总距离最短。——“旅