3第三章 运输工具选举与干线运输决策.ppt

水路运输的特点 例题5 要把A市的一批货物运送到B市，根据两个城市之间可选择的行车路线地图，绘制了图5—13的公路网络。要求寻找一条线路最短的运输路线。 如图， 将某物资10吨，从A1运到B2，而又有同样的物资10吨，在同一期间从A2运到B1，于是A1A2间就出现了对流现象。 运输问题网络图 运输问题线性规划模型 运输问题的表格表示 最小元素法（1） 最小元素法（2） 最小元素法（3） 最小元素法（4） 最小元素法（5） 最小元素法（6） (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。 1 A市 4 5 2 3 7 6 9 8 10 B市 100 150 175 275 200 175 275 200 300 200 400 250 125 100 150 300 2、图上作业法 图上作业法，就是在一张标有收发点、收发量、收发点间距离的交通网络示意图上进行方案编制。 通过对方案的调整，得到一个既能完成调运计划，又能使吨公里达到最少的调运方案。 一个好的调运方案中不应有对流、迂回等不合理运输。 图上作业法图例 图例 说明 〇 货物的发点，其数量标为负 ? 货物的收点，其数量标为正 ? 线路交叉点，无收发任务 ? 货物的运输方向 （1）对流 对流是指同一物资在同一线路上的往返运输。 ? q D C ? ? B ? A q E ? ? A ? ? q D C ? ? B q 结论：当运输线路不形成圈时，只要调运方案的流向图不出现对流，那么这个调运方案一定是最好的。 10 10 10 30 30 40 30 （10） （10） A1 A2 B1 B2 如果从图上看，对流可以理解为同一条交通线上，有两条或两条以上的物资调运方向。 10 10 10 30 30 40 30 （10） A1 A2 B1 B2 （10） 消除对流 运力： 30*10+20*10=600 运力： 30*10+40*10+40*10+30*10=1400 （2）迂回 所谓迂回就是物资不是就近运到收点，而是舍近求远，绕道把同种同量物资由发点运到收点。 迂回的判别办法： 在交通图成圈的时候，如果流向图中内圈流向的总长(简称内流长)或外圈流向的总长(简称外流长)超过整个圈长的—半，就称为迂回运输。 ①单圈线路，有一个收点C，一个发点A的情况： q ? ? ? ? B C D A 3km 2km 3km 4km B C A ? ? ? D 3km 2km 4km 3km 5 5 6千米 A B （5吨） 4千米 5 5 6千米 A B （5吨） 4千米 迂回运输 无迂回运输 迂回运输：运力 6*5=30吨.千米 无迂回运输：运力 4*5=20吨.千米 二、 多个起点和终点的运输调度问题（最佳运输量问题） 多个起点和终点的运输线路优化，需要确定各供求地点之间的最佳供应关系。运用线性规划,数学模型可以描述为： 有m个产地 Ai，i =1，2，…，m，可供应量分别为ai，i=1，2，…，m；有n个销地 Bj，j=1，2，…，n，需要量分别为bj，j=1，2，…，n；产销平衡，从Ai到Bj 运输单位货物的运价（也可以是时间或距离）为cij。问如何调运这些货物，使得运费（或时间、吨公里数）最少？ 1、供需平衡的运输问题 如果用xij表示由产地Ai调给销地Bj的货物数量，则可以把问题转化成如下数学模型： 其中 此类问题（供需平衡的单纯的直达运输），可以运用表上作业法求解。 2、