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

水路运输的特点 例题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再到