泄洪水渠的修建策略.docVIP

地区防洪设施修建策略 摘 要 本文讨论的是某地区防洪设施最优修建策略的问题，如何做到在一定时间内排洪量达到计划规定的值，政府所投入的总开支尽量地节省，是防洪设施最优修建的关键。 问题一中，总的泄洪量包括四条天然河道的可泄洪量，开挖的排洪沟的泄洪量，还有修建的新泄洪河道的泄洪量，总的开支主要由开挖排洪沟的费用和修建新泄洪河道的费用组成。因此，采用0—1规划模型列出目标函数的表达式及与其对应的约束条件。通过LINGO软件对所建立的模型进行编程求解，取最优解，从而使得在排洪量达标的前提下总的开支尽量地节省。 针对问题二，根据水只能从地势高的地方流向地势低的地方这一常理，将表3中的数据进行了处理，得到矩阵。同样采用0—1规划建立模型，列出目标函数，给出约束条件，通过编程软件的求解，得到一个各村之间修建新泄洪河道网络的合理方案，画出了网络结构图，算出了总费用的最小值。 问题三是在问题一和问题二的基础上通过自行设计方案再次对模型进行优化。海拔比较接近又相邻的村庄，一般会修建泄洪河道，考虑到实际情况，两个村庄的河水可以经过一定时间之后汇集于某个地方后，一起流向别的村庄。为此，假定A、B、C三个村庄，海拔ABC，故有三种水流方案：A到B再一起到C，A到C，B到C，A、B分别汇集到E之后一起流向C。然后算出三种方案各自的费用，进行比较，最后采纳费用比较少的方案。 关键词：最优修建策略；0—1规划 一、问题重述 1.1问题背景 位于我国南方的某个偏远贫困乡，地处山区，一旦遇到暴雨，经常发生洪涝灾害。以往下雨时，完全是依靠天然河流进行泄洪。2010年入夏以来，由于史无前例的连日大雨侵袭，加上这些天然河流泄洪不畅，造成大面积水灾，不仅夏粮颗粒无收，而且严重危害到当地群众的生命财产安全。为此，乡政府打算立即着手解决防汛水利设施建设问题。 1.2相关信息 从两方面考虑，一是在各村开挖一些排洪沟,以满足近两三年的短期防汛需要；二是从长远考虑，可以通过修建新泄洪河道的办法把洪水引出到主干河流。经测算，修建新泄洪河道的费用为（万元），其中表示泄洪河道的可泄洪量（万立方米/小时），表示泄洪河道的长度（公里）。 1.3待解决的问题 问题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个村,分别标记为①—⑩，下图给出了它们大致的相对地理位置，海拔高度总体上呈自西向东逐渐降低的态势。 ① ② ③ ④ ⑤ ⑥ ⑦