《数学建模论文水厂供水设施的建设与改造》由会员分享，可在线阅读，更多相关《数学建模论文水厂供水设施的建设与改造（17页珍藏版）》请在金锄头文库上搜索。
1、 水厂供水设施的建设与改造摘要水是地球上最常见的物质之一，是包括人类在内所有生命生存的重要资源，也是生物体最重要的组成部分。城市建设自然离不开水，城市供水的建设也就民生工程。现有自来水公司为代表的城市供水遇到了原有供水管道老化沉积和用水需求不断上升的问题，本文就是利用数学方法求出了一个修建计划，并且使整个方案的开支尽量少。问题一给定的是原有的4条主供水管道，并且规划了8条短期供水管道和一条永久性供水管道，要合理安排短期供水管道和永久性供水管道的修建，这样才会使整个方案的总开支尽量节省，由此就想到以修建管道总费用为目标函数，建立一个非线性规划模型。由于问题一中原有供水管道虽老化但仍能供水，为预测
2、它们在2012年至2016年的供水量，利用灰色预测的方法得出，然后再根据问题一中的约束条件下我们就得到了模型一。问题二则是已知9个用水集中点和自来水厂的相往距离，现希望的是修建一个供水管道网络，使得修建总费用最少，所以就以修建费用为目标函数，而约束条件可以从每个供水集中点流入流出的供水量考虑，得到模型二。由于变量太多，就考虑某地最多只向最近的3个地方流去，由此我们经过进一步简化得出了模型三。经过lingo编程，模型一的计算结果为最少费用为162万元，第一年修建1,3,6,7号管道，第二年修建2,8号管道，第三年不修，同时永久性主水管道第一年投资22万元，第二年50万元，第三年60万元。模型二求
3、解得最低费用为52.87894。路线安排为第一条第二条第三条第四条关键字：灰色预测 流入流出 lingo一、 问题的提出与重述水厂供水设备的建设与改造水是地球上最常见的物质之一，是包括在内所有生命生存的重要资源，也是生物最重要的组成部分，城市建设自然离不开水，城市供水系统的建设作为“明生工程”的重要部分，其建设具有举足轻重的意义。改革开放后，我国经济飞速发展，城市建设也得到了广阔的发展空间，近30年来，随着房地产市场的迅速发展，城市建设进度空前高涨。这一变化为城市建设相关设施也带来严峻的考验。以自来水供应为例，其城市原有的供水管道的老化与现代城市用水需求的上升给供水公司带来机遇和挑战。为解决城
4、市供水问题，公司决定新建供水管道，经测算修建新供水管道的费用为(万元)，其中Q表示管道的最大水流量(万立方米/小时)，L表示管道长度（公里）。问题一：某市现有条主供水管道，由于设备老化和沉淀，其供水能力逐年下降，表一给出他们在今年来的最大可供水量的粗略统计数字。为解决这一问题，水利专家经过勘察，在该市规划了条短期供水管道的线路和一条永久性供水管道，由于短期供水管道的修建距离和环境的影响，铺设费用和预计供水量有所不同，详见表二。而且预计每条管道的可供水量还会以平均每年左右的速率减少。同时开始建设一条公里的长永久性供水管道，贯穿整个城市主要水需求区，修建工程从开工到完成需要三年时间，且每年投资的费
5、用为万元的整数倍。要求完成之后，通过新管道可供水能力能够达到万立方米小时。公司计划从年开始连续三年，每年最多可提供万元用于修建短期供水管道和可供水量，万立方米小时的供应能力，请作出一个从年三年的修建计划，以使整个方案的总开支尽量节省（不考虑利息的因素在内）。表一现有四条供水管道在近几年的可供水量（万立方米小时）年份编号200320042005200620072008200920102011132.331.329.728.627.526.125.323.722.7221.515.911.88.76.54.83.52.62.0 327.925.823.821.619.517.415.513.311
6、.2446.232.626.723.020.018.917.516.3表二，建设各短期管道的费用（万元）和预计当年可供水量（万立方米/小时）编号12345678建设费用57546553当年供水2536321531282212问题二，该市共有9个用水集中点，分别标记为1-9，一个自来水公司，标记为10。下图给出他们大致的相对地理位置，表三给出各集中点之间（以及自来水水厂）的距离。自来水公司打算拟定一个修建管道网络计划，提供各主要区域的用水问题。要求完成之后，每个用水集中点可以达到各自用水量.12345678910用水量100.80.50.91.21.41.21.61.72.25020.800.9
7、1.51.70.81.11.81.42.28030.50.900.70.91.10.71.21.21.76040.91.50.700.31.710.71.51.84051.21.70.90.300.810.61.51.58561.40.81.11.70.800.91.40.81.66571.21.10.7110.900.80.61.15581.61.81.20.70.61.40.801.11.14591.71.41.21.51.50.80.61.10195102.22.21.71.81.51.61.11.110请根据表三的数据，为该公司提供一个各集中点之间修建新供水管道网络的合理方案，使得总费
8、用尽量节省（从A到B的新供水管道，一般要求能够供应点A及其下游管道的供水。）问题三：你们能否为该公司提出一个更加合理的解决城市供水问题的办法？二、 基本假设1、永久性供水管道修建完成后每年供水能力均达到100万立方米/小时；2、修建好的短期管道的可供水量以每年10%的速率减少；3、短期管道在建设的当年即可开始供水；4、永久性管道修建完成后才能供水；5、供水管道的修建是连续三年的，不考虑何能影响施工的因素；6、不考虑其他方面的经济开支，且不考虑社会经济变化带来的影响；三、 模型的主要符号变量说明：第i年第j管道是否在使用（i=1,2，8；j=1,2，5）；：第j个短期管道当年的供水量（j=1,2
9、，5）；：第m号旧水管道第i年后的供水量（m=1,2,3,4；i=1,2，5）；：第i年供水量的下限（i=1,2，5）；：第i年短期管道的供水量（i=1,2，5）；：第j个管道创建的费用（j=1,2，5）；G:每年修建供水管道提供资金的上限；：第i年修建永久性供水管道的费用（i=1,2,3）；P：修建永久性供水管道的总费用；Z：修建新供水管道的总费用；：是否创建了第j个短期管道（j=1,2,3）；Q：永久性管道的最大水流量；L：永久性管道的管长；：第i供应点流入第j供应点的供水量（i=1,2，10；1,2，9）；：j供应点的用水量（j=1,2，9）；：由i点到j点的距离（i=1,2，10；1,
10、2，9）。四、 问题的分析水乃生命之源。城市建设自然离不开水，城市供水系统的建设也就成了“民生工程。现有以自来水公司为代表的城市供水遇到了原有供水管道老化和用水需求上升的问题，现希望我们设计出一个修建计划，使得整个方案的总开支尽量节省。经初步分析此题是在给出一定约束条件下的非线性规划问题。下面就针对问题来进行分析。问题一的分析由题知该市现有条主供水管道，由于设备老化和沉积，使得供水能力逐渐减弱。经相关人员勘察，该市规划了条短期供水管道和一条永久性供水管道。此题是希望在满足条件下创建一个三年计划，使得总开支尽量少，很明显就以修建供水管道的总费用为目标函数。为简化模型，我们假设短期供水管道在建设的
11、当年即可供水，永久性供水管道则需在完成之后才能使用即自开始修建的第四年才可以供水。考虑到短期供水管道自身因素等影响，依题意假定修好了管道从使用第一年开始它的可供水量平均每年减少，而永久性供水管道则设定在完成修建之后每年可供水量达到万立方米/小时。另外，还设定不考虑社会经济方面带来的影响及修建供水管道的总费用不包括其他经济开支。根据题意可知修建供水管道的总费用由新建短期供水管道和新建永久性供水管道的费用之和。由于短期供水管道的修建较复杂些，在写表达式时不仅要考虑当年是否已修建还要考虑其修建的时候，因修建好的短期供水管道可供水量从使用的第一年开始它的可供水量平均每年减少，这是一个值得注意的地方。另
12、外，原有的条主供水管道，虽设备老化和沉积，但仍能在年至年供水。题中所提供的是这四条供水管道在近几年的供水量，常规方法是通过拟合的方法得出一条函数曲线，但由于这些数据都是离散的且拟合函数不一定都经过所有的点。鉴于以上缺点，我们是利用灰色预测的方法得出各参数估计值，那么实际值近似等于其参数估计值，再利用计算就可出原有的每条主供水管道在近五年中的可能供水量。然后再根据题中的其他约束条件，于是得出了问题一的模型即模型一。再将数据带入模型一利用数学软件就可得出结果。问题二的分析题二给定的是9个用水集中点和自来水厂的相对位置，自来水公司希望就此拟定一个修建供水管道网络的合理方案，使得修建 总费用最小。为此
13、我们还是以修建的总费用为目标函数。为简化问题，不考虑个集中点原来是否有供水管道。如果对此加以考虑的话，这势必会给现拟定的修建网络计划带来影响。同时为保证计划的实施，假定不考虑因地理环境等因素带来的影响。又从中得出的约束条件为第j个集中点流入的水量大于等于第j个集中点流出的水量与j个集中点自身的用水量之和。另外，还需考虑第i个集中点与第j个集中点之间供水的单向性。由此得出了模型二，经简化可利用lingo计算求解。问题三的分析问题三则需要我们为该公司提出一个更加合理的解决城市供水问题的办法。纵观问题一和问题二，它们是在不同条件下修建管道的并且使总费用尽量少。那么我们可以从现实的角度中进行考虑，如实行分厂管理、十年重修一次等。五、 模型建立与求解问题一为得到原来四条供水管道20122016年的供水量的数据，我们通过如下的数据分析处理，了解到了一组数据序列后建立了一个基于模型的灰色预测。现给定观察数据列经一次累加得到假设满足一阶常微分方程 当t=时，为初值解得 对于等间隔取样的离散值（），则为 通过最小二乘法来估计常数a、因将作为初值，故将分别代入方程用差分代替微分，又因等间隔取样，故得 于是同理可得 将代入式得到 将方程组转变为矩阵形式，得到以下
