数学建模美赛o奖论文.pdf
- 文档编号:3432633
- 上传时间:2023-05-05
- 格式:PDF
- 页数:30
- 大小:1.49MB
数学建模美赛o奖论文.pdf
《数学建模美赛o奖论文.pdf》由会员分享,可在线阅读,更多相关《数学建模美赛o奖论文.pdf(30页珍藏版)》请在冰点文库上搜索。
ForofficeuseonlyT1_T2_T3_T4_TeamControlNumber55069ProblemChosenAForofficeuseonlyF1_F2_F3_F4_2017MCM/ICMSummarySheetTheRehabilitationoftheKaribaDamRecently,theInstituteofRiskManagementofSouthAfricahasjustwarnedthattheKaribadamisindesperateneedofrehabilitation,otherwisethewholedamwouldcollapse,putting3.5millionpeopleatrisk.Aimedtolookforthebeststrategywiththethreeoptionslistedtomaintainthedam,weemployAHPmodeltofilterfactorsanddeterminetwomostinfluentialcriteria,includingpotentialcostsandbenefits.Withtheweightofeachcriterionworkedout,ourmodeldemonstratesthatoption3istheoptimalchoice.Accordingtoourchoice,wearerequiredtooffertherecommendationastothenumberandplacementofthenewdams.Regardingitasasetcoveringproblem,wedevelopamulti-objectiveoptimizationmodeltominimizethenumberofsmallerdamswhileimprovingthewaterresourcesmanagementcapacity.ApplyingTOPSISevaluationmethodtogetthedemandoftheelectricityandwater,wesolvethisproblemwithgeneticalgorithmandgetanapproximateoptimalsolutionwith12smallerdamsanddeterminethelocationofthem.Takingthestrategyformodulatingthewaterflowintoaccount,weconstructajointoperationofdamsystemtosimulatetherelationshipamongthesmallerdamswithgeneticalgorithmapproach.WedefinefourkindsofyearbasedontheKaribasclimatedataofclimate,namely,normalflowyear,lowflowyear,highflowyearanddifferentialyear.Finally,thesestatisticscouldhelpussimulatethewaterflowofeachmonthinoneyear,thenweobtainthewaterresourcesplanningandmodulatingstrategy.Thesensitivityanalysisofourmodelhaspointedoutthatsmallalterationinourconstraints(includingremovinganimportantcityofthecountriesandchangingthemeasurementoftheeconomicdevelopmentindexetc.)affectsthelocationofsomeofourdamsslightlywhilethenumberofdamsremainsthesame.Alsowefindthattheoutputcoefficientisnotanimportantfactorforjointoperationofthedamsystem,forthereasonthatthedischargeindexandthecapacityindexwouldnotchangealotwiththeoutputcoefficientchanging.Team#55069Page2of2Contents1Overview.11.1Background.11.2RestatementoftheProblem.11.3LiteratureReview.22AssumptionsandJustifications.23Notation.34ModelOverview.45ModelTheory.55.1DeterminationoftheNumberandLocationoftheDams.55.2Jointoperationofdamsystemmodel.96ModelImplementationandResults.116.1TheNumberandLocation.116.2TheStrategyofModulatingWaterFlow.147SensitivityAnalysis.157.1TheModelofDeterminationoftheNumberandLocation.157.2TheModelofModulatingWaterFlow.178Furtherdiscussion.179StrengthsandWeaknesses.189.1Strengths.189.2Weaknesses.1910Conclusion.1911TheEvaluationofThreeOptions.2011.1EstablishaHierarchicalModel.2011.2AnalysisandResults.21Team#55069Page1of281Overview1.1BackgroundAZambeziRiverAuthorityconferencewasheldinMarch2014,engineerswarnedthatthefoundationsofthedamhadweakenedandtherewasapossibilityofdamfailureunlessrepairsweremade.On3October2014theBBCreportedthat“TheKaribaDamisinadangerousstate.Openedin1959,itwasbuiltonaseeminglysolidbedofbasalt.However,inthepast50years,thetorrentsfromthespillwayhaveerodedthatbedrock,carvingavastcraterthathasundercutthedamsfoundations,engineersarenowwarningthatwithouturgentrepairs,thewholedamwillcollapse.Ifthathappened,atsunami-likewallofwaterwouldripthroughtheZambezivalley,reachingtheMozambiqueborderwithineighthours.ThetorrentwouldoverwhelmMozambiquesCahoraBassaDamandknockout40%ofsouthernAfricashydroelectriccapacity.Alongwiththedevastationofwildlifeinthevalley,theZambeziRiverAuthorityestimatesthattheliveof3.5millionpeopleareatrisk.”OnFebruary2015,EngineershavestartedonaR3.3bnrescuemarathontopreventthe“catastrophicfailure”oftheKaribaDam.AccordingtoaWorldBankspecialreportonthebeleagueredstructure-oneofthebiggestman-madedamsintheworld-apotentialwallcollapsethreatensthelivesofabout3-millionpeoplelivingontheZambeziRiverfloodplainbetweenthehydroschemeontheZambia-ZimbabweborderandtheMozambiquecoast.11.2RestatementoftheProblemWearerequiredtoprovideanoverviewofpotentialcostsandbenefitswiththethreeoptionsalreadylisted.ThenweneedtoestablishamodeltodeterminethenumberandplacementofthenewdamswhenremovingtheKaribadamalongtheZambeziRiver.Thesameoverallwatermanagementcapabilitiesarealsoneeded.Inaddition,weshouldconsideremergencywaterflowsituationsandrestrictionsregardingthelocationsandtime,sothatwecouldgiveoutthestrategyformodulatingthewaterflowthroughournewmultipledamsystem.Inordertosolvethoseproblems,wewillproceedasfollows:
Buildamodeltodeterminethenumberandlocationofthemultipledams.Givethecorrespondingstrategyofmodulatingwaterflowindifferentconditions.Inourmodel,wefirstestablishamulti-objectivemodelandusegeneticalgorithmdeterminethenumberandlocationofthemultipledams.Therearetwogoalsimprovingthewaterresourcesmanagementcapacityandreducingthecost.Besides,weaddsomeconstraintssuchaswaterbalance,waterlevel,safetyandwaterprotection.Wechoosetwentysuitabledamsitesandemploythegeneticalgorithmtosolvetheoptimalproblemtodeterminethenumberandthelocation.Afterdeterminingthenumberandlocationofthedams,weconstructourjointoperationofdamTeam#55069Page2of28systemmodelandemploythegeneticalgorithmtosolvetheproblembasedonthethoughtofdynamicprogramming.AccordingtotheKaribasclimatedataforabout30years,weabstractnormalflowyear,lowflowyear,highflowyearanddifferentialyear.Weusethemtoworkoutthewaterresourcesplanningandschedulingstrategy.Theconstructionofthedischargeindexandthecapacityindexbenefitsananalysisandevaluationforjointoperationofthedamsystemsperformanceindifferentmonthandyear.1.3LiteratureReviewDatingbackto2004,theUnitedStatesremoved72damsintotal,whichcreatedahistoricalrecord.Therefore,itishightimeforustofocusontheconstructionofdamsconcerningtheirnumberandplacement.PlentyofresearchershavealreadymadeanumberofnotablepaperstoaddresstheseproblemsAlferWeber(1909)firstproposedaframeworkforlocationproblem,whichisanallocationquestionwithrespecttospaceresource.Amongthethreeclassicallocationmodel,setcoveringproblemisasignificantbranchofsitingissues.Theyexploredamulti-objectivelocationmodeltotackleproblemswithsitingoptimalpoints.Intheirmodel,maximizingcoveragerateinordertosatisfyeveryplacesneedisthetargetfunction,theconcentricpointandthecapacityrestrictionsareconstraintconditions.Thus,theycouldconverttheoptimizationproblemtothemixedintegerlinearprogrammingquestion.Afterthesetcoveringmodelwasestablished,wecanoptimizeourchoiceofsitingthedams.Thenseveralscientistsweredevotedtobuildinganoptimaloperationmodeltoprovideareasonablebalancebetweensafetyandbalance.Theybegintofigureouthowthemultipledamsystemwouldbenefitoraffecteachotherwithinitssystem.Masse(1940)firstillustratedtheconceptofit;theirmaincomputingmethodwastooptimizewatermodulatingstrategyduringdispatchingperiod.Furtherstudiesarecarriedoutaboutdifferentmethodstoinvestigatetheoptimaloperationmodel,includingdynamicprogrammingalgorithmandneuralnetworkalgorithmbasedonimprovedcomputertechnique.Also,thereismuchtheoreticalanalysisaboutlocationproblemsince1990.JohnCurrentandMortonOKelly(1992)suggestedusingamodifiedversionofthesetcoveringlocationmodel,whichstilldidnttaketherealityintoaccount.2AssumptionsandJustificationsTosimplifyourproblems,wemakethefollowingbasicassumptions,eachofwhichisproperlyjustified.ThedamsystemisbuiltdownstreaminthevalleyoftheKaribaDam.Becauseitsmoreconvenienttobuildandalsowithlesscost,whichcanbeeasilyimplemented.Thecostofthedamismostlythesame.Owingtothefactthatthelengthofthecanyonisnotlarge(24km),geologicalconditionsandclimateconditionsaremostlythesame.Team#55069Page3of28Eachdamswatersupplyismostlythesame.Takingintoaccountofsafeoperationoftheentiremulti-damsystem,weshouldmaketheburdenofeachdamtobethesameasmuchaspossible.Thewaterqualityofthedamsystemistheaverageofthewaterqualitybetweenthetworeservoirs.Theriverisflowing,sothewaterqualityismostlysimilar.Waterofthedamsdownstreamonlycomesfromdamsupstreamandnaturalprecipitation.AccordingtoGoogleMaps,therearenotributariesnearthecanyon.Alsowiththeprincipleofconservationofwater,theformulashouldbemaintained.3NotationAbbreviationDescription12,mYyyyThesetofcities12=,nXxxxThesetofdams(,)indyXThedistancefromthethicitytothenearestsmallerdamiEleTheelectricitydemandofthicityiWatThewaterdemandofthicity(,)WtiThedischargeamountofthethidamattheendofperiodt,(,)ZtiThetotalamountofwaterreleasedduringperiodt(,)TtiTheamountofnaturalwaterinperiodtijVThevolumeinthethjperiodofthethidamijQTheinflowinthethjperiodofthethidamTeam#55069Page4of28ijqThedischargevolumeinthethjperiodofthethidamijQJTherunoffvolumebetweenthethidamandthe
(1)thidamijSTheactualwatersupplythidaminthethjperiodijDTheplannedwatersupplyofthethidaminthethjperiodijHThehydraulicheadofthidaminthethj
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 论文