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

上传人:p** 文档编号:848117 上传时间:2024-03-16 格式:DOCX 页数:25 大小:126.91KB
下载 相关 举报
数据、模型与决策(运筹学)课后习题和案例答案006.docx_第1页
第1页 / 共25页
数据、模型与决策(运筹学)课后习题和案例答案006.docx_第2页
第2页 / 共25页
数据、模型与决策(运筹学)课后习题和案例答案006.docx_第3页
第3页 / 共25页
数据、模型与决策(运筹学)课后习题和案例答案006.docx_第4页
第4页 / 共25页
数据、模型与决策(运筹学)课后习题和案例答案006.docx_第5页
第5页 / 共25页
数据、模型与决策(运筹学)课后习题和案例答案006.docx_第6页
第6页 / 共25页
数据、模型与决策(运筹学)课后习题和案例答案006.docx_第7页
第7页 / 共25页
数据、模型与决策(运筹学)课后习题和案例答案006.docx_第8页
第8页 / 共25页
数据、模型与决策(运筹学)课后习题和案例答案006.docx_第9页
第9页 / 共25页
数据、模型与决策(运筹学)课后习题和案例答案006.docx_第10页
第10页 / 共25页
亲,该文档总共25页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

《数据、模型与决策(运筹学)课后习题和案例答案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

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 高等教育 > 理学

copyright@ 2008-2023 1wenmi网站版权所有

经营许可证编号:宁ICP备2022001189号-1

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。第壹文秘仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知第壹文秘网,我们立即给予删除!