2979.抗旱优化的方案2.docVIP

抗旱优化方案 摘要 本文主要针对抗旱方案的制定，由于我国西南地区严重缺水，以至于大量的村民每天要被迫翻山越岭去相隔十几里外的地方背水，来维持日常生活。因此我们采取了一定的措施。一是通过政府提供的八口井资料采用试凑法选取最合适的打井位置，二是从长远考虑，通过铺设管道引入河水。通过对此题的分析及求解。我们用电子表格通过概率统计计算得到原四口井未来几年供水量，通过试凑法得出在引入河水之前还要打六口井为持村民日常生活，最后计算出打井需花31万从相隔20公里外的地方把河水引入该村需花138.2209万。（万元）2010年开始，连续三年，每年最多可提供60万元用于该村打井和铺设管道，为了保证该村从2010至2014年这五年间每年分别能至少获得150、160、170、180、190万吨水的前提下，我们得出整个计划的总开支最少为167万元。 关键字: 递减率 可供水量 试凑法 铺设管道 一、问题的重述 2009年以来，位于我国西南地区的某个偏远贫困村，年平均降水量不足20mm，是典型的缺水地区。由于近年来环境破坏，旱灾形势非常严重。为了解决用水问题，今年政府打算着手帮助该村解决用水难的问题。从两方面考虑，一是地质专家经过勘察，在该村附近又找到了8个可供打井的位置，它们的地质构造不同，因而每个位置打井的费用和预计的年产水量也不同，详见表2，而且预计每口水井的年产水量还会以平均每年10%左右的速率减少。二是从长远考虑，可以通过铺设管道的办法从相隔20公里外的地方把河水引入该村。铺设管道的费用为（万元），其中表示每年的可供水量（万吨/年），表示管道长度（公里）。铺设管道从开工到完成需要三年时间，且每年投资铺设管道的费用为万元的整数倍。要求完成之后，每年能够通过管道至少提供100万吨水。 政府从2010年开始，连续三年，每年最多可提供60万元用于该村打井和铺设管道，为了保证该村从2010至2014年这五年间每年分别能至少获得150、160、170、180、190万吨水，请作出一个从2010年起三年的打井和铺设管道计划，以使整个计划的总开支尽量节省（不考虑小蓄水池的作用和利息的因素在内）。 二、模型的假设 1、假设不考虑小蓄水池的作用和利息的因素在内； 2、假设该村到河水铺设的道路为20公里； 3、假设在管道的运输过程中没有损耗； 4、假设选中的6口井的年产量与预计的年产水量一样； 5、假设政府及时拨款到账； 三、符号的说明 Z－表示总支出 Q－表示铺设管道后未来每年的供水量 Q1－表示2010年新井可供水量(万吨/年) Q2－表示2011年新井可供水量(万吨/年) Q3－表示2012年新井可供水量(万吨/年) P1－表示打井的总费用 P2－表示铺设管道的总费用 L1－表示第一年铺设管道的长度 E1－表示2010年打井的费用 E2－表示2011年打井的费用 E3－表示2012年打井的费用 D－表示递减率 Q11－表示2010原来四口井的产水量 Q12－表示2011原来四口井的产水量 Q13－表示2012原来四口井的产水量 Qi－表示每年产水量 Qs－表示产水量； 四、问题分析 由题中表1给出1～4号水井在近几年的产水量可以用Excel表格计算出每号井年产水的递减率以及未来3年的产水量。根据表2预计的八井年产水量并且保证该村从2010至2014年这五年间每年分别能至少获得150、160、170、180、190万吨水用试凑法得出这3年每年打井最佳费用，最终得出铺设管道的总费用。由于受铺设管道长度的限制，最后计算出此计划总开支最少为167万元，节余13万元。 五、模型的建立及求解 由题意可得min Z= P1+ P2 Q11+ Q1=150 s.t Q12+ Q2=160 (1) Q13+ Q3=170 .......................... …………………………………………(2) 根据题意可知用Excel表格表格计算出每号井每年的递减率以及未来5年的产水量见下表（详细资料见附表） 所以年产水量： Q11=47.6万吨 Q12=43.5万吨 Q13=39.9万吨 E1=19 万元 E2=5万元 E3=7万元 …………………………………………………… (3) 由(3)用试凑法可得到三年打井共用去P1=31万元 注：黄色代表第一年打井号、打井费用以及当年年产水量，绿色代表第二年，浅蓝色 代表第三年。 从上述图可知第一年、第二年、第三年分别