2981.抗旱的方案的优化模型.docVIP

抗旱方案的优化模型 摘要：2009年以来，我国西南地区的偏远贫困村，由于水井的水远远不能满足需要，不仅各种农业生产全部停止，而且大量的村民每天要被迫翻山越岭到相隔十几里外去背水来维持日常生活。为此，今年政府打算着手帮助该村解决用水难的问题。因此，出现了打井，铺设管道与花费的抉择问题。我们通过对问题的分析，讨论建立四个模型来解决问题，利用matlab拟合、lingo软件、excel表格、0-1规划方法来解决原四口井的预测、2010到2012年所需最小产水量、最优的选井、最小铺设管道费用等问题。 得出选井的最优方法及最小花费，加上铺设管道花费就是最终结果，也就是我们的最优结果，其方案也是我们的最优方案。 关键词：多项式拟合 0—1规划 线性规划 一 问题重述 我国西南地区的某个偏远贫困村，是我国典型的缺水地区。该村现有的四口水井经过多年使用后，年产水量也在逐渐减少，在表1中给出它们在近9年来的产水量粗略统计数字。2009年以来，由于水井的远远不能满足人们的生活需要，因此，今年政府打算着手帮助该村解决用水难的问题。从以下两方面考虑： 一 经地质专家勘察，在该村附近又找到了8个可供打井的位置，但地质构造不同，因而每个位置打井的费用和预计的年产水量也不同，详见表2，并预计每口水井的年产水量还会以平均每年10%左右的速率减少。 二 从长远考虑，可从相隔20公里外的地方铺设管道把河水引进村。铺设管道的费用为（万元）—表示每年的可供水量（万吨/年）；表示管道长度（公里）。铺设管道从开工到完成需要三年时间，且每年投资铺设管道的费用为万元的整数倍。要求完成之后，每年能够通过管道至少提供100万吨水。 2010—2012年，连续三年，政府每年最多可提供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 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 二 问题分析 根据该村原有的四口水井在2001——2009的供水量（见表1），和表2及该村在2010—2014这五年的需水量，预测该村在2010到2012这三年内所修水井的先后顺序以及所修水井的数量，以及每口井年产水量以平均每年10%左右的速率减少，在相隔20公里外的地方铺设管道把河水引进村，其费用 ，我们通过对问题的分析，讨论建立四个模型来解决问题，模型一利用拟合的方法来对原四口井进行预测,得出结论；模型二是列出2010到2012年所需最小产水量的目标函数及约束条件，再用lingo软件进行演算得出结果；模型三是在前两个模型的基础上做出的，是利用0-1规划方法进行选井，得出最优的选井结果，这样可以得出三年打井所剩花费，再利用剩余花费来铺设管道；模型四列出它的最小铺设管道费用的目标函数，再用lingo软件得出铺设管道的最小花费，再加上打井费用。就是我们的最优结果，其方法也是最优方案。推广：对于这个问题我们做出了15年规划模型的推广，利用MATLAB和excel得出每年能够通过管道至少提供102.5万吨水。 三 符号说明 总花费； 为总的打井费用； 为总的管道铺设费用； 表示每年铺设管道的费用； 为新打水井产水量的每年的下降速率； 表示井的编号（i=1,2,3……8）； 表示总剩余费用； 为2010——2012年每年的剩余费用； 为2010-2015年每年至少提供水的吨数； 、、 为2010——2012每年新增水井的总产水量； 、、 为2010——2012每年原有水井的总产水量； 为1～8号井的打井费用； 表示2010——2012年每一年的打井费用； 为1～8号井的产水量； 、、为2010～2011年每年铺设管道公里数； 四 模型假设 （1）假设洪涝和旱灾与供水量无关；