资源描述:
《2012北美数学建模比赛获奖论文》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、Team#13544Page22of22Dedicated Pipeline for Trip ArrangementSummaryIntheproblemofcamping,weshouldsetreasonableschedulewhichcannotonlyincreasetheutilizationofcampsitesbutalsomeetpeople'sneeds.Meanwhile,thecarryingcapacityoftheriverisalsorequired.Tosolvetheproblem,this
2、thesiswillbuildoptimizationmodelwithmaximumcampsite'sutilizationandrivertripsasthemodel'stargetfunction.Thespecificstepsareasfollows:step1:DeterminethenumberofcampsitesY.WeuseComputerEmulationSimulationtosolvethisproblembymakingfulluseofthegivenconditionsthattripswi
3、llspend6to18nightsontheriverandtheriveris225mileslong.Weget29setsofdatathroughprogramming,thencurvefittingthembySPSSsoftware.Bycomparingthevalueofsig.andadjustingRsquareandsoon,theidealnumberofthecampsitesisgot.Step2:Byusingthenumberofthecampsites39aswellasthegoalpr
4、ogrammingequationbuiltinthefirststep,wegetthenumberofrivertripsthatareallowedtoenter,namelythecarryingcapacityoftheriver.Step3:Byusingthecampsites39,weadjustthecampsitesofdifferentcampingprogramandthendividetheminto4kindsthroughclusteringanalysisusingSPSS.Thenwesele
5、ctrepresentativesinvarioustypesofcampingprogramsaccordingtorepetitionrateandtheaveragetransferrate.Sowestreamlinethecampingprogramsintotheproblemofgoalprogrammingfor6,8,11,12,16nights.Step4:Inthosefivecampingprograms,39campsiteswhichwillnotrepeataredistributedin3ded
6、icatedpipelines.Thefirstlineaccountsfor12campsitesandcanonlybeavailablefor6or12nightstrip.Eachday,acoupleof6nightstripsaredistributed,andthestartingtripcampsthecampsitesinturnaccordingtotheevennumberofthepipelinewhilethesecondarytripcampsinturnaccordingtotheoddnumbe
7、r.Thesecondpipelineaccountingfor16campsitesisarrangedjustasthefirstone.Underthepremiseofguaranteeingthevarietyofcampingproject,tripsstartasapipelinetomakethetotalnumberoftripscampinginthislinethebiggestandtheutilizationofthecampsitesmaximum.Thereare11campsitesinthet
8、hirdpipelinewhichareavailablefor6to11nightstrip.Accordingtotheaboveanalysis,thecarryingcapacityofDedicatedPipeline,namelyC_line,islessthan