抗旱优化模型.docVIP

抗旱优化模型 摘要:本题属于整数线性规划问题根据，题目的意思，我们可以知道有多种方案可以进行，第一种只进行管道的铺设，第二种只进行打井，第三种铺设管道和打井同时进行。对第三种方案进行模型建立，先利用Matble1制出1号，2号，3号，4号井从2001-2009年产水情况的拟合曲线图，再用Matble计算出现有四口井在2010年至2014年的产水量，再用LINGO9.0软件进行优化规划求解。求出费用的最少，考虑一共打哪几口井且提供总水量以及费用，管道的供水量为多少以及管道费用多少。我们引入0-1变量，i=1,2,3,4,5.j=1,2,3,4,5,6,7,8. 只能取0或1，0-1变量表示第i年打第j口井，总费用为打井费用和铺设管道费用，求出目标函数M为总费用的最小值。 关键字：整数线行规划 拟合曲线 优化规划 0-1变量 最小值 一．问题重述 位于我国西南地区的某个偏远贫困村，年平均降水量不足20mm，是典型的缺水地区。过去村民的日常生活和农业生产用水一方面靠的是每家每户自行建造的小蓄水池，用来屯积每逢下雨时获得的雨水，另一方面是利用村里现有的四口水井。由于近年来环境破坏，经常是一连数月滴雨不下，这些小蓄水池的功能完全丧失。而现有的四口水井经过多年使用后，年产水量也在逐渐减少，在表1中给出它们在近9年来的产水量粗略统计数字。2009年以来，由于水井的水远远不能满足需要，不仅各种农业生产全部停止，而且大量的村民每天要被迫翻山越岭到相隔十几里外去背水来维持日常生活。 今年政府打算着手帮助该村解决用水难的问题。从两方面考虑，一是地质专家经过勘察，在该村附近又找到了8个可供打井的位置，它们的地质构造不同，因而每个位置打井的费用和预计的年产水量也不同，详见表2，而且预计每口水井的年产水量还会以平均每年10%左右的速率减少。二是从长远考虑，可以通过铺设管道的办法从相隔20公里外的地方把河水引入该村。铺设管道的费用为P=0.66Q0.51L（万元），其中Q表示每年的可供水量（万吨/年），L表示管道长度（公里）。铺设管道从开工到完成需要三年时间且每年投资铺设管道的费用为万元的整数倍。要求完成之后，每年能够通过管道至少提供100万吨 。 政府从2010年开始，连续三年，每年最多可提供60万元用于该村打井和铺设管道，为了保证该村从2010至2014年这五年间每年分别能至少获吨水，请作出一个从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 8个位置打井费用（万元）和当年产水量（万吨） 编号 1 2 3 4 5 6 7 8 打井费用 5 7 5 4 6 5 5 3 当年产水 25 36 32 15 31 28 22 12 二．模型的合理假设 1、不考虑小蓄水池的作用和利息的因素。 2、假设该村水的供水仅有水井和管道提供。 3、在表2的每口水井的年产水量会以固定的每年10%速率减少。 4、不考虑铺设管道中的种种因素，铺设管道三年内完成且第4年开始供水。 5、在所打井中实际供水量不低于预测的供水量。 6.不考虑气候因素，如降雨量增多等因素对模型中数据的影响 三．符号说明 1、只能取0或1，0-1变量表示第年打第口井 2、表示铺设管道的总费用； 3、分别表示前三年每年铺设管道的费用； 4、分别表示前三年每年铺设管道的长度； 5、表示管道的输水量； 6、表示铺设管道费用和打井给用之和； 7、表示打井的总费用。 四．问题的分析 根据题目的意思，我们可以知道有多种方案可以进行，第一种只进行管道的铺设，第二种只进行打井，第三种铺设管道和打井同时进行。 第一种，只进行管道铺设方案，由于管道的需要三年的时间，所以2010、2011、2012年只有现有的四口井供水。如下图表（1），他们的供水量在2001到2009年逐年下降。到2009年，1号井供水量下降到22.7；2号井产水量下降到2