线性规划与Excel Solver在供水方案中应用.docVIP

线性规划与Excel Solver在供水方案中应用 　　摘要：CQ市YN自来水有限公司为BN区特许经营权的市政供水公司，下属YD水厂、DA水厂、DJ水司，供水区域覆盖YD、DA、LZW、DJ片区。为构建安全供水保障体系，必须考虑各水厂水资源的互调互配。通过对其201X年供水和需水预测分析可知，若各厂按最大供水量进行供水，可以满足全部供水区域的用水需求，但将造成资源重大浪费。如果从经济的角度考虑，以满足全部供水区域的水量需求同时使供水成本最小为目标，利用线性规划法，建立目标函数和约束方程，运用运筹学中的单纯形法可以得到各水厂对各片区的不同供水量。结果表明，线性规划法求解简单，是一种有效的供水优化配置方法。 　　关键词：线性规划法；供水；优化配置；YN自来水有限公司 　　 　　1．线性规划简介 　　线性规划是运筹学的一个分支，它的基本思路就是在满足一定的约束条件下，使预定的目标达到最优。20世纪30年代，线性规划从运输问题的研究开始，在二次大战中得到发展。现在已广泛地应用于国民经济的综合平衡、生产力的合理布局、最优计划与合理调度等问题，并取得了比较显著的经济效益。因其数学理论成熟、丰富，解法统一而简单（即著名的单纯形法），求出的解是精确的全局最优解并且没有局部最优解的困扰，结果简单明了，因而便于理解和利于领导层决策。 　　 　　2．CQ市YN自来水有限公司201X年水量供需预测 　　BN区属亚热带湿润气候，四级分明，春早秋迟，夏热冬暖，初夏有梅雨，盛夏多伏旱，秋季有绵雨，冬季多云雾，霜雪甚少，无霜期长，日照少，风力小，湿度大。CQ市YN自来水有限公司为BN区特许经营权的市政供水公司下属YD水厂、DA水厂、DJ水司，供水区域覆盖YD、DA、LZW、DJ片区。为构建安全供水保障体系，必须考虑各水厂水资源的互调互配。 　　本文着重讨论线性规划在水量优化配置模型中的应用方法，因此以下所有数据与实际数据有一定误差。 　　2.1供水现状 　　各水厂供水现状如表2-1所示 　　表2-1供水现状表 　　水 厂 现有管网覆盖区域 实际供水能力 　　（万M3/天） 实际供水能力 　　（万M3/年） 　　YD水厂 YD、LZW、DJ 3 1095 　　DA水厂 YD、DA 2.5 912.5 　　DJ水厂 LZW、DJ 1 365 　　2.2 201X年水量需求 　　YD、DA、DJ片区按每年平均增长约1.5%的经验数据计算未来3年需求量；LZW片区为新开发区域，按每年增长约5%的预测数据计算未来3年需求量。 　　表2-2201X年水量需求表 　　 YD片区 　　（万M3） DA片区 　　（万M3） LZW片区 　　（万M3） DJ片区 　　（万M3） 　　2008年 450 280 250 185 　　201X年 470 293 290 193 　　2.3供水成本 　　各水厂的供水成本应综合考虑建设成本（供水设施、设备与管网投资）与运营成本（电耗、药耗、水损及管理费用）。本文对各厂的供水成本值进行了假定。 　　表2-3供水成本表 　　 YD片区 　　（元/ M3） DA片区 　　（元/ M3） LZW片区 　　（元/ M3） DJ片区 　　（元/ M3） 　　YD水厂 1.05 1.15 1.18 1.20 　　DA水厂 1.10 1.08 1.30 1.35 　　DJ水厂 1.25 1.12 1.15 　　2.4综上所述，形成综合供水数据表如下： 　　表2-4综合供水数据表 　　 每M3的供水成本（元） 供水能力 　　 YD片区（1） DA片区 　　（2） LZW片区 　　（3） DJ片区 　　（4） 　　YD水厂（1） 1.05 1.15 1.18 1.20 1095 　　DA水厂（2） 1.10 1.08 1.30 1.35 912.5 　　DJ水厂(（3） 1.25 1.12 1.15 365 　　201X年水量需求 470 293 290 193 （万M3） 　　通过对其201X年供水和需水预测分析可知，若各厂按最大供水量进行供水，可以满足全部供水区域的用水需求，但将造成资源重大浪费。如果从经济的角度考虑，以满足全部供水区域的水量需求同时使供水成本最小为目标，利用线性规划法，建立目标函数和约束方程，运用运筹学中的单纯形法可以得到各水厂对各片区的不同供水量。 　　 　　3．利用线性规划法建立201X年水量优化配置模型 　　3.1目标函数建立 　　水量优化配置模型的核心是，在满足每一个地区用水需求的条件下使得总供水成本（建设成本与运营成本）最小。则目标函数为: 　　Zmin=1.05X11+1.15X12+1.18X13+1.20X