水厂供水设施的建设与改造.docVIP

水厂供水设施的建设与改造 摘要 一、问题的重述 （万元），其中Q表示管道的最大水流量（万立方米/小时），L表示管道长度。? 问题1：某市现有4条主供水道，由于设备老化和沉积，其供水能力逐年减弱。表1给出了他们在今年的最大可供水量的粗略统计科数字。为解决这一问题，水利专家经过勘察，在该市规划了8条短期供水管道的线路和一条永久性供水管道。由于短期供水管道的修建距离和环境影响，铺设费用和预计供水量有所不同，详见表2.而预计每条管道的可供水量还会一平均每年10%左右的速率减少。同时开始建设一条20公里的长久性供水管道，贯穿整个城市主要需求区，修建工程从开工到完成需要三年时间，并每年投资的费用为万元的整数倍。要求完成之后，通过新管道可供水能力达到100万立方米/小时。公司计划从2012年开始连续三年，每年最多可提供60万元用于修建短期供水管道和新建主供水管道，为了保证该市从2012至2016年这五年间每年分别能至少达到可供水量150,160,170,180,190万立方米/小时的供应能力，请作出一个从2012年起三年的修建计划，以使整个方案的总开支尽量节省（不考虑利息的因素在内）。尽量节省（不考虑利息的因素在内）。 ? 表1 现有四条供水管道在近几年的可供水量（万立方米/小时）  年份编号 2003 2004 2005 2006 2007 2008 2009 2010 2011 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 建设各条短期管道费用（万元）和预计当年可供水量（万立方米/小时） 编号 1 2 3 4 5 6 7 8 建设费用 5 7 5 4 6 5 5 3 当年供水量 25 36 32 15 31 28 22 12 问题2：该市共有9个用水集中点，分别标记为①——⑨，一个自来水公司，标记为10。下图给出了它们大致的相对地理位置，表3给出了各集中点之间（以及自来水厂）的距离。? 自来水公司打算拟定一个修建供水管道网络计划，提供各主要区域的用水问题。要求完成之后，每个用水集中点可以达到各自用水量。? 表3 各集中点之间的距离（单位：公里） 　 2 3 4 5 6 7 8 9 10 用水量 1 0.8 0.5 0.9 1.2 1.4 1.2 1.6 1.7 2.2 50 2 　 0.9 1.5 1.7 0.8 1.1 1.8 1.4 2.2 80 3 　 　 0.7 0.9 1.1 0.7 1.2 1.2 1.7 60 4 　 　 　 0.3 1.7 1 0.7 1.5 1.8 40 5 　 　 　 　 1.8 1 0.6 1.5 1.5 85 6 　 　 　 　 　 0.9 1.4 0.8 1.6 65 7 　 　 　 　 　 　 0.8 0.6 1.1 55 8 　 　 　 　 　 　 　 1.1 1.1 45 9 　 　 　 　 　 　 　 　 1 95 请你们根据表3中的数据，为该自来水公司提供一个各集中点之间修建新供水管道网络的合理方案，使得总费用尽量节省。（说明：从点A?点B的新供水管道，一般要求能够供应点A及下游新供水管道的供水量。）? 问题3：你们是否能够为该公司提出一个更加合理的解决城市供水问题的办法？ 二、问题的分析 问题一的分析： 本题的主要问题在于如何制定8条短期供水管道和一条永久性供水管道的修建计划，从而使整个方案的总开支最小。首先，对现有的四条供水管道的供水量随年份的变化进行曲线拟合，预测出从2012年起五年内的可供水量。再建立以总开支最小为目标函数，将题中所给要求作为约束条件对目标函数进行约束，并对8条短期管道在各年是否修建好设置0-1变量。最后利用LINGO软件编程进行求解得到总开支最小的最优方案。 三、模型的假设 1、假设管道的可供水量只跟其供水能力有关，不考虑其它因素对各管道可供水量的影响； 2、不考虑利息的因素对总费用的影响； 四、符号说明 ：从2012年起第年编号为的现有供水管道的可供水量，，,单位（万立方米/小时）； ：编号为的短期管道的当年供水量，，单位（万立方米/小时）； ：编号为的短期管道的建设费用，，单位（万元）； ：管道的最