水厂供水收益问题数学建模.docVIP

2013届数模内部赛试题 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件网上咨询等）与队外的任何人（包括指导老师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）：深圳职业技术学院 参赛队员（打印并签名）：1．杨杰 2．位文豪 3．陈晓彦 指导老师或指导教师组负责人（打印并签名）：数模组 日期：2013年12月14日 水厂供水规划的数学模型 摘要 本文针对某水厂如何规划其子公司向十个地区供水并获得最大收益的问题进行了讨论，并且，通过对已知数据的分析，得出了引水管理费的差异是引起规划结果变化的关键因素。本文运用了线性规划和最优解等方法建立了模型，使问题得到较好的解决。 针对问题（1），通过对题中数据的统计，四个子公司每天的总供水量可以解决十个地区每天的基本用水问题，但未能完全解决它们的额外用水问题。因此在列出线性规划方程组时，有必要明确约束条 件，再根据其函数关系进行定向分析，得出引水管理费的最优解。 针对问题（2），对数据的分析可得，此时四个子公司每天的总供水量足以满足十个地区每天的基本用水总量和额外用水总量。因此，需要依情况明确约束条件以及其函数关系，即调整合理的供水方案，使得水厂的引水管理支出最少。 最后，对模型的求解给出了误差分析和模型评价，总的来说，模型对应用于实际问题具有较好的指导意义。 关键词：引水管理费差异 线性规划 最优解 一、问题的提出 某水厂下属有A1、A2、A3、A4四个自来水子公司负责供应B1、B2、B3、B4、B5、B6、B7、B8、B9、B10十个地区的用水量，且四个子公司每天的供水量分别为300千吨、315千吨、450千吨、500千吨，而十个地区每天的基本用水和额外用水如下表所示（单位：千吨）： 地 区 B1 基本用水 110 80 90 100 105 30 75 90 110 60 额外用水 80 50 170 140 130 40 80 130 150 75 由于地理位置不同各子公司向各地区所付的管理费也不同，其费用如下： 管理费 B1 B2 B3 B4 B5 B6 B7 B8 B9 B1O A1 400 609 0 500 0 0 467 0 680 457 A2 359 0 568 567 0 650 389 0 0 0 A3 200 345 0 380 530 654 500 0 580 0 A4 0 368 380 412 567 0 387 400 368 432 注：“0”表示该子公司与该地区无管道连接，因此不用付管理费。 (1)该水厂如何规划所属子公司向十个地区供水，使得在保证这十个地区的基本应用水情况下收益最大？ （2）若这四个子公司的净水能力均提高一倍，该水厂又该如何调整供水方案？ 二、问题的分析 通过对题目数据的分析，该水厂的收益集中在引水管理费最低的运输途径上：即引水管理费的高低决定了水厂收益的高低。 对于问题（1），四个子公司每天的总供水量（1565千吨） 该问题为典型的数学规划问题，决策变量、目标函数都较为明显，求解过程较为简单。 2 模型的建立: 设A1、A2、A3、A4各个自来水子公司向B1、B2、B3、B4、B5、B6、B7、B8、B9、B10十个地区的供水量如下: 供水量 B1 B2 B3 B4 B5 B6 B7 B8 B9 B10 A1 X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 A2 Y1 Y2 Y3 Y4 Y5 Y6 Y7 Y8 Y9 Y10 A3 Z1 Z2 Z3 Z4 Z5 Z6 Z7 Z8 Z9 Z10 A4 T1 T2 T3 T4 T5 T6 T7 T8 T9 T10 自来水子公司A1需要向十个地区付出的管理费为: U1=400X1+609X2+500X4+467X7+680X9+457X10 自来水子公司A2需要向十个地区付出的管理费为: U2=359Y1+568Y3+567Y4+650Y6+389Y7 自来水子公司A3