物流系统规划.pptxVIP

1;2;3;4;5;6;7;8;9;10;11;12;13;;;;;18;19;20;2）用位势法求检验数;;;3）调整调运方案;;26;27;28;29;30;31;32;33;34;3. 交通路线不成圈;4. 交通路线成圈;1; (2)检查有无迂回。 方法：对流向图中的各圈进行检查，如果没有迂回，则这个初始方案就是最优方案，如果其中某圈中有迂回，则不是最优方案，需要改进。;1;1;41;解：从终点开始逐步逆向推算。 (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至l 0的最短里程记为(4—6—9—10) 500。 (6)结点2和3。 用同样的方法，得到： 结点2到终点的最短里程为600。记为：(2—6—9—10)600。 结点3到终点的最短里程为575。记为：(3—7—8—10)575。 (5)最后看结点1。结点1可以通过三个结点2、3、4连接到终点。 结点1通过结点2再到终点的最短里程100十600＝700，路径为（1—2—6—9—10）700； 结点1通过结点4再到终点的最短里程150十500＝650，路径为（1—4—6—9—10）650； 结点1通过结点3再到终点的最短里程175十575＝750，路径为（1—3—7—8—10）750。 以上三个里程中以650为最小，即A币到B市的最短里程，对应的最短路线为：1—4—6—9—10。;44;45;46;计算方法 （1）任意选择一条从起点①到终点⑥的路线。例如，选择路线1-2-5-6。 首先找出这条路线上流量能力最小的支线。从图上可???看出：5—6支线流量最小，其流量为2，表明沿“1-2-5-6”支线南驶的汽车，每小时的最大流量只能是2千辆，因为5-6支线限制了全线的车流量。 其次把这条路线上每条支线的流量减去2。差值则表示该支线剩余的流量。 将差值其写在原来的流量能力的旁边，并把原来的流量划掉； 把减数2写在每条支线的终点，在减数2的右下角注上(1)，如2（1），表示第一条路线的流量能力为2千辆。标注方式如图所示。;(2)另选一条从起点1到终点6的路线，如：1-4-6。 以该路线上最小的流量能力3为减数，减去各条支线上的流量。其差数、减数的记入方法同上。在差数3的右下角注上(2)，表示第二条路线的流量能力为3千辆。;（3）再选一条从起点1到终点6的路线，如1-3-4-6。 以该路线上最小的流量能力3为减数，减去各条支线上的流量，其差数、减数的记入方式同上。第三条路线的流量能力为3干辆 （4）在剩下的流量图中，已经找不到一条完整的路线，满足所有支路流量大于0的条件，因此能够通行的交通路线已经全部标出。 （5）网络的最大交通能力 第一条线路1-2-5-6，流量2千辆/小时； 第二条线路1-4-6，流量3千辆/小时； 第三条线路1-3-4-6，流量3千辆/小时； 该交通网络的从北到南的最大通行流量为2+3+3=8千辆/小时。满足每小时6000辆的通过能力。;50;51;52;53;54;55;56;57;设cij为供应地Ai到候选厂址Dj的单位运输成本； djk为候选厂址Dj到销售地Bk的单位运输成本； 设选址变量为xj(j=1,2,…,s)，其中：xj=0或1，1表示在Dj点建厂，0表示不在Dj点建厂。;单一选址问题是一种线性规划问题,并且变量的取值为0或1，属于整数规划问题。 单一地址的选址模型的求解方法比较简单．从目标函数表达式的右边可以看出：通过计算模型中括号内的算式值，就能够确定运输成本最小的方案