现代物流管理技术-运输PPT.pptx

《现代物流管理技术-运输PPT.pptx》由会员分享，可在线阅读，更多相关《现代物流管理技术-运输PPT.pptx（47页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第四章第四章第四章第四章运运运运 输输输输现代物流管理技术现代物流管理技术2豆丁-精品文档/sundae_meng本章重点1、掌握有关运输的概念、各种运输方式、掌握有关运输的概念、各种运输方式的分类和作用；的分类和作用；2、掌握各种运输方式的运输技术；、掌握各种运输方式的运输技术；3、了解在物流运输中所使用的有关技术、了解在物流运输中所使用的有关技术和决策方法。和决策方法。3豆丁-精品文档/sundae_meng第一节第一节 运输对现代物流的功能和作用运输对现代物流的功能和作用一、运输对现代物流的功能一、运输对现代物流的功能 运输是指在不同的地域范围内，以改运输是指在不同的地域范围内，以改变变

2、“物物”的空间位置为目的的活动，是对的空间位置为目的的活动，是对进行的空间位移。进行的空间位移。商商品品的的运运输输过过程程正正是是连连接接这这些些节节点点的的纽带，是商品在系统中流动的纽带，是商品在系统中流动的载体载体。商品运输可以称为现代物流的商品运输可以称为现代物流的动脉动脉。4豆丁-精品文档/sundae_meng二、运输对现代物流的作用二、运输对现代物流的作用 1 1、运输可以创造出商品的空间效用和时间效用、运输可以创造出商品的空间效用和时间效用 商品运输通过改变商品的地点或者位置所创造出的价商品运输通过改变商品的地点或者位置所创造出的价值，称为商品的值，称为商品的空间效用空间效用；

3、商品运输使得商品能够在适当的时间内到达消费者的商品运输使得商品能够在适当的时间内到达消费者的手中，就产生了商品的手中，就产生了商品的时间效用时间效用。2 2、运输可以扩大商品的市场范围、运输可以扩大商品的市场范围 3 3、运输可以保证商品价格的稳定性、运输可以保证商品价格的稳定性 4 4、运输能够促进、运输能够促进社会分工社会分工的发展的发展5豆丁-精品文档/sundae_meng第二节第二节 运输方式运输方式一、基本运输方式一、基本运输方式所所谓谓基基本本运运输输方方式式，是是指指按按照照运运输输过过程程所所经经常常使使用用的的基基础础设设施施分分成成五五种种运运输输方式，即：方式，即：铁路

4、运输、公路运输、水路运输、铁路运输、公路运输、水路运输、航空运输、管道运输航空运输、管道运输。6豆丁-精品文档/sundae_meng 运输方式运输方式 特特 征征 缺点与问题缺点与问题 公路运输公路运输适合于中短距离、中少适合于中短距离、中少数量的多频率配送数量的多频率配送长距离运输效率不如长距离运输效率不如铁路铁路 铁路运输铁路运输适合于中长距离的大批适合于中长距离的大批量运输量运输为了形成联运，有必为了形成联运，有必要在车站附近建立仓要在车站附近建立仓储设施储设施 水路运输水路运输适合于长距离、大批量适合于长距离、大批量的运输，适用于原材料、的运输，适用于原材料、中间产品的运输成本较中间

5、产品的运输成本较低低为了形成联运，有必为了形成联运，有必要在港口附近建立仓要在港口附近建立仓储设施储设施 航空运输航空运输适合于长距离快速运输，适合于长距离快速运输，适用于生鲜商品和高价适用于生鲜商品和高价商品的运输商品的运输运费高、重量受限制运费高、重量受限制也需建立仓储设施也需建立仓储设施 管道运输管道运输可可24小时稳定运输，可小时稳定运输，可靠性高靠性高不灵活，运输商品的不灵活，运输商品的范围受限制，速度慢范围受限制，速度慢7豆丁-精品文档/sundae_meng问题：除了上面五种运输方式外，其他运输方式还有没有？问题：除了上面五种运输方式外，其他运输方式还有没有？电子运输电子运输它是

6、一种最新的、电子化的、通过互联网完成的它是一种最新的、电子化的、通过互联网完成的“运输运输”方式，可输送诸如音乐、文字之类原先只以物态形式方式，可输送诸如音乐、文字之类原先只以物态形式流通的商品。特别适于运输无形商品，例如，音乐、游流通的商品。特别适于运输无形商品，例如，音乐、游戏、软件、文字、图表资料等。运输过程的损耗几乎为戏、软件、文字、图表资料等。运输过程的损耗几乎为零，精确度高。零，精确度高。缺点是可运输的商品有限，不是任何东西都能通过互联缺点是可运输的商品有限，不是任何东西都能通过互联网下载。但作为辅助手段，通过电脑传送订单、合同、网下载。但作为辅助手段，通过电脑传送订单、合同、命令

7、等，有利于促进了其他运输方式的发展。命令等，有利于促进了其他运输方式的发展。8豆丁-精品文档/sundae_meng二、运输方式选择要点二、运输方式选择要点 （一）运输物品的种类和数量（一）运输物品的种类和数量 运输物品的种类和数量是由货物自身的性质及合同运输物品的种类和数量是由货物自身的性质及合同订单需求量决定的，是影响企业选择运输工具的重要因订单需求量决定的，是影响企业选择运输工具的重要因素。素。（二）运输路程（二）运输路程 运输路程是由运输的终始位置及路线选择决定的。运输路程是由运输的终始位置及路线选择决定的。运输路线包括起点、途径站点及终点。运输路线包括起点、途径站点及终点。经济里程：

8、公路运输经济里程：公路运输200km200km以内，铁路运输以内，铁路运输200km200km以上。以上。9豆丁-精品文档/sundae_meng（三）运输时间和成本（三）运输时间和成本 运输物品的种类和数量是由货物自身的性质及合同订运输物品的种类和数量是由货物自身的性质及合同订单需求量决定的，是影响企业选择运输工具的重要因素。单需求量决定的，是影响企业选择运输工具的重要因素。除了上述因素，企业在选择运输方式时，从发展的角除了上述因素，企业在选择运输方式时，从发展的角度来看，还要考虑以下几个方面的影响因素：度来看，还要考虑以下几个方面的影响因素：1 1、运输的连贯性和一致性。、运输的连贯性和一

9、致性。2 2、企业经营活动的变化。、企业经营活动的变化。3 3、现代物流发展趋势的变化。、现代物流发展趋势的变化。4 4、物流制约条件的增加。、物流制约条件的增加。10豆丁-精品文档/sundae_meng三、运输方式选择方法三、运输方式选择方法 物流运输系统的目标是实现物品迅速、安全和低成本物流运输系统的目标是实现物品迅速、安全和低成本的运输，即运输的速度性、准确性、安全性和经济性。的运输，即运输的速度性、准确性、安全性和经济性。1 1、成本费用分析法、成本费用分析法 成本费用分析法是选择运输方式时经常使用的一种方成本费用分析法是选择运输方式时经常使用的一种方式，即在掌握各种运输方式成本内容

10、及运价计算方法的式，即在掌握各种运输方式成本内容及运价计算方法的基础上，对所要选择的运输方式进行技术经济比较分析，基础上，对所要选择的运输方式进行技术经济比较分析，进而选择恰当的运输方式。进而选择恰当的运输方式。11豆丁-精品文档/sundae_meng2 2、综合评价法、综合评价法 综合评价法是在确定运输方式评价因素的前提下，如经济性、综合评价法是在确定运输方式评价因素的前提下，如经济性、迅速性、安全性、便利性等，根据这些评价因素的重要程度，分别迅速性、安全性、便利性等，根据这些评价因素的重要程度，分别赋予其相应的权重，然后对不同的运输方式加以综合评价。赋予其相应的权重，然后对不同的运输方式

11、加以综合评价。以铁路（以铁路（R R）、公路（）、公路（T T）、水路（）、水路（S S）运输为例，选取经济性、）运输为例，选取经济性、迅速性、安全性和便利性为评价因素，评价过程如下：迅速性、安全性和便利性为评价因素，评价过程如下：分别用分别用F1F1，F2F2，F3F3和和F4F4代表经济性、迅速性、安全性和便利性，代表经济性、迅速性、安全性和便利性，这四个评价因素的权重分别为这四个评价因素的权重分别为a1a1，a2a2，a3a3和和a4a4，则三种运输方式的，则三种运输方式的评价值分别为：评价值分别为：F(R)=aF(R)=a1 1F F1 1(R)+a(R)+a2 2F F2 2(R)+

12、a(R)+a3 3F F3 3(R)+a(R)+a4 4F F4 4(R)(R)F(T)=a F(T)=a1 1F F1 1(T)+a(T)+a2 2F F2 2(T)+a(T)+a3 3F F3 3(T)+a(T)+a4 4F F4 4(T)(T)F(S)=a F(S)=a1 1F F1 1(S)+a(S)+a2 2F F2 2(S)+a(S)+a3 3F F3 3(S)+a(S)+a4 4F F4 4(S)(S)12豆丁-精品文档/sundae_meng第三节第三节 运输系统运输系统一、商品运输系统的构成一、商品运输系统的构成 商品运输网络由运输线和停顿点组成。商品运输网络由运输线和停顿点

13、组成。多式联运多式联运就是通过将铁路、公路、船舶、航空等多种就是通过将铁路、公路、船舶、航空等多种运输方式有机地复合起来，吸取它们的长处，实行多环运输方式有机地复合起来，吸取它们的长处，实行多环节、多区段和多工具相互衔接进行商品运输的一种方式。节、多区段和多工具相互衔接进行商品运输的一种方式。典型的多式联运有水陆联运、水上联运、陆路联运典型的多式联运有水陆联运、水上联运、陆路联运以及陆空联运等。以及陆空联运等。二、商品运输系统的设计与评价二、商品运输系统的设计与评价13豆丁-精品文档/sundae_meng三、商品运输系统的合理化三、商品运输系统的合理化（一）合理运输（一）合理运输“五要素五要

14、素”：1 1、运输距离、运输距离 2 2、运输环节、运输环节 3 3、运输工具、运输工具 4 4、运输时间、运输时间 5 5、运输费用、运输费用14豆丁-精品文档/sundae_meng（二）不合理运输的主要表现形式（二）不合理运输的主要表现形式 所谓不合理运输，是指在现有条件下可以达到的运所谓不合理运输，是指在现有条件下可以达到的运输水平却没能达到，从而造成了运力浪费、运输时间增输水平却没能达到，从而造成了运力浪费、运输时间增加、运费超支等问题的运输形式。加、运费超支等问题的运输形式。1 1、运输车辆的空驶、运输车辆的空驶 2 2、对流运输、对流运输 3 3、迂回运输、迂回运输 4 4、重复

15、运输、重复运输 5 5、倒流运输、倒流运输 6 6、过远运输、过远运输 7 7、运力或托运方式选择不当、运力或托运方式选择不当15豆丁-精品文档/sundae_meng（三）运输合理化措施（三）运输合理化措施 1 1、有效防止车辆空载、有效防止车辆空载 2 2、提高运输工具的实载率、提高运输工具的实载率 3 3、推进中短距离运输的、推进中短距离运输的“公铁分流公铁分流”4 4、尽量发展、尽量发展“四就四就”直拨运输或直达运输直拨运输或直达运输 5 5、增加运输的科技含量、增加运输的科技含量 6 6、通过流通加工促使运输合理化、通过流通加工促使运输合理化 7 7、发展社会化的运输体系、发展社会化

16、的运输体系 8 8、积极做好企业自身的物流计划、积极做好企业自身的物流计划 9 9、大力推广配送特别是共同配送、大力推广配送特别是共同配送16豆丁-精品文档/sundae_meng第四节第四节 运输技术运输技术一、运输货物装载技术一、运输货物装载技术 运输货物装载技术主要用于提高货物运输货物装载技术主要用于提高货物的装载量。一要最大限度地利用运输工具的装载量。一要最大限度地利用运输工具的载重吨位；二要充分利用运输工具的装的载重吨位；二要充分利用运输工具的装载容积。载容积。1 1、轻重配载技术。、轻重配载技术。2 2、解体运输技术。、解体运输技术。3 3、堆码技术。、堆码技术。17豆丁-精品文档

17、/sundae_meng集装箱集装箱（Container）它是进行散、杂货及特殊单元组合的大型容器性工具，它是进行散、杂货及特殊单元组合的大型容器性工具，又称为又称为“货箱货箱”、“货柜货柜”。集装箱名词术语集装箱名词术语（GB199285）对集装箱的定义。）对集装箱的定义。集装箱要满足下列条件：（集装箱要满足下列条件：（1）能长期地反复使用，具有）能长期地反复使用，具有足够的强度；（足够的强度；（2）途中转运不用移动箱内货物，可以集）途中转运不用移动箱内货物，可以集中换装；（中换装；（3）有适当的位置，可以进行快速装卸，并可）有适当的位置，可以进行快速装卸，并可从一种运输工具直接方便地换装到

18、另一种运输工具；从一种运输工具直接方便地换装到另一种运输工具；（4）便于货物的装满和卸空；（）便于货物的装满和卸空；（5）具有）具有1立方米以上立方米以上的容积。的容积。集装箱是国际贸易三大关键先进技术之一。集装箱是国际贸易三大关键先进技术之一。18豆丁-精品文档/sundae_meng集装箱集装箱国际上通用的干货柜尺寸：国际上通用的干货柜尺寸：20尺货柜：外尺寸尺货柜：外尺寸 6.1 m2.44 m2.59 m 40尺货柜：外尺寸尺货柜：外尺寸 12.2 m2.44 m2.59 m 40尺高柜：外尺寸尺高柜：外尺寸 12.2 m2.44 m2.9 m载重量在载重量在10T40T。集装化运输集

19、装化运输 它是将一定数量的货物，根据各种货物的性质、外部它是将一定数量的货物，根据各种货物的性质、外部形态、包装等情况，利用特别的集装器具，把零散的货形态、包装等情况，利用特别的集装器具，把零散的货物集装起来，形成一个较大的集装单元，以达到便于装物集装起来，形成一个较大的集装单元，以达到便于装卸、搬运、储存、运输和计量的目的，并利用集装单元卸、搬运、储存、运输和计量的目的，并利用集装单元组织的运输。组织的运输。19豆丁-精品文档/sundae_meng集装箱集装箱集装箱运输方式集装箱运输方式整箱运输。指货方自行将货物装满集装箱以后，以箱为整箱运输。指货方自行将货物装满集装箱以后，以箱为单位托运

20、。空箱运到工厂或仓库后，在海关人员的监管单位托运。空箱运到工厂或仓库后，在海关人员的监管下，货主把货装入箱内、加锁、铅封后交承运人并取得下，货主把货装入箱内、加锁、铅封后交承运人并取得场站收据，最后凭收据换取提单或运单。场站收据，最后凭收据换取提单或运单。拼箱运输。指承运人或代理人接受货主托运的数量不足拼箱运输。指承运人或代理人接受货主托运的数量不足整箱的小票货运后，根据货类性质和目的地进行分类整整箱的小票货运后，根据货类性质和目的地进行分类整理。拼箱货的分类、整理、集中、装箱或拆箱、交货等理。拼箱货的分类、整理、集中、装箱或拆箱、交货等工作均在承运人码头集装箱货运站或内陆集装箱转运站工作均在

21、承运人码头集装箱货运站或内陆集装箱转运站进行。进行。20豆丁-精品文档/sundae_meng二、运输线路的规划技术二、运输线路的规划技术 将线性规划方法应用于运输线路的选择问题。根据将线性规划方法应用于运输线路的选择问题。根据已知的条件（变量）建立数学模型，使其在满足约束的已知的条件（变量）建立数学模型，使其在满足约束的条件下，线性函数达到最大值或最小值。条件下，线性函数达到最大值或最小值。21豆丁-精品文档/sundae_meng设有三个产地设有三个产地A1、A2、A3，四个销地，四个销地B1、B2、B3、B4，有关数据见下表：有关数据见下表：运输模型运输模型单位运输成本：元单位运输成本：

22、元/吨吨 产量单位：吨产量单位：吨试建立一个运费最省的合理运输方案的线性规划模型。试建立一个运费最省的合理运输方案的线性规划模型。22豆丁-精品文档/sundae_meng设设Xij（i=1、2、3，j=1、2、3、4）表示由产）表示由产地地Ai运往销地运往销地Bj的物资吨数。的物资吨数。由产地数据建立等式：由产地数据建立等式：X11+X12+X13+X14=28 X21+X22+X23+X24=16 X31+X32+X33+X34=3623豆丁-精品文档/sundae_meng由销地数据建立等式：由销地数据建立等式：X11+X21+X31=12 X12+X22+X32=24 X13+X23+

23、X33=20 X14+X24+X34=24另外另外 Xij0在这些约束条件下，求在这些约束条件下，求Xij使总运费使总运费S=12X11+40X12+12X13+40X14+4X21+36X22+8X23+32X24+20X31+16X32+40X33+20X34 为最为最小值。小值。24豆丁-精品文档/sundae_meng三、网络分析技术三、网络分析技术 一种科学的组织管理技术，其基本原理就是将组成一种科学的组织管理技术，其基本原理就是将组成系统的各项任务和各个阶段和先后顺序通过网络形式，系统的各项任务和各个阶段和先后顺序通过网络形式，根据工作进度和任务的轻重缓急，统筹规划，统一安排。根据

24、工作进度和任务的轻重缓急，统筹规划，统一安排。网络分析方法在货物运输过程中的应用程序主要包括以网络分析方法在货物运输过程中的应用程序主要包括以下几个方面：下几个方面：1 1、设计运输网络图；、设计运输网络图；2 2、计算每道运输工序所需时间；、计算每道运输工序所需时间；3 3、找出关键线路；、找出关键线路；4 4、计算各道运输工序最早和最迟开工时间；、计算各道运输工序最早和最迟开工时间；5 5、计算各道运输工序的机动时间。、计算各道运输工序的机动时间。25豆丁-精品文档/sundae_meng第五节第五节 运输规划运输规划 一、最短路线问题一、最短路线问题 网络运输线路选择问题。网络运输线路选

25、择问题。网络由节点和线组成，点与点之间由连网络由节点和线组成，点与点之间由连接，线旁数字代表点之间运行的成本。接，线旁数字代表点之间运行的成本。26豆丁-精品文档/sundae_meng9084841206634815690138601321261261504813248BIEA起点起点CDFGJ终点终点H例例 4-19013817425822828829433638427豆丁-精品文档/sundae_meng二、物资调运问题二、物资调运问题（一）物资调运的数学模型（一）物资调运的数学模型 物流活动中最低物流费用问题。物流活动中最低物流费用问题。经济效益、社会效益。经济效益、社会效益。（二）表

26、上作业法（二）表上作业法28豆丁-精品文档/sundae_meng例题：设某种产品，有例题：设某种产品，有A1，A2，A3三个生产厂，联三个生产厂，联合供应合供应B1，B2，B3三个需求地，其供应量、需要量三个需求地，其供应量、需要量和单位产量的运输成本如表所示。和单位产量的运输成本如表所示。29豆丁-精品文档/sundae_meng（1）西北角法）西北角法5616663641S=4561616246616362441=362430豆丁-精品文档/sundae_meng由由A1B1 56缺缺16；A3B1 16余余61；A3B2 61缺缺41；A2B3 41余余41；A2B2 41余余0 此时

27、运输总成本为：此时运输总成本为：S=564+168+4124+6116+4116=29685616614141（2）最小元素法）最小元素法31豆丁-精品文档/sundae_meng在在任任一一可可行行的的调调运运平平衡衡表表中中，可可以以从从任任一一空空格格（没没有有调调运运量量的的格格）出出发发，作作一一个个闭闭回回路路，除除这这个个空空格格外外，闭闭回回路路的的其它顶点都是有数字的格构成。其它顶点都是有数字的格构成。如如表表4-5中中，（A1B2）为为一一空空格格。如如果果从从（A1B2）空空格格出出发发，沿沿（A2B2）、（A2B1）、（A1B1）三三个个有有数数字字的的格格，又又回回到

28、到（A1B2）空空 格格，从从 而而 形形 成成（A1B2）（A2B2）（A2B1）（A1B1）（A1B2）回回路路。以以此此类类推推，可可以以做做出出所所有有空空格格的的闭闭回回路路。有有了了闭闭回回路路，就就可可以以求求出出检检验验数数。检检验验数数的的求求法法，就就是是在在闭闭回回路路上上，从从空空格格出出发发，沿沿闭闭回回路路，将将各各顶顶点点的的运运输输成成本本依依次次设设置置“+”、“-”交交替替正正负负符符号号，然然后后求求其其代代数数和和。这这个个代代数数和和数数字字称称为为检检验验数数，用用ij表表示示。例例如如，上上述述空空格格上上的的检检验验数数12=8-24+16-4=

29、-4。用用同同样样的的方法可以求其他各空格的检验数，如下表所示。方法可以求其他各空格的检验数，如下表所示。判断最优解（闭回路法）判断最优解（闭回路法）32豆丁-精品文档/sundae_meng判断最优解：闭回路法判断最优解：闭回路法有有了了检检验验数数表表，就就可可以以对对调调运运方方案案作作出出判判断断。即即如如果果全全部部检检验验数数ij为为正正数数或或零零，则则调调运运方方案案一一定定为为最最优优方方案案；如如果果检检验验数中仍存在负数，则调运方案不是最优方案。数中仍存在负数，则调运方案不是最优方案。33豆丁-精品文档/sundae_meng（1）选选择择最最负负的的检检验验数数所所对对

30、应应的的非非基基变变量量为为调调入入变变量量。因为检验数愈负，总成本改善愈显著。因为检验数愈负，总成本改善愈显著。（2）在在调调入入变变量量对对应应的的以以基基变变量量为为顶顶点点的的闭闭回回路路上上，选选择择偶偶数数顶顶点点上上基基变变量量值值最最小小者者为为调调出出变变量量。因因为为闭闭回回路路上上，自自调调入入变变量量开开始始，奇奇数数顶顶点点增增加加一一个个单单位位，偶偶数数顶顶点点便便要要减减少少一一个个单单位位，才才能能达达到到新新的的平平衡衡，为为了了保保证证可可行行性性，必必须须取取偶偶数数顶顶点点中中之之最最小小者者，否否则则基基本本解解不不可可行。行。（3）使使调调出出的的

31、变变量量值值为为零零，进进行行闭闭回回路路调调整整。即即偶偶数数点点都都减减去去调调出出变变量量值值，奇奇数数点点都都增增加加同同样样大大小小的的值值。调调整后，调出变量变成空格，其值转换到调入变量格中。整后，调出变量变成空格，其值转换到调入变量格中。（4）再再求求检检验验数数，重重新新判判断断。如如此此反反复复，直直到到求求出出最最优优解解。现现以以上上述述实实例例完完成成求求解解的的全全过过程程，最最后后得得到到如如表表4-8所示的最优物质调运方案。所示的最优物质调运方案。闭回路调整闭回路调整34豆丁-精品文档/sundae_meng求解（一）：求解（一）：闭回路调整闭回路调整A2B3：0

32、+41 A3B3：41-41A3B2：36+41 A2B2：66-4135豆丁-精品文档/sundae_meng求解（二）：求解（二）：计算检验数计算检验数A1B2：8-24+16-4 A1B3：8-16+16-4A3B1：8-16+24-16 A3B3：24-16+24-1636豆丁-精品文档/sundae_meng求解（三）：求解（三）：闭回路调整闭回路调整A1B2：0+25 A2B2：25-25A2B1：16+25 A1B1：56-2537豆丁-精品文档/sundae_meng求解（四）：求解（四）：计算检验数计算检验数A1B3：8-16+16-4 A2B2：24-16+4-8A3B1：

33、8-4+8-16 A3B3：24-16+8-4+16-1638豆丁-精品文档/sundae_meng求解（五）：求解（五）：闭回路调整闭回路调整A3B1：0+31 A1B1：31-31A3B2：25+31 A2B2：77-3139豆丁-精品文档/sundae_meng 在上表中，各检验数均非负，所以由表在上表中，各检验数均非负，所以由表4-8确定的调运方确定的调运方案为最优方案。对应得最低成本为：案为最优方案。对应得最低成本为：S=856+1641+1641+831+1646=2744求解（六）求解（六）40豆丁-精品文档/sundae_meng求解（一）：求解（一）：计算检验数计算检验数表表

34、4-6（-4-4）（4 4）（1616）（0 0）41豆丁-精品文档/sundae_meng求解（二）：求解（二）：闭回路调整闭回路调整0 072725 5565642豆丁-精品文档/sundae_meng求解（三）：求解（三）：计算检验数计算检验数（1616）（0 0）（8 8）（4 4）在上表中，各检验数均非负，所以由表确定的调运方案在上表中，各检验数均非负，所以由表确定的调运方案为最优方案。对应得最低成本为：为最优方案。对应得最低成本为：S=856+2441+1641+872+165=274443豆丁-精品文档/sundae_meng物资调运问题的图上作业法（破圈法）物资调运问题的图上作

35、业法（破圈法）步骤一步骤一编编制制初初始始方方案案：打打破破每每一一回回路路中中距距离离最最长长的的一一段段，并并在在交交通通图图上上，从从破破开开的的线线段段端端点点开开始始，依依照照右右手手原原则则，用用符符号号标标出出物物资资流流向向：即即符符号号始始终终在在以以输输出出地地为为起起点点、以以输输入入地地为为终终点点的的交交通通路路线线的的右右边边。以以圆圆圈圈加加数数字字的的形形式式将将运运输输量量标注在符号标注在符号旁边。旁边。步骤二步骤二检检验验：每每一一回回路路的的内内外外圈圈长长如如果果均均不不大大于于该该回回路路的的半半圈圈长长，该方案已经最优；否则进行调整。该方案已经最优；

36、否则进行调整。步骤三步骤三调调整整：找找出出有有问问题题圈圈中中的的最最小小运运量量边边，该该圈圈各各边边减减去去此此最最小运量，该回路剩余各边加上此最小运量。小运量，该回路剩余各边加上此最小运量。步骤四步骤四重重复复步步骤骤二二、三三，直直到到每每一一回回路路都都达达到到最最优优。该该调调运运方方案案即为最优。即为最优。44豆丁-精品文档/sundae_meng例例题题：某某制制造造企企业业有有专专门门为为产产品品生生产产工工厂厂提提供供零零部部件件和和半半成成品品的的零零部部件件制制造造厂厂，共共有有S1、S2、S3、S4、S5、S6、S7七七个个零零部部件件制制造造厂厂和和D1、D2、D

37、3、D4、D5、D6、D7七七个个产产品品生生产产工工厂厂。各各零零部部件件制制造造厂厂的的产产量量（椭椭圆圆框框内内数数字字）、各各生生产产工工厂厂的的零零部部件件需需求求量量（矩矩形形框框内内数数字字）以以及及他他们们的的位位置置和和相相互互距距离离如如下下图图所所示示。其其中中产产量量和和需需求求量量单单位位为为吨吨，距距离离单单位位为为公公里里，请请利利用用图图上上作作业业法法确确定定最最佳佳的的零部件调运方案。零部件调运方案。45豆丁-精品文档/sundae_meng解：解：1、在唯一的回路中，距离为、在唯一的回路中，距离为85的一段最长，断开此段。并的一段最长，断开此段。并以供方以

38、供方190开始编制初始调运方案，标注如图。开始编制初始调运方案，标注如图。2、对该回路进行检验：、对该回路进行检验：内圈长内圈长=0，外圈长，外圈长=70+80+70+75+60=355该回路总长该回路总长=355+85=440，半圈长，半圈长=440/2=220内圈长内圈长半圈长，需要对外圈进行调整。半圈长，需要对外圈进行调整。46豆丁-精品文档/sundae_meng3、在初始方案中，外圈的最小运量为、在初始方案中，外圈的最小运量为10，外圈各边调运量都减，外圈各边调运量都减去去10，回路剩余各边加上，回路剩余各边加上10。第一次调整后的调运方案如图。第一次调整后的调运方案如图所示：所示：

39、4、对新方案进行检验：、对新方案进行检验：n内圈长内圈长=85，外圈长，外圈长=70+80+70+60=280n该回路总长该回路总长=355+85=440，半圈长，半圈长=440/2=220n内圈长内圈长半圈长，需要对外圈进行第二次调整。半圈长，需要对外圈进行第二次调整。47豆丁-精品文档/sundae_meng5、当前，外圈的最小运量为、当前，外圈的最小运量为40。第二次调整后的调运方案如。第二次调整后的调运方案如图所示：图所示：6、对第二次调整后的新方案进行检验：、对第二次调整后的新方案进行检验：内圈长内圈长=85+75=160，外圈长，外圈长=70+70+60=200该回路总长该回路总长=355+85=440，半圈长，半圈长=440/2=220内圈长内圈长半圈长，外圈长半圈长，外圈长半圈长。半圈长。该方案达到最优。该方案达到最优。