梁村水源的解決问题.docVIP

梁村用水的非线性规划模型 第 十 队 数08-1班 杨 欢 数08-2班 白建超 计08-1班 王珊珊 梁村用水的非线性规划模型 摘要：当前，我国许多农村地区水源供给形势日益严峻，尤其是一些偏远地区年降水量远远不能满足人们的生活需求.为解决农村用水问题，国家出资并为人民出谋划策.本文针对偏远地区梁村的水源问题，综合各方面因素进行了深入分析，并制订了一套合理有效的解决方案. 首先，我们利用MATLAB软件对原有4口水井在前九年的产水量进行数据拟合，预测出了2010至2014年这五年间的产水量.其次，对准备打井的位置采用了0-1变量约束，兼顾各方面约束条件，建立了一个非线性规划模型，使得整个打井和管输计划的总开支尽量节省.最后，我们利用LINGO软件进行求解，得到整个计划的总开支费用最少为170万元，具体方案为： 打井计划：2010年打第2，3，6，8号井；2011年打第5号井；2012年打第1号井.打井费用为31万元 管输计划：2010年铺设管道5.18公里，管输费用为36万元；2011年铺设管道7.19公里，管输费用为50万元；2012年铺设管道7.63公里，管输费用为53万元.管输总费用为139万元 . 关键词：打井费用 管输费用 数据拟合 LINGO 非线性规划 一、问题重述 我国西南地区偏远贫困村——梁村，面临严重水源问题，年降水量不足20mm，过去该村的水源一方面靠每家每户自行建造的小蓄水池屯积雨水，另一方面利用村中现有的四口水井.但由于近年来地下能源开采，水源环境遭到严重破坏，加上经常数月滴雨不下，这些小蓄水池完全丧失功能，现有的四口井经过多年使用后，年产水量逐渐减少，表1（见附录）给出了它们在近9年的产水量统计数据.2009年以来，由于水井的水不能满足需要，导致各种农业生产停止，村民的日常生活也受到影响. 今年政府决定为该村解决水源问题，提出具体方案如下：一是在该村找8个可供打井的位置，由于各个位置地质构造不同，因而每个位置打井的费用和预计的年产水量也不同（见表2），预计每口井的年产水量会以平均每年10%左右的速率减少.二是从长远考虑，通过管输从相隔20公里外的地方把河水引到该村，管输费用为 （万元），其中Q表示每年的可输水量（万吨/年），L表示管道长度（公里），管输工程需三年完成，且每年投资的费用为万元的整数倍.要求管输完成后，每年管输至少提供100万吨水. 政府在2010-2012这三年，每年最多可提供60万元用于该村打井和管输工程，为了保证该村从2010-2014这五年每年分别能至少获得150、160、170、180、190万吨水，请作出一个从2010年起三年的打井和管输计划，以使整个计划的总开支尽量节省（不考虑小蓄水池的作用和利息的因素在内）. 二、问题分析 针对梁村用水问题，现从两个方面来解决该问题,一是在该村附近找8个可供打井的位置，但由表看出，由于地质构造不同，每个位置打井费用和预计的年产水量也不同；二是通过管输办法从相隔20公里外的地方引入河水.为此，应如何合理地分配政府三年投资的费用，才能使全局总费用（即打井费用和管输费用）最少. 首先，如果采用打井的方式来解决水源问题，每口井的打井费用和预计的年产水量不同，而且每口井的年产水量还以平均每年10%左右的速率减少，打与不打应该引入0—1变量，而且要假设每口井的年产水量以10%的速率减少，将问题简化.其次如果采用管输引水，对每年投资管输费用应如何理解，在此应理解为铺设管道费用，灌输工程完成后没有管输费用.最后利用非线型规划模型求得最优解. 三、模型假设 1）假设每口水井的年产水量以10%的速率减少. 2）假设管道直线形式进行铺设. 3）假设管输工程完工后立即投入使用，维修费用不予考虑. 4）假设题目中给出的数据真实可靠. 四、符号说明 表示第i年打第j号井，取0表示不打. :表示第k年第j号井的产水量(万吨). :表示第i 年打第j口井的费用,为常数． :表示第i年的管输费用(万元). . :表示每年的可输水量（万吨）. :表示第i年铺设管道的长度(公里). . 表示原有4口井在2010-2014年每年的供水量之和；. 五、模型建立与求解 5.1模型准备 首先对原有四口井2009年之前的已有数据利用MATLAB软件进行数据拟合，预测2010年到2014年每年每号井的产水量，拟合函数如下(图像见附录)： 其中用表示第i号水井年产水量，x表示年份，取2001年为1,以后每年类推. 根据拟合出来的函数，