管理科学07-流通网络模型ppt课件.ppt

《管理科学07-流通网络模型ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Chapter7NetworkFlowModelsIntroductiontoManagementScience8thEditionbyBernardW.TaylorIII1Chapter7-NetworkFlowModelsChapterTopicsTheMinimumCostNetworkFlowProblemTheShortestRouteProblemTheMinimalSpanningTreeProblemTheMaximalFlowProblem2Chapter7-NetworkFlowModelsO

2、verviewAnetworkisanarrangementofpathsconnectedatvariouspointsthroughwhichoneormoreitemsmovefromonepointtoanother.Thenetworkisdrawnasadiagramprovidingapictureofthesystemthusenablingvisualinterpretationandenhancedunderstanding.Alargenumberofreal-lifesystemscanb

3、emodeledasnetworkswhicharerelativelyeasytoconceiveandconstruct.3Chapter7-NetworkFlowModelsNetworkdiagramsconsistofnodesandbranches.Nodes(circles),representjunctionpoints,orlocations.Branches(lines,Arcs),connectnodesandrepresentflow.Paths,asetofbranchesconnect

4、ingtwonodesNetworkComponents(1of3)4Chapter7-NetworkFlowModelsFigure7.1NetworkofRailroadRoutesFournodes,fourbranchesinfigure.“Atlanta”,node1,termedorigin,anyofothersdestination.Branchesidentifiedbybeginningandendingnodenumbers.Valueassignedtoeachbranch(distanc

5、e,time,cost,etc.).NetworkComponents(2of3)5Chapter7-NetworkFlowModelsNetworkConcepts(3/3)Flow:thequantityroutingthroughabranchCapacity:themaxflowonabranchperunittimeSourcenode(Originnode)Destinationnode(Sinknode)Supplynode:flowinflowo

6、utTransshipmentnode:flowin=flowout6Chapter7-NetworkFlowModelsProblem:Determinetheshortestroutesfromtheorigintoalldestinations.Figure7.2ShippingRoutesfromLosAngelesTheShortestRouteProblemDefinitionandExampleProblemData(1of2)7Chapter7-NetworkFlowModelsFigure7.3

7、NetworkofShippingRoutesTheShortestRouteProblemDefinitionandExampleProblemData(2of2)8Chapter7-NetworkFlowModelsFigure7.4NetworkwithNode1inthePermanentSetTheShortestRouteProblemSolutionApproach(1of8)Determinetheinitialshortestroutefromtheorigin(node1)totheclose

8、stnode(3).9Chapter7-NetworkFlowModelsFigure7.5NetworkwithNodes1and3inthePermanentSetTheShortestRouteProblemSolutionApproach(2of8)Determineallnodesdirectlyconnectedtothepermanentset.10Chap