（大学课件）现代物流管理技术-运输PPT(47页).pptx

1、第四章第四章运运 输输现代物流管理技术现代物流管理技术2本章重点 1、掌握有关运输的概念、各种运输方、掌握有关运输的概念、各种运输方式的分类和作用；式的分类和作用； 2、掌握各种运输方式的运输技术；、掌握各种运输方式的运输技术； 3、了解在物流运输中所使用的有关技、了解在物流运输中所使用的有关技术和决策方法。术和决策方法。3第一节第一节 运输对现代物流的功能和作用运输对现代物流的功能和作用一、运输对现代物流的功能一、运输对现代物流的功能 运输是指在不同的地域范围内，以改运输是指在不同的地域范围内，以改变变“物物”的空间位置为目的的活动，是对的空间位置为目的的活动，是对进行的空间位移。进行的空间

2、位移。 商品的运输过程正是连接这些节点的商品的运输过程正是连接这些节点的纽带，是商品在系统中流动的纽带，是商品在系统中流动的载体载体。 商品运输可以称为现代物流的商品运输可以称为现代物流的动脉动脉。4二、运输对现代物流的作用二、运输对现代物流的作用 1 1、运输可以创造出商品的空间效用和时间效用、运输可以创造出商品的空间效用和时间效用 商品运输通过改变商品的地点或者位置所创造出的价商品运输通过改变商品的地点或者位置所创造出的价值，称为商品的值，称为商品的空间效用空间效用； 商品运输使得商品能够在适当的时间内到达消费者的商品运输使得商品能够在适当的时间内到达消费者的手中，就产生了商品的手中，就产

3、生了商品的时间效用时间效用。 2 2、运输可以扩大商品的市场范围、运输可以扩大商品的市场范围 3 3、运输可以保证商品价格的稳定性、运输可以保证商品价格的稳定性 4 4、运输能够促进、运输能够促进社会分工社会分工的发展的发展5第二节第二节 运输方式运输方式一、基本运输方式一、基本运输方式所谓基本运输方式，所谓基本运输方式， 是指按照运输过是指按照运输过程所经常使用的基础设施分成五种运输程所经常使用的基础设施分成五种运输方式，即：方式，即： 铁路运输、公路运输、水路运输、铁路运输、公路运输、水路运输、 航空运输、管道运输航空运输、管道运输。 6 运输方式运输方式 特特 征征 缺点与问题缺点与问题

4、 公路运输公路运输适合于中短距离、中少适合于中短距离、中少数量的多频率配送数量的多频率配送长距离运输效率不如长距离运输效率不如铁路铁路 铁路运输铁路运输适合于中长距离的大批适合于中长距离的大批量运输量运输为了形成联运，有必为了形成联运，有必要在车站附近建立仓要在车站附近建立仓储设施储设施 水路运输水路运输适合于长距离、大批量适合于长距离、大批量的运输，适用于原材料、的运输，适用于原材料、中间产品的运输成本较中间产品的运输成本较低低为了形成联运，有必为了形成联运，有必要在港口附近建立仓要在港口附近建立仓储设施储设施 航空运输航空运输适合于长距离快速运输，适合于长距离快速运输，适用于生鲜商品和高价

5、适用于生鲜商品和高价商品的运输商品的运输运费高、重量受限制运费高、重量受限制也需建立仓储设施也需建立仓储设施 管道运输管道运输可可24小时稳定运输，可小时稳定运输，可靠性高靠性高不灵活，运输商品的不灵活，运输商品的范围受限制，速度慢范围受限制，速度慢7问题：除了上面五种运输方式外，其他运输方式还有没有？问题：除了上面五种运输方式外，其他运输方式还有没有？ 电子运输电子运输它是一种最新的、电子化的、通过互联网完成的它是一种最新的、电子化的、通过互联网完成的“运输运输”方式，可输送诸如音乐、文字之类原先只以物态形式流方式，可输送诸如音乐、文字之类原先只以物态形式流通的商品。特别适于运输无形商品，例

6、如，音乐、游戏、通的商品。特别适于运输无形商品，例如，音乐、游戏、软件、文字、图表资料等。运输过程的损耗几乎为零，软件、文字、图表资料等。运输过程的损耗几乎为零，精确度高。精确度高。缺点是可运输的商品有限，不是任何东西都能通过互联缺点是可运输的商品有限，不是任何东西都能通过互联网下载。但作为辅助手段，通过电脑传送订单、合同、网下载。但作为辅助手段，通过电脑传送订单、合同、命令等，有利于促进了其他运输方式的发展。命令等，有利于促进了其他运输方式的发展。8二、运输方式选择要点二、运输方式选择要点 （一）运输物品的种类和数量（一）运输物品的种类和数量 运输物品的种类和数量是由货物自身的性质及合同运输

7、物品的种类和数量是由货物自身的性质及合同订单需求量决定的，是影响企业选择运输工具的重要因订单需求量决定的，是影响企业选择运输工具的重要因素。素。（二）运输路程（二）运输路程 运输路程是由运输的终始位置及路线选择决定的。运输路程是由运输的终始位置及路线选择决定的。运输路线包括起点、途径站点及终点。运输路线包括起点、途径站点及终点。 经济里程：公路运输经济里程：公路运输200km200km以内，铁路运输以内，铁路运输200km200km以上。以上。9（三）运输时间和成本（三）运输时间和成本 运输物品的种类和数量是由货物自身的性质及合同订运输物品的种类和数量是由货物自身的性质及合同订单需求量决定的，

8、是影响企业选择运输工具的重要因素。单需求量决定的，是影响企业选择运输工具的重要因素。 除了上述因素，企业在选择运输方式时，从发展的角除了上述因素，企业在选择运输方式时，从发展的角度来看，还要考虑以下几个方面的影响因素：度来看，还要考虑以下几个方面的影响因素： 1 1、运输的连贯性和一致性。、运输的连贯性和一致性。 2 2、企业经营活动的变化。、企业经营活动的变化。 3 3、现代物流发展趋势的变化。、现代物流发展趋势的变化。 4 4、物流制约条件的增加。、物流制约条件的增加。10三、运输方式选择方法三、运输方式选择方法 物流运输系统的目标是实现物品迅速、安全和低成本物流运输系统的目标是实现物品迅

9、速、安全和低成本的运输，即运输的速度性、准确性、安全性和经济性。的运输，即运输的速度性、准确性、安全性和经济性。 1 1、成本费用分析法、成本费用分析法 成本费用分析法是选择运输方式时经常使用的一种方成本费用分析法是选择运输方式时经常使用的一种方式，即在掌握各种运输方式成本内容及运价计算方法的式，即在掌握各种运输方式成本内容及运价计算方法的基础上，对所要选择的运输方式进行技术经济比较分析，基础上，对所要选择的运输方式进行技术经济比较分析，进而选择恰当的运输方式。进而选择恰当的运输方式。112 2、综合评价法、综合评价法 综合评价法是在确定运输方式评价因素的前提下，如经济性、综合评价法是在确定运

10、输方式评价因素的前提下，如经济性、迅速性、安全性、便利性等，根据这些评价因素的重要程度，分别迅速性、安全性、便利性等，根据这些评价因素的重要程度，分别赋予其相应的权重，然后对不同的运输方式加以综合评价。赋予其相应的权重，然后对不同的运输方式加以综合评价。 以铁路（以铁路（R R）、公路（）、公路（T T）、水路（）、水路（S S）运输为例，选取经济性、）运输为例，选取经济性、迅速性、安全性和便利性为评价因素，评价过程如下：迅速性、安全性和便利性为评价因素，评价过程如下： 分别用分别用F1F1，F2F2，F3F3和和F4F4代表经济性、迅速性、安全性和便利性，代表经济性、迅速性、安全性和便利性，

11、这四个评价因素的权重分别为这四个评价因素的权重分别为a1a1，a2a2，a3a3和和a4a4，则三种运输方式的，则三种运输方式的评价值分别为：评价值分别为： F(R)=aF(R)=a1 1F F1 1(R)+a(R)+a2 2F F2 2(R)+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

12、)+a3 3F F3 3(S)+a(S)+a4 4F F4 4(S)(S)12第三节第三节 运输系统运输系统一、商品运输系统的构成一、商品运输系统的构成 商品运输网络由运输线和停顿点组成。商品运输网络由运输线和停顿点组成。 多式联运多式联运就是通过将铁路、公路、船舶、航空等多就是通过将铁路、公路、船舶、航空等多种运输方式有机地复合起来，吸取它们的长处，实行多种运输方式有机地复合起来，吸取它们的长处，实行多环节、多区段和多工具相互衔接进行商品运输的一种方环节、多区段和多工具相互衔接进行商品运输的一种方式。式。 典型的多式联运有水陆联运、水上联运、陆路联运典型的多式联运有水陆联运、水上联运、陆路联

13、运以及陆空联运等。以及陆空联运等。二、商品运输系统的设计与评价二、商品运输系统的设计与评价13三、商品运输系统的合理化三、商品运输系统的合理化（一）合理运输（一）合理运输“五要素五要素”： 1 1、运输距离、运输距离 2 2、运输环节、运输环节 3 3、运输工具、运输工具 4 4、运输时间、运输时间 5 5、运输费用、运输费用14（二）不合理运输的主要表现形式（二）不合理运输的主要表现形式 所谓不合理运输，是指在现有条件下可以达到的运所谓不合理运输，是指在现有条件下可以达到的运输水平却没能达到，从而造成了运力浪费、运输时间增输水平却没能达到，从而造成了运力浪费、运输时间增加、运费超支等问题的运

14、输形式。加、运费超支等问题的运输形式。 1 1、运输车辆的空驶、运输车辆的空驶 2 2、对流运输、对流运输 3 3、迂回运输、迂回运输 4 4、重复运输、重复运输 5 5、倒流运输、倒流运输 6 6、过远运输、过远运输 7 7、运力或托运方式选择不当、运力或托运方式选择不当15（三）运输合理化措施（三）运输合理化措施 1 1、有效防止车辆空载、有效防止车辆空载 2 2、提高运输工具的实载率、提高运输工具的实载率 3 3、推进中短距离运输的、推进中短距离运输的“公铁分流公铁分流” 4 4、尽量发展、尽量发展“四就四就”直拨运输或直达运输直拨运输或直达运输 5 5、增加运输的科技含量、增加运输的科

15、技含量 6 6、通过流通加工促使运输合理化、通过流通加工促使运输合理化 7 7、发展社会化的运输体系、发展社会化的运输体系 8 8、积极做好企业自身的物流计划、积极做好企业自身的物流计划 9 9、大力推广配送特别是共同配送、大力推广配送特别是共同配送16第四节第四节 运输技术运输技术一、运输货物装载技术一、运输货物装载技术 运输货物装载技术主要用于提高货物运输货物装载技术主要用于提高货物的装载量。一要最大限度地利用运输工具的装载量。一要最大限度地利用运输工具的载重吨位；二要充分利用运输工具的装的载重吨位；二要充分利用运输工具的装载容积。载容积。 1 1、轻重配载技术。、轻重配载技术。 2 2、

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

17、装卸，并可从一种运输工具直接方便地换装到另一种运输工具；并可从一种运输工具直接方便地换装到另一种运输工具；（4）便于货物的装满和卸空；（）便于货物的装满和卸空；（5）具有）具有1立方米以上立方米以上的容积。的容积。集装箱是国际贸易三大关键先进技术之一。集装箱是国际贸易三大关键先进技术之一。18集装箱集装箱国际上通用的干货柜尺寸：国际上通用的干货柜尺寸： 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。集装

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

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

20、装箱转运站进行。进行。20二、运输线路的规划技术二、运输线路的规划技术 将线性规划方法应用于运输线路的选择问题。根据将线性规划方法应用于运输线路的选择问题。根据已知的条件（变量）建立数学模型，使其在满足约束的已知的条件（变量）建立数学模型，使其在满足约束的条件下，线性函数达到最大值或最小值。条件下，线性函数达到最大值或最小值。21设有三个产地设有三个产地A1、A2、A3，四个销地，四个销地B1、B2、B3、B4，有关数据见下表：有关数据见下表：运输模型运输模型单位运输成本：元单位运输成本：元/吨吨 产量单位：吨产量单位：吨试建立一个运费最省的合理运输方案的线性规划模型。试建立一个运费最省的合理

21、运输方案的线性规划模型。 22设设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由销地数据建立等式：由销地数据建立等式： X11+X21+X31=12 X12+X22+X32=24 X13+X23+X33=20 X14+X24+X34=24另外另外 Xij0在这些约束条件下，求在这些约束条件下，求Xij使总运费使总运费S=12X11+40X12+12X13+40X14+4

22、X21+36X22 +8X23+32X24+20X31+16X32+40X33+20X34 为最为最小值。小值。24三、网络分析技术三、网络分析技术 一种科学的组织管理技术，其基本原理就是将组成一种科学的组织管理技术，其基本原理就是将组成系统的各项任务和各个阶段和先后顺序通过网络形式，系统的各项任务和各个阶段和先后顺序通过网络形式，根据工作进度和任务的轻重缓急，统筹规划，统一安排。根据工作进度和任务的轻重缓急，统筹规划，统一安排。网络分析方法在货物运输过程中的应用程序主要包括以网络分析方法在货物运输过程中的应用程序主要包括以下几个方面：下几个方面： 1 1、设计运输网络图；、设计运输网络图；

23、2 2、计算每道运输工序所需时间；、计算每道运输工序所需时间； 3 3、找出关键线路；、找出关键线路； 4 4、计算各道运输工序最早和最迟开工时间；、计算各道运输工序最早和最迟开工时间； 5 5、计算各道运输工序的机动时间。、计算各道运输工序的机动时间。25第五节第五节 运输规划运输规划 一、最短路线问题一、最短路线问题 网络运输线路选择问题。网络运输线路选择问题。 网络由节点和线组成，点与点之间由连网络由节点和线组成，点与点之间由连接，线旁数字代表点之间运行的成本。接，线旁数字代表点之间运行的成本。269084841206634815690138601321261261504813248BI

24、EA起点起点CDFGJ终点终点H例例 4-19013817425822828829433638427二、物资调运问题二、物资调运问题 （一）物资调运的数学模型（一）物资调运的数学模型 物流活动中最低物流费用问题。物流活动中最低物流费用问题。 经济效益、社会效益。经济效益、社会效益。 （二）表上作业法（二）表上作业法28 例题：设某种产品，有例题：设某种产品，有A1，A2，A3三个生产厂，联三个生产厂，联合供应合供应B1，B2，B3三个需求地，其供应量、需要量三个需求地，其供应量、需要量和单位产量的运输成本如表所示。和单位产量的运输成本如表所示。29（1）西北角法）西北角法5616663641S

25、=4561616246616362441=362430由由A1B1 56缺缺16；A3B1 16余余61；A3B2 61缺缺41；A2B3 41余余41；A2B2 41余余0 此时运输总成本为：此时运输总成本为：S=564+168+4124+6116+4116=29685616614141（2）最小元素法）最小元素法31在任一可行的调运平衡表中，可以从任一空格（没有调运在任一可行的调运平衡表中，可以从任一空格（没有调运量的格）出发，作一个闭回路，除这个空格外，闭回路的量的格）出发，作一个闭回路，除这个空格外，闭回路的其它顶点都是有数字的格构成。其它顶点都是有数字的格构成。如表如表4-5中，（中

26、，（A1B2）为一空格。如果从（）为一空格。如果从（A1B2）空格出）空格出发，沿（发，沿（A2B2）、（）、（A2B1）、（）、（A1B1）三个有数字的格，）三个有数字的格，又回到（又回到（A1B2）空格，从而形成（）空格，从而形成（A1B2）（A2B2）（A2B1）（A1B1）（A1B2）回路。以此类推，可以做）回路。以此类推，可以做出所有空格的闭回路。有了闭回路，就可以求出检验数。出所有空格的闭回路。有了闭回路，就可以求出检验数。检验数的求法，就是在闭回路上，从空格出发，沿闭回路，检验数的求法，就是在闭回路上，从空格出发，沿闭回路，将各顶点的运输成本依次设置将各顶点的运输成本依次设置“+

27、”、“-”交替正负符号，交替正负符号，然后求其代数和。这个代数和数字称为检验数，用然后求其代数和。这个代数和数字称为检验数，用ij表示。表示。例如，上述空格上的检验数例如，上述空格上的检验数12=8-24+16-4=-4。用同样的。用同样的方法可以求其他各空格的检验数，如下表所示。方法可以求其他各空格的检验数，如下表所示。判断最优解（闭回路法）判断最优解（闭回路法）32判断最优解：闭回路法判断最优解：闭回路法有了检验数表，就可以对调运方案作出判断。即如果全部有了检验数表，就可以对调运方案作出判断。即如果全部检验数检验数ij为正数或零，则调运方案一定为最优方案；如果检为正数或零，则调运方案一定为

28、最优方案；如果检验数中仍存在负数，则调运方案不是最优方案。验数中仍存在负数，则调运方案不是最优方案。33 （1）选择最负的检验数所对应的非基变量为调入变量。）选择最负的检验数所对应的非基变量为调入变量。因为检验数愈负，总成本改善愈显著。因为检验数愈负，总成本改善愈显著。 （2）在调入变量对应的以基变量为顶点的闭回路上，）在调入变量对应的以基变量为顶点的闭回路上，选择偶数顶点上基变量值最小者为调出变量。因为闭回选择偶数顶点上基变量值最小者为调出变量。因为闭回路上，自调入变量开始，奇数顶点增加一个单位，偶数路上，自调入变量开始，奇数顶点增加一个单位，偶数顶点便要减少一个单位，才能达到新的平衡，为了

29、保证顶点便要减少一个单位，才能达到新的平衡，为了保证可行性，必须取偶数顶点中之最小者，否则基本解不可可行性，必须取偶数顶点中之最小者，否则基本解不可行。行。 （3）使调出的变量值为零，进行闭回路调整。即偶数）使调出的变量值为零，进行闭回路调整。即偶数点都减去调出变量值，奇数点都增加同样大小的值。调点都减去调出变量值，奇数点都增加同样大小的值。调整后，调出变量变成空格，其值转换到调入变量格中。整后，调出变量变成空格，其值转换到调入变量格中。 （4）再求检验数，重新判断。如此反复，直到求出最）再求检验数，重新判断。如此反复，直到求出最优解。现以上述实例完成求解的全过程，最后得到如表优解。现以上述实

30、例完成求解的全过程，最后得到如表4-8所示的最优物质调运方案。所示的最优物质调运方案。闭回路调整闭回路调整34求解（一）：求解（一）：闭回路调整闭回路调整A2B3： 0+41 A3B3：41-41A3B2：36+41 A2B2：66-4135求解（二）：求解（二）：计算检验数计算检验数A1B2：8-24+16-4 A1B3：8-16+16-4A3B1：8-16+24-16 A3B3：24-16+24-1636求解（三）：求解（三）：闭回路调整闭回路调整A1B2： 0+25 A2B2：25-25A2B1：16+25 A1B1：56-2537求解（四）：求解（四）：计算检验数计算检验数A1B3：8

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

32、求解（二）：求解（二）：闭回路调整闭回路调整0 072725 5565642求解（三）：求解（三）：计算检验数计算检验数（1616）（0 0）（8 8）（4 4） 在上表中，各检验数均非负，所以由表确定的调运方案在上表中，各检验数均非负，所以由表确定的调运方案为最优方案。对应得最低成本为：为最优方案。对应得最低成本为： S=856+2441+1641+872+165=274443物资调运问题的图上作业法（破圈法）物资调运问题的图上作业法（破圈法）步骤一步骤一 编制初始方案：打破每一回路中距离最长的一段，并在交编制初始方案：打破每一回路中距离最长的一段，并在交通图上，从破开的线段端点开始，依照右

33、手原则，用符号通图上，从破开的线段端点开始，依照右手原则，用符号标出物资流向：即符号标出物资流向：即符号始终在以输出地为起点、以输入地始终在以输出地为起点、以输入地为终点的交通路线的右边。以圆圈加数字的形式将运输量为终点的交通路线的右边。以圆圈加数字的形式将运输量标注在符号标注在符号旁边。旁边。步骤二步骤二 检验：每一回路的内外圈长如果均不大于该回路的半圈长，检验：每一回路的内外圈长如果均不大于该回路的半圈长，该方案已经最优；否则进行调整。该方案已经最优；否则进行调整。步骤三步骤三 调整：找出有问题圈中的最小运量边，该圈各边减去此最调整：找出有问题圈中的最小运量边，该圈各边减去此最小运量，该回

34、路剩余各边加上此最小运量。小运量，该回路剩余各边加上此最小运量。步骤四步骤四 重复步骤二、三，直到每一回路都达到最优。该调运方案重复步骤二、三，直到每一回路都达到最优。该调运方案即为最优。即为最优。44 例题：某制造企业有专门为产品生产工厂提供零部件和半例题：某制造企业有专门为产品生产工厂提供零部件和半成品的零部件制造厂，共有成品的零部件制造厂，共有S1、S2、S3、S4、S5、S6、S7七个零部件制造厂和七个零部件制造厂和D1、D2、D3、D4、D5、D6、D7七个产品生产工厂。各零部件制造厂的产量（椭圆框内数七个产品生产工厂。各零部件制造厂的产量（椭圆框内数字）、各生产工厂的零部件需求量（

35、矩形框内数字）以及字）、各生产工厂的零部件需求量（矩形框内数字）以及他们的位置和相互距离如下图所示。其中产量和需求量单他们的位置和相互距离如下图所示。其中产量和需求量单位为吨，距离单位为公里，请利用图上作业法确定最佳的位为吨，距离单位为公里，请利用图上作业法确定最佳的零部件调运方案。零部件调运方案。45解：解：1、在唯一的回路中，距离为、在唯一的回路中，距离为85的一段最长，断开此段。并的一段最长，断开此段。并以供方以供方190开始编制初始调运方案，标注如图。开始编制初始调运方案，标注如图。2、对该回路进行检验：、对该回路进行检验：内圈长内圈长=0，外圈长，外圈长=70+80+70+75+60

36、=355该回路总长该回路总长=355+85=440，半圈长，半圈长=440/2=220内圈长内圈长半圈长，需要对外圈进行调整。半圈长，需要对外圈进行调整。463、在初始方案中，外圈的最小运量为、在初始方案中，外圈的最小运量为10，外圈各边调运量都减，外圈各边调运量都减去去10，回路剩余各边加上，回路剩余各边加上10。第一次调整后的调运方案如图。第一次调整后的调运方案如图所示：所示：4、对新方案进行检验：、对新方案进行检验：n内圈长内圈长=85，外圈长，外圈长=70+80+70+60=280n该回路总长该回路总长=355+85=440，半圈长，半圈长=440/2=220n内圈长内圈长半圈长，需要对外圈进行第二次调整。半圈长，需要对外圈进行第二次调整。475、当前，外圈的最小运量为、当前，外圈的最小运量为40。第二次调整后的调运方案如。第二次调整后的调运方案如图所示：图所示：6、对第二次调整后的新方案进行检验：、对第二次调整后的新方案进行检验：内圈长内圈长=85+75=160，外圈长，外圈长=70+70+60=200该回路总长该回路总长=355+85=440，半圈长，半圈长=440/2=220内圈长内圈长半圈长，外圈长半圈长，外圈长半圈长。半圈长。该方案达到最优。该方案达到最优。