抗旱方案的制定.doc

抗旱方案的制定 摘要 位于我国西南地区的某个偏远贫困村，年平均降水量不足20mm，是典型的缺水地区。为缓解旱情，政府决定从2010年开始，连续三年，每年最多提供60万元用于该村打井和铺设管道，解决该村用水难的问题。 本文首先根据现有四口井的历年产水量数据，建立模型一：灰色GM(1,1)预测模型，运用MATLAB编程得出未来五年现有四口井的产水量的预测值。 针对题目要求，我们提出两个抗旱方案，据此建立三个模型： 方案一：只打井，暂不铺设管道。针对该方案建立模型二，0-1整数规划模型。经计算得出，1-8号井无法满足该村未来五年的用水需求。因此，通过“只打井”来缓解旱情的方案是不可行的。 方案二：打井和铺设管道同时进行，据此我们建立模型四：线性规划模型。目标函数为总经费最低，以政府每年拨款额及该村用水需求为约束条件，建立线性规划模型。利用LINGO软件编程，得到局部最优解：总费用为169万元，其中打井费用为30万元，铺设管道费用为139万元。共铺设管道20公里，管道每年供水101.1081万吨。 为进一步优化方案二，本文提出在打井费用为30万元的情况下，如何保证8口井每年提供最大的供水量问题。针对该问题，我们考虑到新打井的产水量以每年10%的速率下降，因此提出只需保证第三年供水量最大即可，这样即可保证未来每年新打井都可提供最大供水量。根据两种不同方案，我们分别用线性规划和模拟退火算法求解，均得出打井最优方案： 表1 打井费用为30万元前提下，保证第三年产水量最大打井方案 年份 2010 2011 2012 打井编号 2、3、6、8 7 1 新打井供水量（万吨） 108 119.2 132.28 关键字：抗旱方案 灰色预测模型 0-1型整数规划 模拟退火算法 LINGO软件 问题重述 位于我国西南地区的某个偏远贫困村，年平均降水量不足20mm，是典型的缺水地区。过去村民的日常生活和农业生产用水一方面靠的是每家每户自行建造的小蓄水池，用来屯积每逢下雨时获得的雨水，另一方面是利用村里现有的四口水井。由于近年来环境破坏，经常是一连数月滴雨不下，这些小蓄水池的功能完全丧失。而现有的四口水井经过多年使用后，年产水量也在逐渐减少，在表1中给出它们在近9年来的产水量粗略统计数字。2009年以来，由于水井的水远远不能满足需要，不仅各种农业生产全部停止，而且大量的村民每天要被迫翻山越岭到相隔十几里外去背水来维持日常生活。 为此，今年政府打算着手帮助该村解决用水难的问题。从两方面考虑，一是地质专家经过勘察，在该村附近又找到了8个可供打井的位置，它们的地质构造不同，因而每个位置打井的费用和预计的年产水量也不同，详见表2，而且预计每口水井的年产水量还会以平均每年10%左右的速率减少。二是从长远考虑，可以通过铺设管道的办法从相隔20公里外的地方把河水引入该村。铺设管道的费用为（万元），其中表示每年的可供水量（万吨/年），表示管道长度（公里）。铺设管道从开工到完成需要三年时间，且每年投资铺设管道的费用为万元的整数倍。要求完成之后，每年能够通过管道至少提供100万吨水。 政府从2010年开始，连续三年，每年最多可提供60万元用于该村打井和铺设管道，为了保证该村从2010至2014年这五年间每年分别能至少获得150、160、170、180、190万吨水，需要我们作出一个从2010年起三年的打井和铺设管道计划，以使整个计划的总开支尽量节省（不考虑小蓄水池的作用和利息的因素在内）。 表1-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 表1-2 10个位置打井费用（万元）和当年产水量（万吨） 编号 1 2 3 4 5 6 7 8 打井费用 5 7 5 4 6 5 5 3 当年产水 25 36 32 15 31 28 22 12 问题分析 我国西南地区的某个偏远贫困村，年平均降水量不足20mm，是典型的缺水地区。资料显示，由于近年来环境破坏，天然降水量已远远不能满足该村用水需求，因此制定并实施合理的抗旱方案，帮助解决该村用水难的问题显得至关重要。 题目要求，制定一个从2010年起三年的打井和铺设管道计划，使整个计划的总开支尽量节省。因此我们制