水厂选址的最优化问题 (2)

承 诺 书

我们仔细阅读了南昌大学数学建模竞赛的竞赛规则。

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

报名序号是(没有或不清楚可不填):________________.

参赛队员(打印并签名) ： 所属院系（请填写完整的全名）：

1._____王瑞__签名:_________________院系: 理学院光信息科学与技术091

2._____孙圆圆____签名:_________________院系:理学院光信息科学与技术091

3._____胡梦宁_______签名:_________________院系: 理学院光信息科学与技术091

日期：2010年4月1日星期四

1 目录

一、问题重述（优化选址问题） ....................................................................................................3

二、模型假设 ................................................................................................................................3

三、符号表示 ................................................................................................................................3

四、问题分析 ................................................................................................................................4

五、模型的建立与求解 ..................................................................................................................4

问题一： ................................................................................................................................4

一、模型的建立（线性最优化） ......................................................................................4

二、模型的求解（lingo）...............................................................................................7

三、结果分析（三种方案） .............................................................................................8

问题二： ................................................................................................................................9

一、模型的建立（重心法） .............................................................................................9

二、模型的求解（Excle表格）..................................................................................... 11

三、模型的分析（结果比较）：...................................................................................... 12

四、模型的重建（二元函数最小值）： ........................................................................... 14

五、模型的二次求解（matlab求解）： .......................................................................... 14

六、结果分析： ............................................................................................................ 14

六、模型的评价与推广 ................................................................................................................ 15

七、附件一 ................................................................................................................................. 16

附件二 ................................................................................................................................. 17

2 水厂供水的优化问题

摘要：选址是生活中经常遇到的问题，如向居民输送自来水等都是实际需要考虑的问题，在解决此类问题时，可以将实际问题具体化，首先将总区域建立成一个平面坐标，接着将居民区简化成坐标，如此，便可将复杂的生活问题化成数学建模问题。本文正是研究了一个向六个居民区输水的A、B水厂的选址问题，对于问题一，本论文采用线性最优化的思想，对成本在约束函数的条件下，求解其最小值，求解过程使用lingo软件。对于问题二，本论文把其定义为双选址问题，首先对六个居民点，分成两个区域，然后分别求解。为了简单易求，我们首先选择重心法，对其求解，但通过对其结果的分析，我们发现，重心法存在着缺点。所以本论文对模型进行重建，列出了一个二元方程，然后对其最小值进行求解。

关键词：最优化，选址， 线性最优化，重心法，二元函数

3 一、问题重述（优化选址问题）

某城市拟建A、B两个水厂。水厂分小、中、大三种规模，日均贮水量分别为30万吨、40万吨及50万吨，A、B两个水厂日进水量总和不超过80万吨。A、B两个水厂共同担负供应六个居民区（由表一给出坐标）用水任务，每户日均用水量为1.0吨，水厂供应居民点用水的成本为1.05元/吨公里。

表1：各居民区的位置和拥有的家庭户数

居民点 1 2 3 4 5 6

位置 iX 0 1 2 3 4 5

iY 4 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.假设居民的用水量就为人均用水量乘上人口数。而且，长期不变。

三、符号表示

4 符号 含义

Z 维护管道所花费的费用

（iX，iY）（i=1，2，3，4，5，6） 六个居民区的坐标

（ijX，ijY） 654321j21i，，，，，， 两个水厂向六个居民区的输水量

（‘AX，BY） （AX，BY） A、B水厂的坐标

it 各居民区所需的水量

id 各居民区距离水厂的位置

四、问题分析

通过简单的分析可以的知，总的用水量为74吨，而A、B两厂的总进水量为80吨，所以

B两厂的规模只能为（30，50）、（40，40）、（50，30）三种方式。

对于问题一，是典型的线性最优化问题，我们分三种方式对其求解。而对于问题二，我们则是采用将完全不同的模型：首先，利用聚类算法思想，把六个居民点化分成为两个区域，然后利用重心选址法初步判断和偏微分法求解地方法，分别对A、B两个水厂的位置进行确定。

五、模型的建立与求解

问题一：

一、模型的建立（线性最优化）

将从A、B（i=1，2）两个水厂，向居民区1、2、3、4、5、6（j=1，2，3，4，5， 5 6）送水量分别定义为jiX。即水厂i，向用户区j的供水量为ijY。由乘法原则可得，这里有十二个决策变量分别为11X、12X、13X、14X、15X、16X、21X、22X、23X、24X、

25X、26X。

表二

由问题所给出的居民点、水厂的坐标，以及对模型的假设，可以计算出各水厂与各居民点的供水距离。

由上面的问题分析，以及模型的假设，可知，要求总的成本（Z）最低，于是有：

Min =1.05*（11X+

12X+13X+214X+4.4215X+4.4716X+321X+3.1622X+323X+324X+225X+2.0526X）

1、对于第一种情况（水厂的规模为30，50），其约束条件为：

①居民需求量约束：

x11+x21=10；

x12+x22=11；

x13+x23=8；

x14+x24=15； 居民点 1 2 3 4 5 6

位置 iX 0 1 2 3 4 5

iY 4 5 4 4 1 2

距离A厂 1 1 1 2 4.42 4.47

距离B厂 3 3.16 3 2 3 2.05