神经网络matlab(改进重心法解决报亭选址问题)

2010全国大学生数学建模竞赛xx大学数学学院选拔赛

承诺书

我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.

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

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

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

我们参赛的题目是：改进重心法解决报亭选址问题

我们的参赛报名号为：

所属系、专业、班（请表明本专科）：

数学与信息科学学院、数学与应用数学专业二班（本科）参赛队员(打印并签名) ：1.

2.

3.

日期： 2010 年 6 月 7 日评阅编号（由数学建模协会评阅前进行编号）：

目录

目录 (1)

一、摘要 (2)

二、问题的重述及分析 (3)

三、模型假设 (4)

四、符号说明 (4)

五、模型建立 (5)

六、模型求解 (5)

七、结果分析、模型检验 (7)

八、模型评价 (8)

九、参考文献 (8)

十、附录 (8)

改进重心法解决报亭选址问题

一、 摘要

将重心法模型】【91-进行改良应用于连续性多选址问题中，根据实际情况，将待选区域划分为几个小区域，再对这些小区域顺次运用重心法建立模型，通过 MATLAB 对所列线性规划方程求解，得出每个区域的最佳选址地点，即解决了大区域的多选址问题。对于本题，报亭选址主要是报亭的数量、位置和大小三个问题，我们首先要解决的是报亭数量的问题，然后根据数量和总需求量来确定书报亭的大小，再根据确定的报亭大小应用改进的重心法来解决报亭位置的选取问题。根据题目提供的校区总平面图将四川文理学院划分为5个区域, 又考虑到待选区域人群活动的主要特点，只在学生生活区和教职工生活各设一个报亭，然后分别对各个功能区域使用改进重心法，并考虑经济效益、满意度等目标，以尽可能的满足题目中的三点基本要求，来进行单报亭点的选址分析并建立模型求解，得出所建报亭数目是两个，一个在学生生活区的中二楼与中三楼之间的十字路口旁，面积为2112.1719m S =，另一个在教职工生活区中心花园入口处，面积为228.216m S =（报亭位置详情可见图3-5）。

关键词：改进重心法 连续性多选址问题 线性规划 基本要求

二、问题的重述及分析

四川文理学院新校区位于四川省东部重镇达州市，于2002年在通川区西外镇一次性规划1200亩，首期征地692.22亩建设新校区。在校本、专科学生9363人，在职教职工632人。

需要设立一些报亭以满足老师和同学们的需求，在新校区设立这种报亭在地点、大小类型和总量方面有三个基本要求：满足老师和同学们需求、分布基本均衡和商业上赢利。

我们首先要分析校区平面图和人数分布，再结合各大高校校区面积与报亭数量的比例数据，确定四川文理学院对报亭的数量需求。然后研究报亭的总需求量，再结合各大高校报亭的使用情况，算出各个报亭的面积，其后根据影响整体便利程度的各个要素数据和改进重心法分析报亭设置在何处。

根据题目提供的校区平面图我们知道，校区采用中轴线控制下的对称构图形式，各大功能区围绕中央景观大道布局，以一条环形路作为校园主干道，联系各功能区。校园大体分为五大功能区，分别是行政办公区、教师生活区、教学区、学生生活区、体育运动区，它们沿环形主路逆时针布局（如图1所示）。

图1

综合各大学校区面积与报亭个数比例的数据与对四川文理学院校区规划的分析，我们设立报亭数量为2个，地点分别设在学生生活区和教职工生活区内。分析如下：

考虑到学校主要成员是学生和教职工，学生的主要活动区域为学生生活区、

教学区和体育运动区，教职工的主要活动区域除教学区，还有教职工生活区和行政办公区。学生生活区的人数较多需求量较大，故在学生生活区设一个报亭；同理，教职工生活区人数较多，需求量较大，故在教职工生活区设立一个报亭；教学区是教职工和学生共同的主要活动区域之一，虽然需求量同样很大，但由于此区域有一个占地面积较大的图书馆可以充分满足该区教职工和学生的需求，故没有必要在此区设立报亭；体育运动区的学生一般不使用报亭(可忽略运动场的人流量)，故不必在此设立报亭；虽然行政办公区人流量也不少，但考虑到教职工可供选择的范围较大，故此处也不必设立报亭。

报亭的大小可由需求量确定，报亭位置我们采用改进的重心法即可得出。

三、 模型假设

1. 报亭都无条件遵从校方的管理条例，即不考虑经营管理的可变费用；

2. 书报亭都是同一形式，同一材料，只有体积差别，不区分不同地段报亭的建设成本；

3. 报亭的服务能力只与所占面积有关，且呈正比，其比例系数可记为报亭的单位服务能力；

4. 报亭的造价只与占地面积有关，且成正比；

5. 需求量与时间无关，只取决于人数和距离，且与人数成正比，与距离成反比；

6. 报亭的顾客仅限于在校学生和教职工（不考虑其他闲杂人员等）；

7. 不考虑各功能区每天人数的变化；

8. 各学生宿舍人数一样，各教职工宿舍人数一样。

四、 符号说明

a ------报亭单位服务能力；

c ------报亭单位面积造价；

k ------需求量与需求点人数的比例系数；

T ------教职工总人数；

P ------学生总人数；

j Q -----j 区需求点总数（即该功能区的楼数）；

j S -----j 区所建报亭面积；

j B -----j 功能区人数；

j k -----j 功能区人员对报亭的利用率；

i d -----第i 个需求点到该区域报亭点的距离；

j b -----j 功能区内每个需求点人数（由假设9知同一区域各需求点人数相同）

； 'vj D -----j 区备选v 地址的总的直线步行距离；

()j j Y X

,-----j 功能区报亭点的最佳位置坐标；