建模美赛排版Word格式.docx

建模美赛排版Word格式.docx

《建模美赛排版Word格式.docx》由会员分享，可在线阅读，更多相关《建模美赛排版Word格式.docx（11页珍藏版）》请在冰点文库上搜索。

F4_______________

145B

Summary

Inordertodeterminethemixoftrips,fromthepointofviewofthemanagersandthepassengers,dependonusingthedynamicprogramming,MonteCarlomethodsandgeneticalgorithmoptimizationtosetuptwomodels,wedeterminetheoptimalmixoftrips.

ForModel1:

fromthepointofviewofthemanagers,,duetothelargenumberofcampsalongtheRiverisunknown,andinordertoensuretheutilizationrateofcampat100%Wedeterminethe26kindsoftripsas26trippackagestobeusedbyanalyzingvaryingdurationandpropulsioninacertaincondition.

ForModel2:

fromthepointofviewofthemanagers,tobeginwith,byconsideringhowtochoosetwovesselsinAtrip.Therefore,theaveragespeedsofthevessels,aswellaswhethercampsitesareoccupied,thedriftingtimebetweenthetwocampsitesaredetermined.Then,wetaketheanytwovesselsencounterproblemintoaccount.Wedividethewholeproblemintoseveralphases,andsimulatethewholetripbyusingMonteCarlomethods.Afterthetripsimulation,Andthenusingdynamicprogrammingandgeneticalgorithmstosolvetheproblem.Weconcludethatcarryingcapacityoftheriveris1854vesselsandallowforelevenvesselstobelaunchedeachdayoftheseason.

Contents

1.Introduction......................................................................................................................................................1

1.1ProblemBackground.........................................................................................1

1.2OurWork.............................................................................................................1

2.SymbolDefinitions......................................................................................................................................3

3.ModelAssumptions.......................................................................................................................................3

4.ProblemAnalysis............................................................................................................................................5

5.Model1................................................................................................................................................................5

4.1TheFoundationofModel…………………………….……………………………………….…....5

4.2SolutionandResult…………………………………….…………………………………………....5

4.3AnalysisoftheResult………………………………….……………………………………......…..5

6.Model2……….....................................................................................................................................................5

5.1TheFoundationofModel…………………………….…………………………………...….......5

5.2SolutionandResult……………………………...….……………………………………..…...…...6

5.3AnalysisoftheResult………………………………….…………………………………..…..…..7

7.DiscussionandConclusion.....................................................................................................................7

7.1StrengthandWeakness………………………..…………………………...……7

7.2Conclusions…………………………………..…………………………………8

8.References........................................................................................................................................................23

9.Appendix...........................................................................................................................................................23

1Introduction

1.1ProblemBackground

TheBigLongRiver（225milesdownstream）,therearetwokindsofvesselscouldbetakenbythepassengers:

oar-poweredrubberrafts,whichtravelonaverage4mph,ormotorizedboats,whichtravelonaverage8mph.Theparkmanagerswanttodeterminehowtheymightscheduleanoptimalmixoftrips,andhowmuchmoreboattripscouldbeaddedtotheBigLongRiver’sraftingseason.

Wearenowfacedwiththefollowing:

●Howtooptimizethemixoftripsandtheschedule?

●Byconsideringthecarryingcapacityoftheriver,howtodeterminethetimesboattripscouldbeaddedtotheBigLongRiver’sraftingseason?

1.2Ourwork

Asweknow,X 

tripstraveldowntheBigLongRivereachyearduringasixmonthperiod.Thereare 

Y 

campsitesontheBigLongRiver,distributedfairlyuniformlythroughouttherivercorridor.Thetripsrangefrom6to18nightsofcampingontheriver,starttofinish.Thuswewillconsiderasfollowing:

●BasedontheY 

campsites'

certainconditions,determinevaryingduration（measuredinnightsontheriver）andpropulsion（motororoar）toutilizethecampsitesinthebestwaypossible,withminimalcontactwithothergroupsofboatsontheriver.

●AftermathematicallyanalyzingtheCampingschedule,ourmodelinggroupwouldliketodescribeourkeyfindingstothemanagersoftheriver.

2.SymbolDefinitions

Variable

Definition

Thespeedofthei-thdrifting

i-thdriftingpushmode（motororoar）Variable（0or1）

Campsiteoccupiedvariable（0or1）

S

Thelengthoftheriver

d

Theaveragedistancebetweenthetwocampsites

Y

Thenumberofcampsites

X

Thenumberofpackages

Thetimeofstartingati-thdriftingtothecampsitej-th

Randomresidencetimeinthecampsite

x-thdaysinthesix-monthopenperiod（

）

y

y-thmotorizedboatinaday

x

x-thoar-poweredrubberraftsinaday

Thefirstmotorizedboatdeparturetimeeveryday

Theoar-poweredrubberraftsdeparturetimeeveryday

Motorizedboatdriftingspace（

oar-poweredrubberraftsdriftingspace（

M

atotalofvesselsinaday

Thenumberofmotorizedboateveryday

b

Thedriftingtimeofmotorizedboateveryday.

B

Thedriftingtimeofoar-poweredrubberraftseveryday.

DriftdaysofythMotorizedboatinx-thday

Driftdaysofythoar-poweredrubberraftsinx-thday

j

j-thCampsite

ythmotorizedboatinx-thdaytothej-thcampsiteatk-thday

ythoar-poweredrubberraftsinx-thdaytothej-thcampsiteatk-thday

Probabilityofythoar-poweredrubberraftsinx-thdaytothej-thcampsiteatk-thday

Probabilityofythmotorizedboatinx-thdaytothej-thcampsiteatk-thday

3.ModelAssumptions

Weassumethat:

●Forcamping6to12nightstourists,weonlyprovideoar-poweredrubberrafts,calledpackage1-7;

●Forcamping13to18nightstourists,weonlyprovideoar–poweredmotorizedboats,calledpackage8-13;

●Forthesamekindoftravelpackage,everydayinthebigriverraftingdistanceisthesame,starttofinish;

●Theoar-poweredrubberraftswhichtravelonconstantaverage4mph.

●Themotorizedboatswhichtravelonconstantaverage8mph.

●Changingvesselsinatripcanbeneglected;

●Thetravelingdistanceofeachvesselinadaymustbepositive.

●Theimpactofnaturalfactorsofthetripcanbetemporarilyignored.

4.ProblemAnalysis

Tothequestion1:

Thequestion1belongstoakindofoptimizationprobleminmathematics,whichis,namely,withthedifferenttimeandthedifferentpromotionmethods（motororplasma）,arrangeanoptimalmixedtravelplan,makemaximumuseofcamp,andtomakeshipsaslittleaccesstoothershipsontheriver.Inthispaperweusethecomputersimulation,theMonteCarlomethod,integerprogramming,geneticalgorithmandotherrelatedtheorytoestablishandsolutionmodel.

Tothequestion2:

Wemustcalculatehowmanytimesoftripscanbescheduledperdayonthebasisofthequestion1.Onlyinthiswaycanwemakethemaximumuseofcamp,thusfurtherfindouthowmanytimesoftripscanbescheduledinthesixmonths.Then,thecarryingcapacityoftheriverisconcluded.Torealizethebearingcapacityoftherivertomaximize,wemustbothconsidereveryhairshiptime,andtoconsiderthemaximizationofunreasonableshiptimeminimization.Then,weanalyzethebearingcapacityoftheriverandstateourownopinions.

Aftersolvingandanalyzingtheproblem,wesetuptwomodels.

5.Model1

Model1:

Fromtheviewoftourismmanager

Becausethenumberofcampsalongthecoastisunknown,andfortheconvenienceoftourismmanagerstomanage,thetourismstrategywehaveformulatedisbasedonthenumberofcamps.Underthepremiseofthecamputilizationrateof100%,wemakesurethedaysoftripswecanprovideforvisitors.

Takingbothtraveltimeandtraveltoolintoconsideration,wedividetravelmodeinto13*2=26kindsoftravelpackage.Butbecausethenumberofcampsalongtheriverisunknown,andwehavetomakeassumptions:

thedistanceoftravelingeverydayineachpackageissameanddriftconstantprogress.Soaccordingtothenumberofunknowncamps,weneedtoprovidethecombinationoftravelingdayssoastomakethesumofallcombinationsofthetravelingdaysequalthesumofthenumberofthecamps.Andthenputallthecampondistribution,makeallkindsofcampingdaysdrifthasadefinitecampwiththecorresponding,i.e.,Beforethetouristssetoff,thegivencampvisitorsshouldstayinhasbeenmadesure.Sotheutilizationrateofcampcanreach100%.Andthen,thetouristschoosefrombyoar-powereddrift,orbyrubberraftsdriftbythemselves.Finallywhichkindsofthepackagetypesshouldbeprovidedforpassengersisdetermined.

During6monthsofthetouristseason,inadditiontothelast17days,theremaining163daysofeverydayarethesame,soforthefirst163days,weonlyneedtodeterminethetourarrangementofthefirstday,andthenthetravelarrangementsoftherestofthe163daysarethesa