数学建模之水厂供水的优化问题.docVIP

数学建模在实际中的应用 水厂供水的优化问题 学号 姓名 专业 维护管道所花费的费用 （，）（i=1，2，3，4，5，6） 六个居民区的坐标 （，） 两个水厂向六个居民区的输水量 （，） （，） A、B水厂的坐标 各居民区所需的水量 各居民区距离水厂的位置 四、问题分析 通过简单的分析可以的知，总的用水量为74吨，而A、B两厂的总进水量为80吨，所以 B两厂的规模只能为（30，50）、（40，40）、（50，30）三种方式。 对于问题一，是典型的线性最优化问题，我们分三种方式对其求解。而对于问题二，我们则是采用将完全不同的模型：首先，利用聚类算法思想，把六个居民点化分成为两个区域，然后利用重心选址法初步判断和偏微分法求解地方法，分别对A、B两个水厂的位置进行确定。 五、模型的建立与求解 1、模型的建立（重心法） 这是一个典型的选址问题，由于要选择两个水厂，根据聚类算法的思想，即同一类对象的相似度较高，而不同类的对象相似度较小的原理，需要将需求点划分成两个区域。 (1)划分区域 首先，在坐标纸上描绘出说有的需求区（这里指居民区），并把所有需求区，用直线连接起来，以距离为边做出一个完全图，如图所示： 图一 居民区 1 1 0 2 2 1.414 0 3 3 2 1.41 0 4 4 3 2.23 1 0 5 5 5 5 3.605 3.16 0 6 6 5.38 5 3.605 2.828 2.236 0 表三 然后，根据它们彼此的距离（如表三所示），先删除距离最大的边，然后再删除余下边中距离最大的，依次进行下去，直到图被分为两个彼此分离的图像，如下图所示： 图二 分为两个区域，根据用水量和供水量可知，A厂与B厂的供水量只能为50万吨，三十万吨。然后分别对A、B厂进行求解。 (2)公式（重心法选址）的推导： 假设有n个居民点，居民点的坐标为（，），水厂的位置为（,）,则供水成本为： 其中，A为单位距离的供水成本，为两点间的距离，为供水量。 按重心法，将各居民区视为有重量的质点，为各质点的等效重量，重心是到各质点距离最短距离的点，这样，寻求水厂的地址问题，就转化为求重心坐标的问题，所以接下来就是解决求解重心的问题。 假设各个质点的等效质量为G，根据重心的特征，可知，等效重量在重心对远点的力矩等于各质点在面上的力矩之和，即： 由于X轴与Y轴互相垂直，为不相关变量，所以可以把力矩延着X轴、Y轴分解，即重心对X轴、Y轴的力矩，等于各质点对X轴、Y轴的力矩之和。那么可以得到： 又因为G为等效质量，所以。 总上可得： （1） （，）就为所要求解的重心，也就是水厂的最优位置。 2、模型的求解（Excle表格） 对比重心法，中心坐标的求解，比较简单，所以本论文选择Excle 表格对其求解，A、B两厂的求解数据与过程分别见表四和表五。 对于第一块区域（数据如表四所示） 居民区一 居民区二 居民区三 居民区四 ∑（求和） x坐标 0 1 2 3 y坐标 4 5 4 4 分配量（质量） 10 11 8 15 44 X*质量 0 11 16 45 72 Y*质量 40 55 32 60 187 表四 数据带入公式（1），可以求出=1.6363， =4.25 。 对于第二个区域（数据如表五所示）： 　 居民区五 居民区六 ∑（求和） x坐标 4 5 　 y坐标 1 2 　 分配量（质量） 8 22 30 X*质量 32 110 142 Y*质量 8 44 52 数据带入公式（1），可以求出=4.73，=1.733 。 3、模型的分析（结果比较） 经过分析可以得知，虽然重心法处理问题，比较简单处理的数据比较少，把二元变量转化为易求的一元变量。但是，结果是否就是最优解呢 ？ 为了验证这一方法的可行性，我们新建了一个二元方程模型，并对它进行作图、求解。 我们依然根据聚类算法的思想，把区域化作两个区域（详细见上面重心法模型），然后，再分开进行求解，对于假设A水厂的坐标为（，），则对于A厂的成本为： 同理，对于B厂成本为： 对于这两个二元函数，我们就是要求解其最小指。本论文，用matlab 软件，做出了，的分别关于（，），（，）三维网状图，分别如图三、图四（见附表）所示： 图三 图四 通过，对图标的分析，本论文发现重心法的结果与实际结果有误差。所以，本论文对重心法重新分析：在重心法中，使用了力矩的概念，在物理学中，力矩是一个矢量，所以，应用矢量方程表示重心和各质点的力矩关