防洪问题的研究数学建模.doc

2012年数学建模 题 目 摘要 关键词：0-1变量，资源优化原则，0-1规划模型，非线性规划模型，马氏链  一、问题重述 位于我国南方的某个偏远贫困乡，地处山区，一旦遇到暴雨，经常发生洪涝灾害。以往下雨时，完全是依靠天然河流进行泄洪。2010年入夏以来，由于史无前例的连日大雨侵袭，加上这些天然河流泄洪不畅，造成大面积水灾，不仅夏粮颗粒无收，而且严重危害到当地群众的生命财产安全。 为此，乡政府打算立即着手解决防汛水利设施建设问题。从两方面考虑，一是在各村开挖一些排洪沟,以满足近两三年的短期防汛需要；二是从长远考虑，可以通过修建新泄洪河道的办法把洪水引出到主干河流。经测算，修建新泄洪河道的费用为（万元），其中表示泄洪河道的可泄洪量（万立方米/小时），表示泄洪河道的长度（公里）。 请你们通过数学建模方法，解决以下问题： 问题1：该乡的某个村区域内原有四条天然河流，由于泥沙沉积，其泄洪能力逐年减弱。在表1中给出它们在近年来的可泄洪量（万立方米/小时）粗略统计数字。水利专家经过勘察，在该村区域内规划了8条可供开挖排洪沟的路线。由于它们的地质构造、长度不同，因而开挖的费用和预计的可泄洪量也不同，详见表2，而且预计每条排洪沟的可泄洪量还会以平均每年10%左右的速率减少。同时开始修建一段20公里长的新泄洪河道。修建工程从开工到完成需要三年时间，且每年投资修建的费用为万元的整数倍。要求完成之后，通过新泄洪河道能够达到可泄洪量100万立方米/小时的泄洪能力。 乡政府从2010年开始，连续三年，每年最多可提供60万元用于该村开挖排洪沟和修建新泄洪河道，为了保证该村从2010至2014年这五年间每年分别能至少达到可泄洪量150、160、170、180、190万立方米/小时的泄洪能力，请作出一个从2010年起三年的开挖排洪沟和修建新泄洪河道计划，以使整个方案的总开支尽量节省（不考虑利息的因素在内）。 表1 现有四条天然河道在近几年的可泄洪量（万立方米/小时） 年份 编号 2001 2002 2003 2004 2005 2006 2007 2008 2009 1号 32.2 31.3 29.7 28.6 27.5 26.1 25.3 23.7 22.7 2号 21.5 15.9 11.8 8.7 6.5 4.8 3.5 2.6 2.0 3号 27.9 25.8 23.8 21.6 19.5 17.4 15.5 13.3 11.2 4号 46.2 32.6 26.7 23.0 20.0 18.9 17.5 16.3 表2 开挖各条排洪沟费用（万元）和预计当年可泄洪量（万立方米/小时） 编号 1 2 3 4 5 6 7 8 开挖费用 5 7 5 4 6 5 5 3 当年泄洪量 25 36 32 15 31 28 22 12 问题2：该乡共有10个村,分别标记为①—⑩，下图给出了它们大致的相对地理位置，海拔高度总体上呈自西向东逐渐降低的态势。 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ 其中村⑧距离主干河流最近，且海拔高度最低。乡政府打算拟定一个修建在各村之间互通的新泄洪河道网络计划，将洪水先通过新泄洪河道引入村⑧后，再经村⑧引出到主干河流。要求完成之后，每个村通过新泄洪河道能够达到可泄洪量100万立方米/小时的泄洪能力。 表3 各村之间修建新泄洪河道的距离（单位：公里） 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 8 5 9 12 14 12 16 17 22 9 15 17 8 11 18 14 22 7 9 11 7 12 12 17 3 17 10