運籌學與供應鏈管理-第5講

《運籌學與供應鏈管理-第5講》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第五讲TransportationandNetworkModelsIntroductionSeveralspecificmodels(whichcanbeusedastemplatesforreal-lifeproblems)willbeintroduced.TRANSPORTATIONMODELASSIGNMENTMODELNETWORKMODELSIntroductionTRANSPORTATIONMODELASSIGNMENTMODELDeterminehowtosendproductsfromvarioussource

2、stovariousdestinationsinordertosatisfyrequirementsatthelowestpossiblecost.Allocatingfixed-sizedresourcestodeterminetheoptimalassignmentofsalespeopletodistricts,jobstomachines,taskstocomputers…NETWORKMODELSInvolvethemovementorassignmentofphysicalentities(e.g.,money).

3、TransportationModelAnexample,theAutoPowerCompanymakesavarietyofbatteryandmotorizeduninterruptibleelectricpowersupplies(UPS’s).AutoPowerhas4finalassemblyplantsinEuropeandthedieselmotorsusedbytheUPS’sareproducedintheUS,shippedto3harborsandthensenttotheassemblyplants.P

4、roductionplansforthethirdquarter(July–Sept.)havebeenset.Therequirements(demandatthedestination)andtheavailablenumberofmotorsatharbors(supplyatorigins)areshownonthenextslide:DemandSupplyAssemblyPlantNo.ofMotorsRequiredLeipzig400(2)Nancy900(3)Liege200(4)Tilburg5002000

5、HarborNo.ofMotorsAvailable(A)Amsterdam500(B)Antwerp700(C)LeHavre8002000BalancedGraphicalpresentationofLeHavre(C)800Antwerp(B)700Amsterdam(A)500SupplyLiege(3)200Tilburg(4)500Leipzig(1)400Nancy(2)900andDemand:TransportationModelAutoPowermustdecidehowmanymotorstosendfr

6、omeachharbor(supply)toeachplant(demand).Thecost($,onapermotorbasis)ofshippingisgivenbelow.TODESTINATIONLeipzigNancyLiegeTilburgFROMORIGIN(1)(2)(3)(4)(A)Amsterdam1201304159.50(B)Antwerp6140100110(C)LeHavre102.509012242Thegoalistominimizetotaltransportationcost.Sincet

7、hecostsintheprevioustableareonaperunitbasis,wecancalculatetotalcostbasedonthefollowingmatrix(wherexijrepresentsthenumberofunitsthatwillbetransportedfromOriginitoDestinationj):TransportationModelTODESTINATIONFROMORIGIN1234A120xA1130xA241xA359.50xA4B61xB140xB2100xB311

8、0xB4C102.50xC190xC2122xC342xC4TotalTransportationCost=120xA1+130xA2+41xA3+…+122xC3+42xC4TransportationModelTwogeneraltypesofconstraints.1