2016数学建模美赛F题论文

《2016数学建模美赛F题论文》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Team#49365Page24of2525ForofficeuseonlyT1________________T2________________T3________________T4________________TeamControlNumber49365 ProblemChosenFForofficeuseonlyF1________________F2________________F3________________F4________________2016MCM/ICMSummarySheet(Yourtea

2、m'ssummaryshouldbeincludedasthefirstpageofyourelectronicsubmission.)Typeasummaryofyourresultsonthispage.Donotincludethenameofyourschool,advisor,orteammembersonthispage.SummaryOuranalysisandtargets:Inessence,thisproblemiskindofacaseofmaximumflowandminimumconsumptionw

3、ithmultiplesourcesandtargets.“Multiplesources”referstodifferentoriginalcountriesofrefugeesinvolvedinthecase,while“multipletargets”referstodifferenttargetcountrieswhererefugeesarrive.It’souraimtorationalizetheflowsofrefugeesandtooptimizethetargetcountryforeachrefugee

4、,i.e.tooptimizethechoiceoftransmittingroutesandtheallocationofavailableresourceswithvariousconditionfactors.Thegeneralideaandmethod:Setanindicatorwhichconsistsofdifferentpartsofdifferentfactors.Theindicatorisdesignedtoreflecttheseverityofbothtransportationandresourc

5、esconsumption.Everysub-factorshouldinflectthegapbetweentheoreticalvalueandactualconditions.Fortheactualconditions,wecangetenoughdatatodescribeorestimateit.Asforthetheoreticalvalue,weintroducetheadvancedDijkstraalgorithminspiredbyEdmond-Karpalgorithm.Besides,wepropos

6、edtheconceptions:weightingfactormatrix,resourcesfactormatrix,aseriessubfactormatriceswhichisdesignedtodescribetheeffectcausedbydifferentfactors.Theproblemisquitesimilartothemodelofwatersupplysystem.Soweusethesimilardefiningmethodtotackletheproblems.Mainresultsandcon

7、clusions:Themodelworkswellunderdynamicconditionsandtheresultsfittherealsituationwell,whilethefactorofpoliticsandthefactorofadjustmentscanbechangedthusitisabletoassessthecascadingeffects.Itishelpfulwhenthepopulationofrefugeesgrowsrapidlyandisabletomakepredictionofthe

8、maximumcapacityofEuropeanmainlandtoconsumetheflowofrefugees.Keypoints:Maximumflowandminimumexpense/WatersupplynetworkmodelDijkstraalgorith