《数学模型 水厂选址的最优化问题——图论第四题》由会员分享，可在线阅读，更多相关《数学模型 水厂选址的最优化问题——图论第四题（19页珍藏版）》请在金锄头文库上搜索。
1、承 诺 书我们仔细阅读了南昌大学数学建模竞赛的竞赛规则。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料） ，必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。报名序号是(没有或不清楚可不填):_.参赛队员(打印并签名) ： 所属院系（请填写完整的全名）： 1._王瑞_签名:_院系: 理学院
2、光信息科学与技术 0912._孙圆圆_签名:_院系:理学院光信息科学与技术 0913._胡梦宁_签名:_院系 : 理学院光信息科学与技术 091日期：2010 年 4 月 1 日星期四1目录一、问题重述（优化选址问题） .3二、模型假设 .3三、符号表示 .3四、问题分析 .4五、模型的建立与求解 .4问题一： .4一、模型的建立（线性最优化） .4二、模型的求解（lingo） .7三、结果分析（三种方案） .8问题二： .9一、模型的建立（重心法） .9二、模型的求解（Excle 表格） .11三、模型的分析（结果比较）： .12四、模型的重建（二元函数最小值）： .14五、模型的二次求解（
3、matlab 求解）： .14六、结果分析： .14六、模型的评价与推广 .15七、附件一 .16附件二 .172水厂供水的优化问题摘要：选址是生活中经常遇到的问题，如向居民输送自来水等都是实际需要考虑的问题，在解决此类问题时，可以将实际问题具体化，首先将总区域建立成一个平面坐标，接着将居民区简化成坐标，如此，便可将复杂的生活问题化成数学建模问题。本文正是研究了一个向六个居民区输水的 A、B 水厂的选址问题，对于问题一，本论文采用线性最优化的思想，对成本在约束函数的条件下，求解其最小值，求解过程使用lingo 软件。对于问题二，本论文把其定义为双选址问题，首先对六个居民点，分成两个区域，然后分
4、别求解。为了简单易求，我们首先选择重心法，对其求解，但通过对其结果的分析，我们发现，重心法存在着缺点。所以本论文对模型进行重建，列出了一个二元方程，然后对其最小值进行求解。关键词：最优化，选址， 线性最优化，重心法，二元函数 3一、问题重述（优化选址问题）某城市拟建 A、B 两个水厂。水厂分小、中、大三种规模，日均贮水量分别为 30万吨、40 万吨及 50 万吨，A、B 两个水厂日进水量总和不超过 80 万吨。A、B 两个水厂共同担负供应六个居民区（由表一给出坐标）用水任务，每户日均用水量为 1.0 吨，水厂供应居民点用水的成本为 1.05 元/吨公里。表 1：各居民区的位置和拥有的家庭户数居
5、民点 1 2 3 4 5 6iX0 1 2 3 4 5位置 iY4 5 4 4 1 2家庭户数（万户） 10 11 8 15 8 22表一问题一：若已知 A、B 两个水厂的位置分别为 A=A(1，4)和 B=B(4，2)，试确定供水方案使总成本最低；问题二：若 A、B 两个水厂的位置尚未确定，请你确定它们的位置及供水方案使总成本最低；二、模型假设1.假设水厂与居民点的距离为直线距离，即忽略掉输水管道的路线问题。2.假设水厂与居民点之间的供水费用仅与供水长度有关，和输水量无关。3.假设水厂的建设资金是确定的，不会因规模的大小而改变。成本仅为供水成本。4.假设水厂和居民区都是理性化的质点。5.假设
6、居民的用水量就为人均用水量乘上人口数。而且，长期不变。三、符号表示4符号 含义Z维护管道所花费的费用（ ， ） （i=1，2，3，4，5，6）iXiY 六个居民区的坐标（ ， ） ijij 654321i， ，两个水厂向六个居民区的输水量（ ， ） （ ， ）AXBYAB A、B 水厂的坐标it各居民区所需的水量id各居民区距离水厂的位置四、问题分析通过简单的分析可以的知，总的用水量为 74 吨，而 A、B 两厂的总进水量为 80 吨，所以B 两厂的规模只能为（30，50） 、 （40，40） 、 （50，30）三种方式。对于问题一，是典型的线性最优化问题，我们分三种方式对其求解。而对于问题二
7、，我们则是采用将完全不同的模型：首先，利用聚类算法思想，把六个居民点化分成为两个区域，然后利用重心选址法初步判断和偏微分法求解地方法，分别对 A、B 两个水厂的位置进行确定。五、模型的建立与求解问题一：一、模型的建立（线性最优化）将从 A、B（i=1，2）两个水厂，向居民区51、2、3、4、5、6（j=1， 2，3，4，5，6）送水量分别定义为 。即水厂 i，向用jiX户区 j 的供水量为 。由乘法原则可得，这里有十二个决策变量分别为 、 、ijY 12、 、 、 、 、 、 、 、13X4156X2123X4、 。256表二由问题所给出的居民点、水厂的坐标，以及对模型的假设，可以计算出各水厂
8、与各居民点的供水距离。由上面的问题分析，以及模型的假设，可知，要求总的成本（ ）最低，于是有：ZMin =1.05*（ + + +2 +4.42 +4.47 +3 +3.16 +3 +31X2134X1516X22X3+2 +2.05 ） 24X5261、对于第一种情况（水厂的规模为 30，50） ，其约束条件为：居民需求量约束：x11+x21=10；x12+x22=11；x13+x23=8；居民点 1 2 3 4 5 6iX0 1 2 3 4 5位置 iY4 5 4 4 1 2距离 A 厂 1 1 1 2 4.42 4.47距离 B 厂 3 3.16 3 2 3 2.05Z6x14+x24=15；x15+x25=8；x16+x26=22；水厂供水量约束：x11+x12+x13+x14+x15+x16=30；x21+x22+x23+x24+x25+x26=50；2、对于第二种情况（水厂的规模为 40，40） ，其约束条件为：居民需求量约束：x11+x21=10；x12+x22=11；x13+x23=8；x14+x24=15；x
