《现代物流学》第十二章 货物运输的优化求解

现代物流 第十二章货物运输的优化求解

现代物流学 第十二章 货物运输的优化求解

物资运输 物资运输的概念 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.例题：山东水泥运输 对初殆解进行位势法险验，可知它也就是最优解

第2节物资的合理调运 合理调运的概念: 所谓合理调运,就是在考虑各种实际存在的约柬条件下解物资运输问 题,一殷运输问题,只考虑了供应量与需求量的条件。这样制定的运 输方案往往不符合在实际中存在的各种约柬条件而不可行。例如前节 例1的最优解中青岛需求量为2千吨,却全部缺货,这是不可接受的。 这里所谓“合理”,意思是指:运输方案符合约束条件; 运输方式合理; 运输路程合理; 从而费用最省

第2节物资的合理调运 合理调运的概念： 所谓合理调运，就是在考虑各种实际存在的约柬条件下解物资运输问 题，一殷运输问题，只考虑了供应量与需求量的条件。这样制定的运 输方案往往不符合在实际中存在的各种约柬条件而不可行。例如前节 例1的最优解中青岛需求量为2千吨，却全部缺货，这是不可接受的。 这里所谓“合理”，意思是指：运输方案符合约束条件； 运输方式合理； 运输路程合理； 从而费用最省

第2节物资的合理调运 合理调运约束: ■计划约束:指根据国家经济发展计划和供需矛盾情况而制定的物资 分配计划; ■特殊调度约束:指为满足特殊用尸需求量而进行的物贸调度约束。 这些特殊用户.一股是关系国计民生的重点项目、 或者紧急项目等; 用户质量要求约束; 供需协作约束; 订货发货起点约柬; ■运力约柬等

第2节物资的合理调运 合理调运约束： ◼计划约束：指根据国家经济发展计划和供需矛盾情况而制定的物资 分配计划； ◼特殊调度约束：指为满足特殊用尸需求量而进行的物贸调度约束。 这些特殊用户.一股是关系国计民生的重点项目、 或者紧急项目等； ◼用户质量要求约束； ◼供需协作约束； ◼订货发货起点约柬； ◼运力约柬等

解合理调运问题的儿点说明: 合理调运约束: 合理调运问题的解法,就是解有以上调运约柬条件的运输问题。 都是解单一品种,或者虽然不是同一个品种,但可以转换成单一品种。 资源量的确定,(可供调运的量,或者经过计划处理的皿) 需求量的确定:(可供调运的量,或者经过计划处理的量) 源和汇数冒的处理, ■运价系数的确定:(路程、时间、单位物资的全程运费)

解合理调运问题的儿点说明： 合理调运约束： ◼合理调运问题的解法，就是解有以上调运约柬条件的运输问题。 ◼都是解单一品种，或者虽然不是同一个品种，但可以转换成单一品种。 ◼资源量的确定，（可供调运的量，或者经过计划处理的皿）， ◼需求量的确定：（可供调运的量，或者经过计划处理的量）； ◼源和汇数冒的处理， ◼运价系数的确定：（路程、时间、单位物资的全程运费）

合理运输模型分类 1直达调运 ■单一品种; 同类多品种 2中转谓运 ■经中转仓库中转 ■经任意中转点中转 ■运力约束

合理运输模型分类 1.直达调运 ◼单一品种； ◼同类多品种； 2.中转谓运 ◼经中转仓库中转； ◼经任意中转点中转； ◼运力约束

第3节直达调运 所谓直达调运就是由生产厂直接运到用户的调运如下图直达调运问题, 般是己知若干个物资供应点及其供应量,也已知若干个需求点及其需 求量,要求把物资从各个供应点运送到各个需求点求出能满足各种约束 条件、并使总运费最省的运输方案,这些约束条件包括 计划约束; 特殊调度约束; ■用户质量要求约束; Al A2|A3 ■供需协作约柬; ■运力约束等 B B2)(B3)(B4

第3节直达调运 所谓直达调运.就是由生产厂直接运刭用户的调运.如下图直达调运问题， 一般是己知若干个物资供应点及其供应量，也已知若干个需求点及其需 求量，要求把物资从各个供应点运送到各个需求点.求出能满足各种约束 条件、并使总运费最省的运输方案，这些约束条件包括： ◼计划约束； ◼特殊调度约束； ◼用户质量要求约束； ◼供需协作约柬； ◼运力约束等