资源描述:
《美国数学建模竞赛优秀论文阅读报告》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、2.优秀论文一具体要求:1月28日上午汇报1)论文主要内容、具体模型和求解算法(针对摘要和全文进行概括);Inthepart1,wewilldesignaschedulewithfixedtripdatesandtypesandalsoroutes.Inthepart2,wedesignaschedulewithfixedtripdatesandtypesbutunrestrainedroutes.Inthepart3,wedesignaschedulewithfixedtripdatesbutunrestrainedtypesandroutes.Inpart1,passengersh
2、avetotravelalongtherigidroutesetbyriveragency,sotheproblemshouldbetocomeupwiththescheduletoarrangeforthemaximumnumberoftripswithoutoccurrenceoftwodifferenttripsoccupyingthesamecampsiteonthesameday.Inpart2,passengershavethefreedomtochoosewhichcampsitestostopat,thereforethemathematicaldescriptiono
3、ftheiractionsinevitablyinvolverandomnessandprobability,andweactuallyuseaprobabilitymodel.Thenextcampsitepassengerschooseatacurrentgivencampsiteissubjecttoacertaindistribution,andwedescribeeventsoftwotripsoccupyingthesamecampsiteyprobability.Noteinprobabilitymodelitisnolongerappropriatetosaythatt
4、wotripsdonotmeetatacampsitewithcertainty;instead,weregardeventsasimpossibleiftheirprobabilitiesarebelowanadequatelysmallnumber.Thenwetrytofindtheoptimalschedule.Inpart3,passengershavethefreedomtochooseboththetypeandrouteofthetrip;thereforeaprobabilitymodelisalsonecessary.Wecontinuetoadopttheprob
5、abilitydescriptionasinpart2andthentrytofindtheoptimalschedule.Inpart1,wefindthescheduleoftripswithfixeddates,types(propulsionandduration)androutes(whichcampsitesthetripstopsat),andtoachievethisweusearathernovelmethod.Thekeyideaistodividecampsitesintodifferent“orbits”thatonlyallowssomecertaintrip
6、typestotravelin,thereforetheproblemturnsintoseveralseparatesmallproblemtoallocatefewertriptypes,andthediscussionoforbitsallowingone,two,threetriptypesleadtogeneralresultwhichcandealwithanyvalueofY.Particularly,weletY=150,aratherrealisticnumberofcampsites,todemonstrateaconcretescheduleandthecarry
7、ingcapacityoftheriveris2340trips.Inpart2,wefindthescheduleoftripswithfixeddates,typesbutunrestrainedroutes.Tobetterdescribethebehavioroftourists,weneedtouseastochasticmodel(随机模型).Weassumeaclassicalprobabilitymodelandalsouset