水厂选址的最优化问题_(彭记译09102107，申昌盛09102125.docVIP

PAGE  PAGE 18 《水厂选址供水问题的优化模型》 姓名：11111111111 学号： 09102125 专业： 信息与计算科学 指导老师： 熊思灿 二〇一一年四月 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc257923310 一、问题重述（优化选址问题）  PAGEREF _Toc257923310 \h 3  HYPERLINK \l _Toc257923311 二、模型假设  PAGEREF _Toc257923311 \h 3  HYPERLINK \l _Toc257923312 三、符号表示  PAGEREF _Toc257923312 \h 3  HYPERLINK \l _Toc257923313 四、问题分析  PAGEREF _Toc257923313 \h 4  HYPERLINK \l _Toc257923314 五、模型的建立与求解  PAGEREF _Toc257923314 \h 4  HYPERLINK \l _Toc257923315 问题一：  PAGEREF _Toc257923315 \h 4  HYPERLINK \l _Toc257923316 一、模型的建立（线性最优化）  PAGEREF _Toc257923316 \h 4  HYPERLINK \l _Toc257923317 二、模型的求解（lingo）  PAGEREF _Toc257923317 \h 7  HYPERLINK \l _Toc257923318 三、结果分析（三种方案）  PAGEREF _Toc257923318 \h 8  HYPERLINK \l _Toc257923319 问题二：  PAGEREF _Toc257923319 \h 9  HYPERLINK \l _Toc257923320 一、模型的建立（重心法）  PAGEREF _Toc257923320 \h 9  HYPERLINK \l _Toc257923321 二、模型的求解（Excle表格）  PAGEREF _Toc257923321 \h 11  HYPERLINK \l _Toc257923322 三、模型的分析（结果比较）：  PAGEREF _Toc257923322 \h 12  HYPERLINK \l _Toc257923323 四、模型的重建（二元函数最小值）：  PAGEREF _Toc257923323 \h 14  HYPERLINK \l _Toc257923324 五、模型的二次求解（matlab求解）：  PAGEREF _Toc257923324 \h 14  HYPERLINK \l _Toc257923325 六、结果分析：  PAGEREF _Toc257923325 \h 14  HYPERLINK \l _Toc257923326 六、???型的评价与推广  PAGEREF _Toc257923326 \h 15  HYPERLINK \l _Toc257923327 七、附件一  PAGEREF _Toc257923327 \h 16  HYPERLINK \l _Toc257923328 附件二  PAGEREF _Toc257923328 \h 17  水厂供水的优化问题 摘要：选址是生活中经常遇到的问题，如向居民输送自来水等都是实际需要考虑的问题，在解决此类问题时，可以将实际问题具体化，首先将总区域建立成一个平面坐标，接着将居民区简化成坐标，如此，便可将复杂的生活问题化成数学建模问题。本文正是研究了一个向六个居民区输水的A、B水厂的选址问题，对于问题一，本论文采用线性最优化的思想，对成本在约束函数的条件下，求解其最小值，求解过程使用lingo软件。对于问题二，本论文把其定义为双选址问题，首先对六个居民点，分成两个区域，然后分别求解。为了简单易求，我们首先选择重心法，对其求解，但通过对其结果的分析，我们发现，重心法存在着缺点。所以本论文对模型进行重建，列出了一个二元方程，然后对其最小值进行求解。 关键词：最优化，选址， 线性最优化，重心法，二元函数 一、问题重述（优化选址问题） 某城市拟建A、B两个水厂。水厂分小、中、大三种规模，日均贮水量分别为30万