Unstoppable Refugees-2016数学建模美赛F题论文.docVIP

For office use only T1 ________________ T2 ________________ T3 ________________ T4 ________________ Team Control Number49365 ? Problem ChosenF For office use only F1 ________________ F2 ________________ F3 ________________ F4 ________________ 2016 MCM/ICMSummary Sheet(Your teams summary should be included as the first page of your electronic submission.) Type a summary of your results on this page. Do not includethe name of your school, advisor, or team members on this page. Summary Our analysis and targets: In essence, this problem is kind of a case of maximum flow and minimum consumption with multiple sources and targets. “Multiple sources” refers to different original countries of refugees involved in the case, while “multiple targets” refers to different target countries where refugees arrive. It’s our aim to rationalize the flows of refugees and to optimize the target country for each refugee, i.e. to optimize the choice of transmitting routes and the allocation of available resources with various condition factors. The general idea and method: Set an indicator which consists of different parts of different factors. The indicator is designed to reflect the severity of both transportation and resources consumption. Every sub-factor should inflect the gap between theoretical value and actual conditions. For the actual conditions, we can get enough data to describe or estimate it. As for the theoretical value, we introduce the advanced Dijkstra algorithm inspired by Edmond-Karp algorithm. Besides, we proposed the conceptions: weighting factor matrix, resources factor matrix, a series sub factor matrices which is designed to describe the effect caused by different factors. The problem is quite similar to the model of water supply system. So we use the similar defining method to tackle the problems. Main results and conclusions: The model works well under dynamic conditions and the results fit the real situation well, while the factor of politics and t