国际数模2013二等奖精选.pdf

Team # 20617 Page 1 of 19 Team Control Number For office use only For office use only T1 ________________ 20617 F1 ________________ T2 ________________ F2 ________________ T3 ________________ F3 ________________ Problem Chosen T4 ________________ B F4 ________________ 2013 Mathematical Contest in Modeling (MCM) Summary Sheet (Attach a copy of this page to your solution paper.) Type a summary of your results on this page. Do not include the name of your school, advisor, or team members on this page. Summary China will face very serious shortage of water in 2025 due to physical scarcity and rapid growth of economic and population. In view of this fact, we develop a strategy to help defuse the water crisis. At first, we build a linear regression model to make a prediction about the water consumption of each province and the whole country in 2025, and analyze the coefficient of determination to prove that the model can predict efficiently. Then we analyze the water problem at the province level and the national level. In order to solve the canal-line problem in water transfer, all the provinces are divided into 5 levels according to the water shortage degree. Then we build a network model regarding each province as a node. So the canal-line problem is transformed to a minimum spinning tree (MST) problem. With the optimized canal-lines, we estimate the cost of the whole project accor