8 transportation and assignment problems(p)new

《8 transportation and assignment problems(p)new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Session8运筹学OperationsResearch8-1运筹学运筹学OperationsResearchOperationsResearchTransportationAT32B8TransportationandAssignment1117T44116145Problems25T4A1B467B2834316772T22B683AT53江西财经大学信息管理学院©2006江西财经大学信息管理学院©2006SchoolofInformationTechnology,JiangXiUniversityofFinance&Economics©20061Schoolof

2、InformationTechnology,JiangXiUniversityofFinance&Economics©20062运筹学8.1TheTransportationProblem运筹学8.1TheTransportationProblemOperationsResearchOperationsResearchAssignment©8.1ThetransportationproblemEachtaskrequiredtime(hours)©8.2AstreamlinedsimplexmethodfortheworkersTask1Task2Task3Task4W

3、ageperhourtransportationproblemAnn35412740$14Ian4745325112©8.3TheassignmentproblemJoan3956364313©8.4ConclusionsSean3251254615江西财经大学信息管理学院©2006江西财经大学信息管理学院©2006SchoolofInformationTechnology,JiangXiUniversityofFinance&Economics©20063SchoolofInformationTechnology,JiangXiUniversityofFinance&

4、Economics©20064运筹学8.1TheTransportationProblem运筹学8.1TheTransportationProblemOperationsResearchOperationsResearch8.1TheTransportationProblem1.PrototypeExampleThetransportationproblem:isdefinedasfromP&TCOMPANYiscannedpeas.Thepeasarepreparedatthreecanneries(nearBellingham;Eugene;andAlbertLea

5、;)andsomesourcestoshipmentgoodstodestinations,thenshippedbytrucktofourdistributingwarehousesintheanddetermininghowtooptimallytransportgoodswesternUnitedStates(Sacramento,California;SaltLakeCity,tominimizethetotalshippingcost.Albuquerque.)Becausetheshippingcostsareamajorexpense,management

6、Thealgorithmstosolvedtransportationproblemisinitiatingastudytoreducethemasmuchaspossible.Theis:transportationsimplexmethodorthenetworkproblemnowistodeterminewhichplanforassigningthesesimplexmethod.shipmentstothevariouscannery-warehousecombinationswouldminimizethetotalshippingcost.江西财经大学信

7、息管理学院©2006江西财经大学信息管理学院©2006SchoolofInformationTechnology,JiangXiUniversityofFinance&Economics©20065SchoolofInformationTechnology,JiangXiUniversityofFinance&Economics©20066江西财经大学信息管理学院©2006SchoolofInformationTechnology,JiangXiUniversityofFinance&Economics©2006Session8运筹学Op