现代物流 第十二章货物运输的优化求解
现代物流学 第十二章 货物运输的优化求解
物资运输 物资运输的概念 1.概念:指物资产品借助运力在空间上发生的位置移动。 2物资运输的功能 1)创造物资的空间效用,将物资由供应地转移到需求者 手中,满足用户的需求。 ■2)物资运输是物流系统的主要支柱之一。 3)在物流各个子系统中,运输子系统影响和决定着其它 子系统。 ■4)运输费用构成了物流费用的主要部分(约占30%)。 5)运输时间构成了物流时间的重要部分
物资运输 物资运输的概念 1.概念：指物资产品借助运力在空间上发生的位置移动。 2.物资运输的功能 1）创造物资的空间效用，将物资由供应地转移到需求者 手中，满足用户的需求。 2）物资运输是物流系统的主要支柱之一。 3）在物流各个子系统中，运输子系统影响和决定着其它 子系统。 4）运输费用构成了物流费用的主要部分（约占30％）。 5）运输时间构成了物流时间的重要部分
货物运输一般解法 运输模型: minF=∑∑Cx ∑x 2x=b0=12…,n ≥0
货物运输一般解法 运输模型：
最短路径的求法 解题步骤: 1.建立初始调运表格:(源、汇、运价系数齐全、供需平衡 当供需平衡时,要设立虚源或虚汇,化为平衡模型)。 2求初始解:可以用 1)最小元素法; 2)西北角法;, 3) Vogel's法 3优化,位势法捡验; 回路法调整
最短路径的求法 解题步骤： 1.建立初始调运表格：（源、汇、运价系数齐全、供需平衡 ，当供需平衡时，要设立虚源或虚汇，化为平衡模型）。 2.求初始解： 可以用。 1）最小元素法； 2）西北角法； ， 3）Vogel's法. 3.优化， 位势法捡验； 回路法调整
3例题:山东水泥运输 济瘸(B1)兑州B2)张店(B3)青岛B4)资源量千略 州A12) 6 禹城A2)10 9) 5 泰安A3)7 8 A4虚源)0 求量千)8 5 一济肉(81)兑州B2)张店(83)青岛84)「资源量(响 德州(A1 611) 3) 4) 6 禹域A2)1 3)15)「9)5 泰安(A3)7 8) A4拆)0 1)22) 20 0 需求量吨)8 0)2 5 对初殆解进行位势法险验,可知它也就是最优解
3.例题：山东水泥运输 对初殆解进行位势法险验，可知它也就是最优解