家电供应链物流网络优化设计

{管理信息化SCM供应链管理}家电供应链物流网络优化设计摘要年10经济发展形势下，已经进入了物流竞争时代。的数学模型，最后论文应用改进的最小费用流进行了求解。关键字：家电供应链，物流网络，配送，最小费用流AbstractWithdevelopingoftheeconomyandimprovingofthepeople’slikeRefrigerator,Color-TV,Air-conditioning,WashingmachineandetcbeesmoreimportantinusualChineseEnterprises’spacetodevelophouseholdelectricalequipmentisverytotalsaleofhouseholdequipmentisincreasingeveryyearatthespeedof10thesametime,thepetitioninthehouseholdelectricalequipmentbusinessistheoneofthefiercestfield,andthekeyisthesupplylogisticspetingforthem．Accordingtothefeatureofthehouseholdappliancessupplychainlogisticsnetwork,thispaperfirstanalysesthehouseholdapplicationsstatusinOurcountryanddevelopedcountries,andsummarizesitstheoreticalresearchesandanalysesthelogisticsoperationproblemofthehouseholdapplicationssupplychain,accordingtothefeaturesofhouseholdappliancessupplychainlogistics;Combindwithtransportionproblem,thispaperpresentalogisticsdistributionnetworkmatheticmodelbasedontheanalysisofthehouseholdhouseholdappliancessupplychainlogisticsnetwork;atlast,thispaperapplyimprovedminimumcostflowtosolvetheproblem.Keywords:householdappliancessupplychainmanagement,logisticsnetwork,distriution,minimumcostflow目录前言11绪论31.1论文的研究背景及研究意义31.1.1研究背景31.1.2研究意义31.2国内外家电供应链物流研究综述31.2.1国外家电供应链物流研究31.2.2国内家电供应链物流研究41.3论文研究内容51.4论文的研究思路52家电供应链基本理论综述72.1家电供应链管理概念72.2家电供应链物流的特点82.2.1家电制造企业上游供应商少82.2.2供应链的下游分销商多元化82.2.3家电供应链受季节性影响明显92.2.4建立在战略度上的彼此合作92.2.5具有彼此信息共享的交易平台92.2.6满足顾客期望为核心92.3家电供应链物流运作模式类型92.3.1家电制造商为主导92.3.2传统零售商为主导93家电供应链物流研究现状113.1我国家电供应链的现状113.2家电供应链物流存在问题分析113.2.1家电供应链物流配送问题113.2.2家电供应链库存问题124家电供应链物流运作流程分析134.1基于供应链的物流运作流程分析134.1.1原材料获取环节134.1.2生产环节134.1.3库存补充环节144.1.4顾客订购环节144.2基于供应链的物流运作要点分析154.2.1缺乏供应链整体意识154.2.2企业协作不够深入164.2.3“信息孤岛”的现象严重165家电供应链物流运输配送网络类型分析175.1物流配送网络概念175.2家电供应链配送物流的特点175.2.1物流配送的及时性175.2.2实时化、信息化是物流制胜的关键175.2.3配送物流模式以外包为主，有利有弊175.3家电供应链物流运输配送网络类型185.3.1中间商直接送货185.3.2中间商处提货185.3.3制造商直接送货195.3.4制造商处提货205.3.5总结分析206家电供应链物流运输配送网络优化236.1运输路径和配送中心带容量限制及容量可扩充的物流配送网络模型求解236.1.1问题的描述236.1.2运输路径和配送中心带容量限制及可扩充的物流配送网络模型算法246.2改进最小费用流问题对模型进行求解286.2.1最小费用流问题的概念286.2.2改进最小费用流问题而对问题求解286.3实例论证31结论41致谢43参考文献45前言链物流网络优化有了实际性的意义。于对供应链的库存管理研究。如Williams对生产-库存-配送系统介绍了七种探索型方法，用以计划装配型供应链的生产/配送操作，目标是确定成本最低的产Williams又运用动态规划的算法确定供应链内每个节点的生产/配送批量。Lagodimos&Anderson研究了MRP下安全库存的最优政策确定性、随机性无关，等等。模型，结合实例，运用改进的最小费用流方法进行了求解。通过对家电供应链物流配送优化的研究，可以使企业的供应链物流进一步完善，的战略伙伴关系，为企业赢得更大的效益。1绪论1.1论文的研究背景及研究意义1.1.1研究背景进入20世纪90决问题，企业就必须不断满足各种用户需求定制的“个性化产品。但随着科学质量、降低成本一系列的情况。这种情况一直持续至21世纪，而此时企业面临系，降低物流成本，提高企业效益，在市场竞争中占据有利地位。家电企业的物流规模增大，市场集中度提升，从而使第三方物流企业异军突起，业建立起一条合理的供应链管理体系的必要性。1.1.2研究意义随着市场经济发展步伐的加快，作为“第三利润源泉的物流对经济活动的影响己的供应链物流配送网络，向商品流通效率化发起挑战。加强了同盟之间的战略伙伴关系，为企业赢得更大的效益。1.2国内外家电供应链物流研究综述1.2.1国外家电供应链物流研究电零售商霸主BestBuy，都是以低成本，高效率和客户导向为目标的管理模式。家电连锁企业CircuitCity和BestBuy征中，提供优质服务保证尤为重要。他同时指出，优质的服务保证是发展基础，成本领先战略是生存基础，而服务已经成为大型家电连锁企业的命脉。20服务；另外，通过厂家的特供商品和进口商品来实现卖场的商品差异化。在运输管理方面，国外连锁企业都是以顾客为导向，强调“基础后才是表象上的价格、广告等。在企业规模扩张时发挥着巨大作用[1]。1.2.2国内家电供应链物流研究增值的过程。同时，连锁经营也存在着追求规模而不断扩张冲动的问题。在客户服务管理方面，李响在《扩张的想象力——售商与供应商之间的关系，其结果只能是两败俱伤。尤其是大规模的连锁企业，业必须与供应商建立起良好的合作关系，树立“双赢”的战略观点。企业和家电供给企业缺乏合作与协调性等问题，提出可以通过建立“大库为主导的、“大库”和“小库”共存的库存模式；加强单品库存管理，确定经济订货批量；利用供应商的优势管理家电零售企业的库存等方法来解决库存问题。合作伙伴不理想、供应链管理人员匮乏和扩张导致资金“瓶颈”等问题。与国外家电连锁企业与供应商建立友好双赢关系相比，我国家电连锁企业更偏链管理效率。1.3论文研究内容全文共分为六章，各章主要内容分述如下：内外研究现状进行了概述。应链的特征，阐述了供应链物流运作的几种模式。要的分析。了进一步的分析。简要介绍，并对物流配送网络的类型进行了阐述。型，结合实例，运用改进的最小费用流方法进行了求解。1.4论文的研究思路基础上，更进一步介绍了家电供应链中物流配送网络的运作流程及其网络类型。文采取数学建模的方法，应用案例解决问题。2家电供应链基本理论综述2.1家电供应链管理概念供应链涵盖了从供应商的供应商到客户的客户之间有关最终产品或服务的形成和交付的一切业务活动。1985年赫利翰（Houlihan）第一次提出了供应链(SupplyChain，SC)的概念，指2.1为供应链的流程图。信息流、商流物资流通资金流供应商生产商分销终端用户图2.1供应链流程图Fig.2.1theflowofSupplychain供应链管理SCM（SupplyChainManagement）一词由两位咨询人员（Oliver和Webber）于1982年首创，他们认为协调大型跨国公司内部的实物流、信息流业中进行供应链管理使其能像一家企业那样运行就更加困难了。方法方面来使SCM议和分歧。供应链管理综合为十个要素，如图2.2所示。效率响应速度供应链管理的主要因素供应客企业供应链管理要运F链.2Theelementspplychainmannt户计输业的供应链管们的共同作划服组管定了企业整个供应链管理水平，并最终影响企业的市场竞争力。风险防2.2家电供应链物流的特点应链相比具有以下特点：2.2.1家电制造企业上游供应商少动机、车身、底盘等关键部件，而对于其他汽车零部件则由零部件供应商提供。料的供应商[2]。2.2.2供应链的下游分销商多元化据统计，目前我国家电销售构成比例为：综合性连锁0.3％，电器专营店46.2％，家电专业连锁17.8％，百货商场20.1％，品牌专卖11.6％，其他4％。从应链流向和流量的复杂化。2.2.3家电供应链受季节性影响明显空调和电冰箱作为家电行业的两大主流产品，供应链受季节性影响很大。由于家电行业产品受季节影响，便形成了明显的销售淡季和销售淡季。一般七、八月和“十一”是明显的销售旺季，而元旦和春节则是两个销售的高峰期。2.2.4建立在战略度上的彼此合作交易平台，从“以产品为核心向“以集成和合作为核心转换，实现供应链各网络节点的共赢。2.2.5具有彼此信息共享的交易平台从而提高整个供应链的反应速度[3]。如在沃尔玛的CPFR(CollaborativePlanningForecastingandReplenishment,联合计划预测补货系统)大大降低了预测的偏差及风险，提升了供应链的竞争力。2.2.6满足顾客期望为核心有与作业有关的活动都致力于满足顾客期望。2.3家电供应链物流运作模式类型2.3.1家电制造商为主导背20世纪80年代末90年代初，家电市场规模相比以往有了很大的增长，市握了供应链的核心。销售渠道：以海尔、康佳、TCL等为代表的家电业掀起了一股自建销售网络的热经销商（经营合作形式）中进行销售[4]。以制造商对供应链的控制力强；产品价格、供应量由制造商控制为主要特点。2.3.2传统零售商为主导背景：20世纪90年代中期以后，家电产能过剩比较突出，强势家电企业开始出现，出现以量制价大型卖场为主要卖点的大型专业卖场。上世纪纪90年代末期以来，家电零售商连锁企业发展迅速，连锁销售份额增长迅速。企业地域扩张、网络增加、销售规模加大，目前形成了苏宁、国美两大垄断性巨头。销售渠道：遍布全国的销售网络，数量众多门店。2.3.3网络零售商为主导背景：2008年网购交易额规模突破千亿大关，家电网购市场占全部网购市场的25%左右，时至今日家电网购市场规模高达上百亿。销售渠道：家电企业自建网上商城；专业B2C家电电子商务。其主要特点是“鼠标点购；送货上门，支付方式多样化。3家电供应链物流研究现状3.1我国家电供应链的现状阶段。家电制造企业仍是以“推式”行销方式为主，在整个制造供应链中重视销售流的成品物流企业共同完成或企业自理的比例分别是59.8％和24.1％，而原材料供应物流18.5％由3PL承担，46％由供应商自行承担[5]。2008设施的现代化还不高。因此，这也导致我国家电企业物流成本居高不下。3.2家电供应链物流存在问题分析3.2.1家电供应链物流配送存在的问题（1）配送中心选址不科学为了确保车辆合理的收益，可接受的配送运价就高。（2）配送中心建设不规范，现代化水平低很多配送中心由于没有合适的标准的装卸平台和固定车位，致使在进出货物时，比较陈旧，装卸搬运操作没有实现自动化处理。（3）第三方物流失宠、物流系统重置、效率低下上各节点企业的信息不畅造成，并非生产企业自身生产能力问题。（4）信息流通不畅，信息系统不健全业不能有效的管理物流运输的环节[6]处理，造成物流配送成本较高。3.2.2家电供应链库存问题降价带来的成本优势。而高的库存也给家电业带来许多问题：（1）为价格走低提供了物质条件。库存就会有资金套现的压力。（2）对资金流动造成很大的压力。只要形成大量的库存，就会存在资金的积压。（3）影响新产品的推广。利影响。期，降低成本，增加利润率[7]。4家电供应链物流运作流程分析4.1基于供应链的物流运作流程分析供应链流程分析按照环节法可以分为四个环节、五个阶段，如图4.2所示[8]每个环节中的物流活动进行剖析，得到基于供应链的物流运作流程分析。阶段供应商制造商分销商零售商顾客原材料获取库存补充环环节图4.1供应链流程环节Fig.4.1ThelinkofSupplychainprocess4.1.1原材料获取环节快确定，并且发生的变化的情况较少。因此补充库存的物流运作活动比较简单。品种运输和集中式仓储活动为特点。进行。4.1.2生产环节要复杂处理，比如金属冶炼厂、木料加工企业等，其面对的客户需求十分相似，就更强一些。到订单后，制造商负责安排生产，相应会发生一些生产辅助性的物流活动，如MRP根据分销商、零售商或顾客的订单交付产品，进行订货接收工作[9]。4.1.3库存补充环节补充零售商品库存清单所涉及的所有过程。当零售商发出订单以更新库存清单，本是最大的损失，因此该环节比原材料获取环节对库存供应的及时性要高很多。该环节的流程一般是由零售商根据销售情况与库存情况制定库存补货政策，确地将商品摆上货架。量、多批次的物流活动为主。4.1.4顾客订购环节该环节的所有物流活动。[10]支付，完成“产品转化为商品的最后惊险一跳，就是顾客订货接收[11]。环节都是围绕完成订单来展开活动的，不同之处在于各个环节的经营主体不同，不同的特点，如表4.1所示。表4.1基于供应链的物流网络各个环节的运作特点Tab.4.1TheoperationcharacteristicsofallaspectsofSupplychainlogisticsnetwork运作环节交易主体运作特点原材料获取供应商与制造需求稳定、订单变化较少，补充库商存的物流运作活动比较简单；物流网络各种设施设备的运作活动计划易于制定；通常以大批量、少品种运输和集中式仓储活动为主。生产环节零售商与制造根据产品的特点不同具有不同的运商或分销商与作特点：市场需求变化较大，产品制造商种类繁多，对物流网络的覆盖能力和反应能力要求较高；市场需求相似，产品种类较单一，可组织相应的物流支持活动与大批量生产。库存补充环节零售商与制造需求变化较快，要求物流网络运作商或零售商与具备快速反应能力和较高的供应及分销商时性；制定合适的库存补货政策；以多品种、多批次、少批量的物流活动为主。顾客订购环节顾客与制造商要及时传递顾客需求信息与更新库或顾客与零售存信息，以方便顾客购买和按时送商货为主。4.2基于供应链的物流运作要点分析个方面：4.2.1缺乏供应链整体意识如表4.2理念中进行改革。表4.2对供应链管理的理解程度调查Tab.4.2ThelevelofunderstandingofSupplychainmanagement理解程度行业类型制造业批发业零售业不理解92.2%93.7%89.6%理解7.8%6.3%10.4%4.2.2企业协作不够深入供应链管理思想是建立在双赢甚至多赢基础上的，企业要明确自己的战略目标，层次的企业协作关系。由于我国传统企业运作模式求“大而全、小而全，企业业务层面，缺少战略性的和高层次的协作业务。4.2.3“信息孤岛”的现象严重成员需要来自各个企业的实时、准确的信息，没有信息共享就会形成信息“孤岛。根据对供应链管理现状的调查显示，企业采购部门的信息来源主要是生产部门，从商业部门获得反馈信息的企业只占40%左右，从顾客中获得反馈信息的比例也不高，有近40%的企业没有顾客反馈信息，说明许多企业还没有充分获得低，造成了企业市场需求预测的准确性降低，网络透明度严重不足。的库存控制，网络企业之间的信息互动来入手。5家电供应链物流运输配送网络类型分析5.1物流配送网络概念网络(Network)：从网络拓扑学来看，网络由链接节点的链路和一组节点组成。物流配送网络(DistributionNetwork)：是物流配送过程中相互联系的组织值，并增强供应链的能力。其中配送网络的转接节点在此时为配送中心，负责接紧密相关的。5.2家电供应链物流配送的特点5.2.1物流配送的及时性员，如何维持一定的库存和及时补货，这些都需要配送物流加以协调控制。5.2.2实时化、信息化是物流制胜的关键响应。5.2.3配送物流模式以外包为主，有利有弊投诉和退货，造成服务上的缺陷。5.3家电供应链物流运输配送网络类型5.3.1中间商直接送货物流外包方式，如图5.1所示。制造商中间商\配送中心顾客信息流物流图5.1中间商直接送货式的物流网络Fig.5.1Thelogisticsnetworkofbrokersdirectdeliverystyle务为主导。5.3.2中间商处提货5.2Albertsons就为顾客提供了两种兼有的方式，可以网上订购后再去门店取货，也可以去它的门店那里直接购买[12]。制造商中间商顾客顾客流信息流物流图5.2中间商处提货式的物流网络Fig.5.2Thelogisticsnetworkofdeliveryinthebrokers最快速度的顾客响应；缺点为增加了库存及设施投入。5.3.3制造商直接送货通过\不通过中间商，到达制造商。结合实践活动，分别呈现出两种形式，如图5.3所示。制造造商分销商分销商配装集运地顾客顾客物流物流信息流信息流ab图5.3制造商直接送货式的物流网络Fig.5.3Thelogisticsnetworkofdirectdeliverybythemanufacturera图相对于b图意的产品愿意付出较多的等待时间。5.3.4制造商处提货5.5来弥补个别订单处理的不经济性。制造商分销商集货配装点取货点顾客物流信息流顾客图5.4制造商处提货式的物流网络Fig.5.4Thelogisticsnetworkofdeliveryatthemanufacturer以提供更多样的商品；最大的缺点在于订单完成成本较高。5.3.5总结分析以下三个方面：（1）网络协作是网络成功的关键要求。制造商按规定的时间内把订单上的产品准备好后送到顾客手中。当获得效益时，要与中间商分享利润；当经营不善时，中间商也要分担风险。若没有协作关系，的物流网络的本质要求。（2）网络透明度正在成为增值服务的重要内容。等等。（3）信息交流是网络高效运转的润滑剂。较高，但对顾客需要直接提货的物流网络要求相对较低，但是有一点是相同的：如果没有信息的上传下达，就没有物流的“对的时间、对的地点、对的产品。”将库存转移到供应链的其他环节来获得“零库存，现在要减少基于供应链的整交流是必不可少的。实时追踪。6家电供应链物流运输配送网络优化结合第五章中5.35.3.2小节中供应商直接供货类型中b类网络，来构建模型。助网络将该模型转化为最小费用流问题的方法来对该物流配送网络来进行求解。中所构建的物流配送网络模型的求解方法。6.1运输路径和配送中心带容量限制及容量可扩充的物流配送网络模型求解6.1.1问题的描述对运输路径和配送中心带容量限制及容量可扩充的物流配送网络模型是如何的进行求解的，记该模型为MOD6.1.1，将该模型描述为：有m个产品供应商，i=1,2，...，m，供应某种物品，某供应量（产量）分别为；有n个经销商，j=1,2，...nn个销售地和m个供应地之间有1个配送中心，k=1,2，...,l，运输单位物品的费用(运价)流配送中心扩充一单位容量所需的时间,,,分别为和、和、和之间运输路径扩充(允许不经过转运点的产、销地直接运输)到最小。间限制内对容量进行扩张的模型，就是本文要构建的物流配送网络模型。6.1.2运输路径和配送中心带容量限制及可扩充的物流配送网络模型算法先考虑运输路径和配送中心带容量限制且容量不可扩充的物流配送网络模型的求解算法(记为模型MOD6.1.2)转换为最小费用流来解决。具体转换算法步骤如下：（1）构造辅助网络给定一个有向图D=(V，A)，其中V表示DA表示D中所有的弧构成的集合。定义V,i=1,2P(P=m+n+1)为有向图D中的第i个点。将点集合V分成三个子集合,,:当，i=1,2m时，为物资的供应商；当，i=m+1,m+2,...,m+n时，为物资的经销商；当，i=m+n+1,m+n+2,....p时,为配送中心。行扩充的物流配送网络模型MOD6.1.2中，可以表示所有的物品供应商、经销商和配送中心，i=1,2,...,p,于是可以用一个有向图D来表示该模型的运输网络。其中D中的每条弧()物资流动的路径和方向[13]。构造辅助网络，方法如下:在原有向图D+1+1之间构造一条新的弧（，+1配送中心为始点的弧，在图中以+1为始点，定义一个总的收点B和总的发点A，分别用和表示，使得原有向图D中的所有收点都收于B，原有向图D中的所有发点都发自A，于是得辅助网络，即有向图。D中所有的发点和总发点AD中所有的收点和总收点B子集合记为。=0，=+；=为到的单位运价，为从到的容量限制，即物流配送网络中边的容量限制；=0，=，即配送中心的容量限制。(2)问题的转换模型及其求解通过对运输路径和配送中心均带容量限制且容量不可进行扩充的物流配送网络模型MOD6.1.2MOD6.1.2转化为最小费用流问题模型，将该最小费用流模型记为，其模型为：OBJ:minz=(6.1)-=，i=1,2,...,p+1+2=,i=1,2,...,m=,i=m+1,m+2,...,m+n0,其中，————点的净流量；总发点A的净流量=-=-，i=1,2,...,m；总收点B的净流量==，i=m+1,m+2,...,m+n=-0可得到运输路径和配送中心均带容量限制且容量不可进行扩充的物流配送网络模型MOD6.1.2的最小费用。扩张费用之和最小的模型。这要也就得到了在本章6.1.1节描述的模型MOD6.1.1限制且容量不可进行扩充的物流配送网络模型求解的基础上,可以进一步的考虑运输路径和配送中心的容量带容量限制及可扩充的物流配送网络模型MOD6.1.1如何求解。具体方法如下：以模型MOD6.1.1的辅助网络为基础，在每个配送中心拆分的点，和之间再两个参量为：=；=\。这样在每一对与之间就都有一对二重弧，但是其弧上的参的两个参量为：=+；=(\)。这样在每一对点V，V之间就有一对二重弧，但是其图中，所有的弧构成的集合记为,对应于有向图中和的弧构成的子集合分别记为和，由配送中心拆分新点形成的所有二重弧构成的子集合记为。MOD6.1.1就可以转换为最小费用流模型(记为)。其模型为：OBJ:minz=(6.2)-=，i=1,2,...,p+1+2=,i=1,2,...,m=,i=m+1,m+2,...,m+n0,其中，————点的净流量；总发点A的净流量=-=-，i=1,2,...,m；总收点B的净流量==，i=m+1,m+2,...,m+n，=-；其余点的净流量均等于0。将最小费用流的模型求解,及是对运输路径和配送中心均带容量限制及容量可扩充的物流配送网络模型MOD6.1.1z6.2改进最小费用流问题对模型进行求解中可以对算法进行改进和简化，使得求解的过程更加的简单和具有针对性。6.2.1最小费用流问题的概念在网络D(V,A)A00D的一个可行流f=，使流量W=v使得流量的总费用d=为最小。6.2.2改进最小费用流问题而对问题求解在最小费用流中的相关定义：D(V,A)中，如果对连接发点与收点的一条链P，方向规定为由至，则当链P弧，否则为后向弧。可增广链：设为一可行流，如果存在从发点到收点这样的一条链P，在链P上若同时满足“对于P<”或“对于链P>0”这两个条件，就称P为可增广链。可增广链Pf存在可增广链P，当以=1调整f而得到可行流时，两流的费用之差：d-d=-=-（6.3）称为可增广链P的费用．其中和分别表示P上的前向弧和后向弧。对最小费用流的求解基本思路是：先找一个流量为<的最小费用流，然后寻找从发点到收点的可增广链，用最大流的方法将调整到，使的流量为++下的最小费用流，一直不断进行到=为止。D的基础上构造一个赋权有向图，使其顶点与D将D下规定：，当<E，令=（6.4）+，当=D-，当>0=（6.5）+，当=0D中求关于f的最小费用增广链等价于在长度网络中求从到的最短路。而在物流配送网络模型中，网络中的流量代表了从供应商到经销商的货物运输，在向前弧而没有向后弧的存在，在构造辅助网络的时候不需要考虑变化向后弧。从而，可增广链的费用就可以简化为：d-d==（6.6）寻找到从从到的可增广链，构造的赋权有向图时D该弧的权值规定为：，当<=，当=+时，代表该弧已经达到容量的限制，可以+，当=长度网络中去掉该弧。同样的在D中求关于f的最小费用增广链等价于在长度网络中求从到的最短路。最后可以得到所构造的物流配送网络的求解算法如下：（1）取零流为初始可行流，=。（2）若有，流量为<，构造长度网络。（3）在长度网络中求从到的最短路。若不存在最短路，则已为最大流，不存在流量等于的流，停止；否则转4。（4D中与这条最短路相应的可增广链上，作=，=，此时的流量为+，若+=则停止；否则令代替返回2。该算法可以用框图描述为：初始可行流f=0是否存在从vs到不存在流量等于v否v的最短路是是是否否Wf+=k1图6.1算法流程图Fig.6.1algorithmprocess6.3实例论证一个物流配送系统中有两个产品供应商,供应产品，其供应量(产量)分别为84和116(销量)分别为96和104。该物流配40，其扩张的费用均为0.35，配送中心容量进行扩充的时间限制为60，扩充一单位容量所需的时间为245所需的时间为3单位容量所需要的时间和运输路径扩充一单位容量所需要的费用如表6.1所示。表6.1模型中已知参数Tab.6.1modelparameter运输费用3.751.51.33.13.5容量限制403030304030容量扩充时间限制604040406040单位扩充时间322232单位扩充费用0.40.30.30.30.40.3运输费用111.51.71.91.6容量限制303040304030容量扩充时间限制404060406040单位扩充时间223232单位扩充费用0.30.30.40.30.40.3据不同的物资调运的实际状况对运输问题进行了推广和变种建立了一些新的物径和配送中心带容量限制及容量可扩充的物流配送网络模型就可以得到运输成本最低的最优运输策略。该物流配送网络可以用6.1.2节中介绍的方法来构造辅助网(图6.2)AB为总的发点和总的收点，点1和23和点4分别代表经销商,,点5和点7（点6和点8,拆分得到的点，每条弧上的两个参量（4.1,20）（3.7,40）(1.8,20)(1.9,20)(1.5,40)（0，84）(1.5,30)(3.5,20)(5.3,20)(1.9,40)（0,96）5(1.3,30)(0,40)(2.3,20)(1.6,20)(0.35,30)AB(0.35,15)(2,20)6(1.3,20)(0,40)(1,30)(1.7,30)（0,104）（0,116）(1,30)(5,30)(3.1,40)(1.6,30)(1.3,20)(1.9,20)（3.5,30）（3.8,20）图6.2辅助网络Fig.6.2AuxiliaryNetwork取零流为初始可行流=，构造长度网络，如图6.3所示。（4.1）（3.7）(1.8)(1.9)(1.5)（0）(1.5)(3.5)(5.3)(1.9)（0）3(1.3)(0)(2.3)(1.6)(0.35)(0.35)(2)4(1.3)(0)(1）(1.7)（0）（0）(1)(5)(3.1)(1.6)(1.3)(1.9)2（3.5）8（3.8）图6.3长度网络Fig.6.3LengthNetworkDijkstra算法寻求最短路径，规定在表示弧AB时，若终点加号，则表示顶点A,B间代表扩充容量的弧，最后可得到从A到B的最短路径为A2357B。=min=min=30因此可得=30，=30,=30,=30,=30其他=0。由于=30<200，重新构造长度网络，如图6.4所示。（4.1）（3.7）(1.8)(1.9)(1.5)（0）(1.5)(3.5)(5.3)(1.9)（0）5(1.3)(0)(2.3)(1.6)(0.35)AB(0.35)(2)6(1.3)(0)(1）(1.7)（0）（0）(1)(5)(3.1)(1.6)(1.3)(1.9)（3.5）（3.8）图6.4长度网络Fig.6.4LengthNetwork同样采用Dijkstra算法寻求最短路径，可得到从A到B的最短路径为A2468B。=min=min=30因此可得=+30=60，=+30=30,=+30=30,=+30=30,=+30=30由于=+30=60<200，因此需重新构造长度网络，如图6.5所示。（4.1）（3.7）(1.8)(1.9)(1.5)（0）(1.5)(3.5)(5.3)(1.9)（0）3(1.3)(0)(2.3)(1.6)(0.35)(0.35)(2)4(1.3)(0)(1）(1.7)（0）（0）(1)(5)(3.1)(1.6)(1.3)(1.9)2（3.5）8（3.8）图6.5长度网络Fig.6.5LengthNetwork继续寻求最短路径，可得到从A到B的最短路径为A2357B,此时=min=10重新构造长度网络；得到最短路径A27B,此时=min=40重新构造长度网络；得到最短路径A2468B,此时=min=6重新构造长度网络；得到最短路径A1467B,此时=min=4重新构造长度网络；得到最短路径A1358B,此时=min=30重新构造长度网A1468B,此时=min=14A1467B,此时=min=1重新构造长度网络；得到最短路径A17B,此时=min=11重新构造长度网络；得到最短路径A18B,此时=min=24重新构造长度网络；此时=200，求得最小费用，停止循环。最后求得了各个弧上的流量，如表6.2所示。表6.2各弧流量Tabl