8 transportation and assignment problemsnew

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

1、运筹学OperationsResearch8TransportationandAssignmentProblems江西财经大学信息管理学院©2006SchoolofInformationTechnology,JiangXiUniversityofFinance&Economics©20061运筹学OperationsResearchTransportationTA32B1117T441161455TAB247B1462834316772T22B683TA53江西财经大学信息管理学院©2006SchoolofInformationTechnology,JiangXiUniversit

2、yofFinance&Economics©20062运筹学8.1TheTransportationProblemOperationsResearchAssignmentEachtaskrequiredtime(hours)workersTask1Task2Task3Task4WageperhourAnn35412740$14Ian4745325112Joan3956364313Sean3251254615江西财经大学信息管理学院©2006SchoolofInformationTechnology,JiangXiUniversityofFinance&Economics©20063运

3、筹学8.1TheTransportationProblemOperationsResearch©8.1Thetransportationproblem©8.2Astreamlinedsimplexmethodforthetransportationproblem©8.3Theassignmentproblem©8.4Conclusions江西财经大学信息管理学院©2006SchoolofInformationTechnology,JiangXiUniversityofFinance&Economics©20064运筹学8.1TheTransportationProblemOpera

4、tionsResearch8.1TheTransportationProblemThetransportationproblem:isdefinedasfromsomesourcestoshipmentgoodstodestinations,anddetermininghowtooptimallytransportgoodstominimizethetotalshippingcost.Thealgorithmstosolvedtransportationproblemis:transportationsimplexmethodorthenetworksimplexmethod.江西

5、财经大学信息管理学院©2006SchoolofInformationTechnology,JiangXiUniversityofFinance&Economics©20065运筹学8.1TheTransportationProblemOperationsResearch1.PrototypeExampleP&TCOMPANYiscannedpeas.Thepeasarepreparedatthreecanneries(nearBellingham;Eugene;andAlbertLea;)andthenshippedbytrucktofourdistributingwarehous

6、esinthewesternUnitedStates(Sacramento,California;SaltLakeCity,Albuquerque.)Becausetheshippingcostsareamajorexpense,managementisinitiatingastudytoreducethemasmuchaspossible.Theproblemnowistodeterminewhichplanforassigningtheseshipmentstothevariouscannery-warehousecombinationswouldminimizethetota

7、lshippingcost.江西财经大学信息管理学院©2006SchoolofInformationTechnology,JiangXiUniversityofFinance&Economics©20066运筹学8.1TheTransportationProblemOperationsResearchCANNERY1BellinghamWAREHOUSE3CANNERY2RapidCityEugeneCANNERY3AlbertLeaWAREHOUSE2SaltLak