2983.抗旱的优化的方案.docVIP

抗旱的优化方案 摘要：本论文对某农村的严重缺水问题建立了数学模型。我们对该怎样解决打井和铺设管道等问题进行了分析讨论，并用线性规划模型对费用支付进行了优化，目的是使总开资尽量最少，在满足供水量的条件下尽量节省费用的开资。通过分析，在最近三年内由于管道不能铺设完成对此应以打井为主及怎样选井进行研究。利用最小二乘法拟合的数学思想及MATLAB绘图建立了一个模型拟合出近五年来原有四口井所能提供的水量。并分别运用线性规划和0-1规划建立了模型二和模型三选出前三年所需打井的个数及编号，最后运用电子表格及LINGO软件对其进行求解，解决了其缺水问题并使其供水量最大且费用最低 关键词：管道铺设 线性规划 最小二乘法拟合 0-1线性规划 一、问题的重述 现对位于我国西南的缺水地区其利用村里现有的四口水井生存。而现有的四口水井经过多年使用后，年产水量逐渐减少。如数据中给出它们在近9年来的产水量粗略统计数字。（年份产水量编号 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）2009年以来由于水井的水远远不能满足生存需要，以致大量的村民每天要被迫翻山越岭到相隔十几里外去背水来维持日常生活。对此，政府将给予支援从两方面考虑：一是地质专家经过勘察在该村附近又找到了8个可供打井的位置，它们的地质构造不同因而每个位置打井的费用和预计的年产水量也不同如数据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。而且预计每口水井的年产水量还会以平均每年10%左右的速率减少；二是从长远考虑、可以通过铺设管道的办法从相隔20公里外的地方把河水引入该村。铺设管道的费用为P=0.66Q0.51L(万元）。其中Q表示每年的可供水量（万吨/年）,L表示管道长度（公里）。铺设管道从开工到完成需要三年时间、且每年投资铺设管道的费用为万元的整数倍。要求完成之后、每年能够通过管道至少提供100万吨水。 政府从2010年开始、连续三年、每年最多可提供60万元用于该村打井和铺设管道、为了保证该村从2010至2014年这五年间每年分别能至少获得150、160、170、180、190万吨水、请作出一个从2010年起三年的打井和铺设管道计划、以使整个计划的总开支尽量节省 二、问题分析 由题意知：01到09年原有四口井的产水量如下： 年份 产水量 编号 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 利用MATIAB绘出四口井产水的曲线图：（详见附表一） 现就对于解决该村用水问题政府给出的每年60万元，如何使打井和铺设管道的花费最少且供水量最大。对此我们考虑怎样选井，选那口井最终达到话费最低。我们对此选用线性规划，0-1规划等数学方法进行解答。 三、模型的假设及符号说明 1.模型假设： （1）假设各个打井位置取水量和预计一样且互不影响； （2）假设管道能够在三年内顺利完工且第四年便能供水； （3）假设每口水井的年产量以固定10%的速率减少； （4）假设该村的用水仅由打井和铺设管道提供； （5）假设不考虑小蓄水池的作用和利息的因素。 2.符号说明： Xi：表示各年打井需产生的水量（i=1,2，3） Ni:表示原有井的产水量（i=1,2,3,4） P：表示铺设管道的费用 L：表示管道长度 Q： 表示每年可供水量 P1：表示打井所需总费用 P2：表示每年打井所需费用 Xl：表示10年往后的年份(i=10,11,12,……) Xb：表示打井的序号（b=1,2,3…… 8） q1:表示原四口井在10年所提供的水量 q2: 表示原四口井在11年所提供的水量 q3: 表示原四口井在12年所提供的水量 四、模型的建立与求解 4.1模型建立： 模