3-2物流系统规划1概述一.物流系统规划概述二.物流系统规划的目标任务三.评价物流系统规划的主要指标四.物流系统规划中的变量2物流系统调运规划一.问题描述二.确定产销地供需联系和收发量的模型及求解2.模型求解用线性规划方法求解（如单纯形法）。用表上作业法求解（针对这类问题的一种特殊解法）3.表上作业法的主要步骤首先依据问题列出调运物资的供需平衡表以及运价表；其次确定一个初始的调运方案(当然不一定就是最优的方案)；然后根据一个判定法则，判定初始方案是否为最优方案。当判定初始方案不是最优方案时，再对这个方案进行调整。一般情况，每调整一次得到一个新的方案，而这个新方案的运费比前一个方案要少些，如此经过几次调整，就会得到最优方案。解：（1）列出物资调运平衡表和运价表（2）编制初始调运方案（3）初始方案的检验与调整空格(1，1)：(1，1)—(1，3)—(2，3)—(2，1)一(1，1)空格(3，1)：(3，I)—(2，1)—(2，3)—(1，3)一(1，4)—(3，4)—(3，1)对所有的空格，都可以用同样的方法画出一条闭回路。检验数：调运方案的每个空格所形成的闭回路上，作单位物资的运量调整，总可以计算出相应的运费是增加还是减少。把计算出来的每条闭回路上调整单位运量而使运输费用发生变化的增减值，称其为检验数。如果检验数小于零，表示在该空格的闭回路上调整运量使运费减少；如果检验数大于零，则表示在该空格的闭回路上调整运量会使运费增加。2）求检验数的方法——位势法3）调整调运方案(4)表上作业法基本步骤小结(5)供需不平衡的物资调运问题三.运输线路选择1.交通示意图的表示方法交通示意图用来表明收发点的大致位置、收发量、交通路线长度的图形。图形表示方法：（1）发点（产地或仓库）用符号表示，里面的数字表示发货量；（2）收点用（需求地）用符号表示，里面的数字表示收货量；（3）两点间的连线为交通线，其长度记在交通线旁边。（4）物资调运的方向(流向)用符号表示，并把按物资调运方向画在交通线的右边，把调运物资的数量记在的右边，并加上括号，以表示和交通线长度区别。2.图上作业法目的：根据交通流向图，找出运输力量最小的方案。方法：通过消除调运中的对流和迂回两种不合理运输。（1）对流同一物资在同一线路上的往返运输。如下面的图，将某物资10吨，从A1运到B2，而又有同样的物资10吨，在同一期间从A2运到B1，于是A1A2间就出现了对流现象。（2）迂回迂回：在交通图成圈的时候，如果流向图中内圈流向的总长(简称内流长)或外圈流向的总长(简称外流长)超过整个圈长的—半，就称为迂回运输。内、外圈的概念：由于表示调运方向的箭头，要按调运方向画在交通线的右边，因此,流向图中，有些流向就在圈外（称为外圈流向）；有些流向在圈内（称为内圈流向）。例题，下图为一运输交通图物资调运问题的图上作业法消除运输过程中的对流和迂回，节省运输力量。具体步骤：先画出一个没有对流的运输方案.再检查有没有迂回，如果没有迂回，这方案就是最优方案；如果有迂回，则对方案进行调整，直至消除迂回现象为止。在实际的物资调运中，运输线路可以分为两种情况：交通线路成圈交通线路不成圈3.交通路线不成圈4.交通路线成圈1(2)检查有无迂回。方法：对流向图中的各圈进行检查，如果没有迂回，则这个初始方案就是最优方案，如果其中某圈中有迂回，则不是最优方案，需要改进。11四.最短路与最大流解：从终点开始逐步逆向推算。(1)与终点10联接的结点有两个，即结点9和8；从结点9到结点10只有一条线路，该线路为最短线路，长度100，记为：（9-10）100；同样，结点8到结点10的最短线路为150，记为（8-10）150；(2)结点6。与6联接的只有一个结点9，6至9的最短里程为200。而9至终点10的最短里程为100．因此6至终点10的最短里程为200十100＝300。记为：(6-9-10)300。(3)结点5。与5联接的结点有9、8两个。5至9再至终点的最短里程为400十100＝500，5至8再至终点的最短里程为250十155＝400。400＜500，所以5至终点的最短里程为400，记为：(5-8-10)400。(4)结点7。至终点的最短里程为125十150＝275，记为：(7-8-10)275。(5)结点4。与4联接的结点有5、6、7三个。结点4至6再到终点的最短里程为200十300=500；结点4至5再到终点的最短里程为175十400＝575；结点4至7再到终点的最短里程为275十275＝550。三个里程中以500为最小，所以结点4至l0的最短里程记为(4—6—9—10)500。(6)结点2和3。用同样的方法，得到：结点2