数据、模型与决策(运筹学)课后习题和案例答案006.docx

《数据、模型与决策(运筹学)课后习题和案例答案006.docx》由会员分享，可在线阅读，更多相关《数据、模型与决策(运筹学)课后习题和案例答案006.docx（25页珍藏版）》请在优知文库上搜索。

1、CHAPTER6TRANSPORTATIONANDASSIGNMENTPROBLEMSReVieWQUeStiOnS6.1- 1TheCEOisconcernedaboutescalatingcosts,inparticulartheshippingcostsforpeas.6.1-2KimBakerisbeingaskedtolookatthecurrentshippingplanandseeiftheycandevelopanewonethatwouldreducethetotalshippingcosttoanabsoluteminimum.6.2- 1Transportationpro

2、blemsingeneralareconcernedwithdistributinganycommodityfromanygroupofsupplycenters,calledsources,toanygroupofreceivingcenters,calleddestinations,insuchawayastominimizethetotaldistributioncost.6.2- 2Thedataneededforatransportationproblemarethesupplies,demands,andunitcosts.6.2- 3Formulatingaproblemasat

3、ransportationproblemonlyrequiresfillingoutatableintheformatofTable6.5.6.2- 4Atransportationproblemwillhavefeasiblesolutionsifandonlyifthesumofitssuppliesequalsthesumofitsdemands.6.2- 5Aslongasallitssuppliesanddemandshaveintegervalues,anytransportationproblemwithfeasiblesolutionsisguaranteedtohaveano

4、ptimalsolutionwithintegervaluesforallitsdecisionvariables.6.2- 6Thetransportationsimplexmethodandnetworksimplexmethodcansolvethemfaster.6.3- 1AMinimumandShippedMaximum.6.4- 1Theareasofapplicationinthissectionaredistributingnaturalresources,productionscheduling,designingschoolattendancezones,meetinge

5、nergyneeds,andchoosinganewsitelocation.6.4- 2Minimizethetotalcostofmeetingthewaterneedsofthefourcitiestheyserve.6.4- 3Thesourcesaretheproductionofjetenginesonregulartimeandovertimeineachofthefourmonths.Thedestinationsaretheirinstallationineachofthefourmonths.6.5- 4Distancesplaytheroleofunitcosts.6.4

6、- 5Minimizethetotalcostofmeetingalltheenergyneeds.6.5- 1Thethreekeyfactorsare(1)thecostoftransportingtheoilfromitssourcestoalltherefineries,includingthenewone;(2)thecostoftransportingfinishedproductfromalltherefineries,includingthenewone,tothedistributioncenters;and(3)operatingcostsforthenewrefineri

7、es.6.5- 2Thenewrefinerywillhaveagreatimpactontheoperationoftheentiredistributionsystem,includingdecisionsonhowmuchtoshiptoandfromeachrefinery(newandold).6.6- 3Threetransportationproblemsweresolvedtocomparetotalshippingcostsforcrudeoilwitheachpotentialchoiceofanewrefinerysite,andthreeweresolvedtocomp

8、aretotalshippingcostsforfinishedproductwitheachpotentialchoiceofanewrefinerysite.Thisresultedinsixtotalproblems.6.7- 4Managementmustconsidernon-financialfactorsaswell,suchasclosenesstocorporateheadquartersandwhetherthereareanycosttrendsortrendsinthemarketplacethatmightalterthepictureinthefuture.6.8-

9、 1Givenasetoftaskstobeperformedandasetofassigneesthatareavailabletoperformthesetasks,theproblemistodeterminewhichassigneeshouldbeassignedtoeachtask.6.9- 2(1)Thenumberofassigneesandthenumberoftasksarethesame;(2)eachassigneeistobeassignedtoexactlyonetask;(3)eachtaskistobeperformedbyexactlyoneassignee;

10、(4) thereisacostassociatedwitheachcombinationofanassigneeperformingatask;and(5) theobjectiveistodeterminehowalltheassignmentshouldbemadetominimizethetotalcost.6.6- 3(1)Identifytheassigneesandtasks,and(2)constructacosttablethatgivesthecostassociatedwitheachcombinationofanassigneeperformingatask.6.6-

11、4Whenanassignmentproblemisdescribedasatransportationproblem,thesourcesareassignments,thedestinationsaretasks,andthesuppliesanddemandsareallequalto1.6.7- 5TheHungarianmethodsolvesassignmentproblemswell.6.8- 1Whenformulatingthespreadsheetmodel,aconstraintisincludedintheSolverdialogboxthatsetstheassign

12、ee/taskcombinationequalto0.6.7- 2Ifanassigneewillperformmorethanonetask,thesupplyischangefrom1tothegreateramountthatcanbeperformed.6.7- 3Ifataskwillbeperformedbymorethanoneassignee,thedemandischangedfrom1tothegreateramount.PrObIemS6.1 a)UnitCost($)Destination(RetailOutlet)1234Supply150060040020010So

13、urce220090010030020(Plant)330040020010020420010030020010Demand20101020b)IIIlllIII6.4a)UnitCost($)Destination(DistributionCenter)1234SupplySource150075030045012(Plant)265080040060017340070050055011Demand10101010-L-6.56.76.8WttMI)MiWt硼懒AllowableRangeDestinationSacramentoSaltLakeCityRapidCityAlbuquerqu

14、eSourceBellingham449to492to528570to8516to888EugeneYOto367401to437473to770toAlbertLea267to331to-to472601to1,036Theserangestellmanagementhowmucheachindividualcostcanchangewithoutchangingtheoptimalsolution.IsiCeIIs神（U掘Mta搬怵a) Theoptimalsolutionwouldchangebecausethedecreaseof$30millionisoutsidetheallowabledecreaseof$20million.b) Theoptimalsolutionwouldremainthesamesincetheallowableincreaseis.c) PercentageofallowabledecreaseforCalorietoSanGo=(230-215)/20=75%.PercentageofallowableincreaseforSacronto