排洪渠修建计划1.doc

排洪渠修建计划 【摘要】本文研究的是关于如何修建某乡村的的防汛水利工程使其花费最少的问题。在问题一中，首先可对天然河流在2010至2014年的泄洪量通过拟合的方法进行预测，得到其大致的发展趋势，经验证，得到的拟合效果较为显著。该乡某村原有四条天然河流，同时有9条可供开挖的排洪沟路线和需建设的新泄洪河道，要求在每年可投资的费用内设计一个最优的修建方案，使得该村从2010至2014年这五年间每年分别能至少达到可泄洪量150、160、170、180、190万立方米/小时的泄洪能力，可建立一个非线性规划的模型，然后进行求解。 1、问题重述 问题1：该乡的某个村区域内原有四条天然河流，由于泥沙沉积，其泄洪能力逐年减弱。在表1中给出它们在近年来的可泄洪量（万立方米/小时）粗略统计数字。水利专家经过勘察，在该村区域内规划了9条可供开挖排洪沟的路线。由于它们的地质构造、长度不同，因而开挖的费用和预计的可泄洪量也不同，详见表2，而且预计每条排洪沟的可泄洪量还会以平均每年8%左右的速率减少。同时开始修建一段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 9 开挖费用 5 7 5 4 6 5 5 3 8 泄洪量 25 36 32 15 31 28 22 12 42 问题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 7 15 18 8 10 6 15 15 9 14 8