数学建模 学校选址问题模型

学校选址问题

摘 要

本文针对某地新开发的20个小区建设配套小学问题建立了0-1规划模型和优化模型。为问题一和问题二的求解，提供了理论依据。

模型一：

首先：根据目标要求，要建立最少学校的方案列出了目标函数：

∑==16

1i i x s

然后：根据每个小区至少能被一所学校所覆盖，列出了20个约束条件;

最后：由列出的目标函数和约束函数，用matlab 进行编程求解，从而得到，在每个小区至少被一所学校所覆盖时，建立学校最少的个数是四所，并且一共有22种方案。

模型二：

首先：从建校个数最少开始考虑建校总费用，在整个费用里面，主要是固定费用，由此在问题一以求解的条件下，进行初步筛选，得到方案1,4,8的固定成本最少。

然后：在初步得出成本费用最少时，对每个这三个方案进一步的求解，求出这三个方案的具体的总费用，并记下这三套方案中的最小费用。

其次：对这三套方案进行调整，调整的原则是：在保证每个小区有学校覆盖的条件下，用多个固定成本费用低的备选校址替换固定成本费用高的备选校址。在替换后，进行具体求解。

再次：比较各种方案的计算结果，从而的出了如下结论： 选用10,11,13,15,16号备选校址的选址方案，花费最少，最少花费为13378000元。

最后：对该模型做了灵敏度分析，模型的评价和推广。

关键字：最少建校个数 最小花费 固定成本 规模成本 灵敏度分析

1. 问题重述

1.1问题背景：

某地新开发的20个小区内需要建设配套的小学，以方便小区内居民的的孩子上学。但是为了节省开支，建造的学校要求尽量的少，为此，设备选定的16个校址提供参考，各校址覆盖的小区情况如表1所示：

表1-1备选校址表

备选校址

1 2 3

4

5 6 7 8 覆盖小区

1,2,3, 4,6 2,3,5,8, 11,20 3,5,11,20

1,4,6,7,

12 1,4,7,8,9,11,13, 14 5,8,9,10 11,16,20 10,11,1516,19, 20 6,7,12, 13,17, 18 备选校址

9 10 11 12 13 14 15 16

覆盖小区 7,9,13, 14,15, 17,18, 19

9,10,14,15,16, 18,19

1,2,4,6, 7

5,10,11, 16,20,

12,13，14,17, 18

9,10,14, 15

2,3,,5, 11,20

2,3,4,5,8

1.2 问题提出：

问题一、求学校个数最少的建校方案，并用数学软件求解（说明你所使用的软件并写出输入指令）。

问题二、设每建一所小学的成本由固定成本和规模成本两部分组成，固定成本由学校所在地域以及基本规模学校基础设施成本构成，规模成本指学校规模超过基本规模时额外的建设成本，它与该学校学生数有关，同时与学校所处地域有关。设第i 个备选校址的建校成本i c 可表示为

??

???-??+=，　否则，　若学生人数超过学生人数0600

)600(50

1002000i i i c βα 其中i α和i β由表1-2给出：

表1-2 学校建设成本参数表（单位：百万元）

备选校址

1 2 3 4 5 6 7 8 i α 5 5 5 5 5 5 5 3.5 i β

0.15 0.15 0.15 0.15 0.15 0.15 0.15 0.1 备选校址

9 10 11 12 13 14 15 16 i α 3.5 3.5 3.5 3.5 2 2 2 2 i β 0.1

0.1

0.1

0.1

0.05

0.05

0.05

0.05

考虑到每一小区的学龄儿童数会随住户的迁移和时间发生变化,当前的精确数据并不能作为我们确定学校规模的唯一标准，于是我们根据小区规模大小用统计方法给出每个小区的学龄儿童数的估计值，见表1-3：

表1-3.各小区1到6年级学龄儿童数平均值（样本均值）

小区 1 2 3 4 5 6 7 8 9 10 学龄儿童数

120

180

230

120

150

180

180

150

100

160

小区 11 12 13 14 15 16 17 18 19 20 学龄儿童数

180

240

210

220

280

260

320

380

360

300

考虑总成本最低的建校方案。

2. 模型假设与符号说明

2.1模型假设：

（1）入学的学生按照学校规划的人数进行入学。

（2）学校的建立不受地区和学生人数的影响，一旦确定就可顺利的建起。 （3）所建立的学校的规模可大可小。

（4）各小区的学生上学不受交通拥挤等的客观因素的影响。 2.2符号说明 (1216):i x i =，，……备选的第个i 校址；

:s 一共要建立学校的个数；

(i=1,2,3):i α……第i 个学校建校的固定成本；

(i=1,2,320):i β……第i 个学校建立的规模成本系数； :(1,2,316)i c i =……：

第i 个校址所需要花费的成本； :t 学生人数； (1,2,316):i g i =……第i 个校址中所容纳学生人数； (i=1,2,320)i a …：

第i 个小区入学人数； (i=1,2,3)i m ……：

第i 种方案的固定成本； (i=1,2,3)i w ……：

第i 种方案的最少花费； 3. 问题的分析

3.1问题一的分析

首先：根据题目要求每一个小区至少被一所学校所覆盖，并且要使的建立的学校个数最少，为读取数据方便可先将表1-1的数据进行加工。

然后：在第一步完成后，利用加工后的表格，根据建立学校个数最小建立目标函数，每一个小区至少能被一所学校所覆盖，建立约束方程组。

最后：运用matlab 进行编程，进行运算，求解最少建校的方案，进行整理并用格列出。

3.2问题二的分析

首先：从表1-2中给定的数据可知：建校固定成本和规模成本最低的是13,14,15,16号备选校址，其次是8,9,10,11,12号备选地址,费用最高的是1,2,3,4,5,6,7号备选地址。

然后：先从建校个数最少开始考虑建校的总费用，在问题一种可得到多种建校最少的方案，要进行初步筛选，因为在规模成本中，费用最高的是备选学校1,2,3,4,5,6,7中，费用为：

0.15*2000*100/50600/=元每人

整个小区里人学年龄儿童的总人数：

20

=1==4320i i t a ∑ （1）

除去每所学校基本容纳600人后，最大的规模成本费用是：

0154320-4*600600=172800.（）

该费用远小于13,14,15,16号备选校址中的固定成本2000000元，所以在建校个数相同时，费用的高低主要取决于固定成本，固定成本高，使整个建校方案成本高，固定成本低，是整个建校的成本减少，所以在选用地址时，优先考虑13,14,15,16号地址其次8,9,10,12号地址，最后1,2,3,4,5,6,7号地址。

其次：在初步筛选出的学校备选地址中，算出这些方案中花费的成本，比较并记下在建立最少个数学校时，花费最省的方案。

再次：对已选出的最少建校方案中进行调整，调整的原则是：在保证每个小区至少有一所学校所覆盖，将一所固定费用高的学校用两所固定费用小的代替。

最后：比较出各方案的费用，得出建立学校的最小费用。

4. 模型建立与求解

4.1模型一的求解：

根据问题一的分析，建立模型一： 要建立学校个数最少，其目标函数是：

∑==16

1i i x s （2）

将表1-1进行加工，将第i a 个小区被第i x 备选校址覆盖记为1，否则为0，得到表4-1；

表4-1 各个备选校址覆盖的小区

小区 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 1 1 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 3 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 4 1 0 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 5 1 0 0 1 0 0 1 1 1 0 1 0 1 1 0 0 0 0 0 0 6 0 0 0 0 1 0 0 1 1 1 1 0 0 0 0 1 0 0 0 1 7 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 1 1 8 0 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 1 1 0 0 9 0 0 0 0 0 0 1 0 1 0 0 0 1 1 1 0 1 1 1 0 10 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 1 0 1 1 0 11 1 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 0 1 13 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 1 0 0 14 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 15 0 1 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 16

1

1

1

1

1

横坐标：小区编号

纵坐标：备选校址的编号

由每个小区至少能被一所学校所覆盖及表4-1可得约束条件如下：

1451112111516

1231516145111623612

16

1489114589

25616569101467101214235671215481

1111

111111x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x st x x x x x x x x x +++≥++++≥++++≥++++≥++++≥++++≥+++≥+++≥++++≥++++≥++++++≥++1358913591013147910146710128913

89101379102367121511

1111111

x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x ?????

????????

??????≥?

+++≥??++++≥??+++≥?

+++≥??++≥?+++≥??++≥??+++++≥? (3) 运行附录A 的程序，解出得到满足该条件的建校方案有22种，分别如下表4-2：

表4-2 建立四所学校的选址各种方案

方案 1 2 3 4 5 6 校址 5,8,10,15

5,7,8,16

5,7,8,15

4,9,12,16

4,7,9,16 4,6,9,16 方案 7 8 9 10 11 12 校址 2,8,10,11

2,5,8,10 2,5,7,8 2,4,10,13

2,4,9,12 2,4,9,10 方案 13 14 15 16 17 18 校址 2,4,6,9 1,6,9,13 1,6,8,10 1,6,8,9 1,4,6,9

1,2,8,10

方案 19 20 21 22 校址

4,6,9,15

2,10,11,13

2,4,8,10

2,4,7,9

4.2模型二的求解：

由问题二的分析，先考虑在模型一中的结果中筛选出方案1,4,8的固定成本最少，下面对各方案进行计算： 方案1中建校最少花费的费用：

方案一选用5,8,10,15号校址，每个备选校址能覆盖的小区及所容纳的学生数量：

5号校址覆盖的小区：1,4,7,8,9,11,13,14 共有人数：

514789111314=a +++++++=1280g a a a a a a a 人 （4）

8号校址覆盖的小区：6,7,12,13,17,18 共有人数：

86712131718g =+++a ++=1510a a a a a 人 （5）

10号校址覆盖的小区:9,10,14,15,16,18,19 共有人数：

109101415161819=a ++++++=780g a a a a a a 人 （6）

15号校址覆盖的小区2,3,5,11,20 共有人数：

152351120=a ++++=1040g a a a a 人 （7）

学生入学最佳方案，先各校满足有600人，然后优先考虑15号校址然后考虑10号和8号校址，最后考虑5号校址。那么，学生最优的入学安排如下：

5号校址覆盖1,4,7，8和13号小区里的30人，共600人； 8号校址覆盖6,12,17和13号剩余的部分学生 共920人 10号校址覆盖 9,10,14,15,16,18,19号小区，共1760人； 15号校址覆盖 2,3,5,11,20 共 1040人

??

???-??+=，　否则，　若学生人数超过学生人数0600

)600(50

1002000i i i c βα 58

1015=5000000

=3500000+0.1*2000*100/50*(920-600)=3628000=3500000+0.1*2000*100/50*(1760-600)=3964000=2000000+0.05*2000*100/50*(1040-600)=2088000

c c c c ????

??? （8） 1581015

=+c ++w c c c （9） 共需最小花费 1=14680000w 元； 同理方案4的最小花费的费用：

4号校址覆盖1,6,12和7号小区的60 人 共 600；

9号校址覆盖9,13,14,15,17,18,19和7号小区的120人 共1990人； 12号校址覆盖10,11,16,20号小区 共有900人 16号小区覆盖2,3,4,5,8,号小区 共830人 共需最小花费 4=14722000 w 元； 同理方案8的最小花费的费用是：；

2号校址覆盖3,5,8,11,20号小区 共1010人；

10号校址覆盖9,10,15,16,19号小区，共1160人； 11号校址覆盖1,2,4,6,7号小区 共有780人；

13号校址覆盖12,13,14,17,18号小区 共有1370人； 共需最小花费 8=14696000w 元。

对上述三种方案中，总费用最少的是方案一，花费为14680000元。

从表1-2的数据可看出，在13,14,15,16号备选校址建两所学校的固定成本小于1,2,3,4,5,6,7好备选地址，对上面的三种方案根据问题二的分析进行调整： 方案1 的最优调整方案：

不选用5号备选地址，改为11号和16号，这时的固定成本为

23810111516=++++=14500000m ααααα元 （10）

此时在没有规模成本下，最多可容纳学生

=5*600=3000t 人 （11）

剩下的学生

=4320-3000=1320t 人 （12）

这部分学生所产生的最低规模成本

1320*2000*100/50*0.05=264000 （13）

所以在方案一调整后的最少费用

23=14500000+236000=14736000w 元 （14） 因为在调整后的费用231w w ，该调整方案不可行；

同理，对方案4进行调整，建立五所学校：

将4号备选校址改为11号和13号备选地址这时的固定成本为

24911121316=++++=14500000m ααααα元 （15）

此时在没有规模成本下，最多可容纳学生

=5*600=3000t 人 （16）

剩下的学生

=4320-3000=1320t 人 （17）

这部分学生所产生的最低规模成本

1320*2000*100/50*0.05=264000 （18）

所以在方案一调整后的最少费用

23=14500000+236000=14736000w 元 （19）

因为在调整后的费用241w w ，该方案不可行；

同理，对方案8进行调整，建立五所学校

将2号备选地址改为15号和16号备选地址 用同方案一的方法计算该调整的后的最小花费： 10号校址覆盖9,10,15,16,19号小区，共1160人； 11号校址覆盖1,4,6,7号小区 共有600人；

13号校址覆盖12,13,14,17,18号小区 共有1370人； 15号校址覆盖11,20 和5号小区的120人 共600人 16号校址覆盖3,4,8和5号小区的30人 共590人 所需花费25=13378000w 元；

在建立五所学校时，考虑到是否存在建立四所固定成本最低的学校和一所固 定成本较高的的学校。分析可知，要建立的四所低固定成本的学校只能选13,14，15,16号备选地址，而在这些学校覆盖后还有1,6,7,19号小区没有被学校覆盖，根据表4-1可知，没有一所学校能同时覆盖这四个小区，所以在建立五所学校学校时，不存在这种情况。

综合可知，其花费是25=13378000w 元 将方案继续调整： 若建立六所学校，固定成本w 最小是建立四所固定成本2000000和两所固定成本3500000，此时费用为=15000000w ，大于25w 所以不可行，如再多建立学校均大于对方案8调整后的成本。所以，选用10,11,13,15,16号备选地址的花费最小，最小为13378000元

5. 灵敏度分析

在问题二中可知道：建校的成本包括固定成本和规模成本。

情况一：如果1,2,3,4,5,6,7号备选校址固定成本降低到3500000~5000000元

时，初步筛选建校备选地址的方案不变，调整后的建校备选地址，总费用也不发生改变。

情况二：如果8,9,10,11,12号备选地址的固定成本降低到3500000~2000000元时，初步筛选的方案不变，调整后所选的建校备选地址不变，但最终的总费用会发生减小。

情况三：如果1,2,3,4,5,6,7号备选地址的规模成本的系数在0.1~0.15之间，其结果会和情况一的效果一样。

情况四：8,9,10,11,12号备选地址的规模成本的系数在0.05~0.1之间，其结果会和情况一的效果二样。

6. 模型评价与推广

5.1模型评价

优点：

1）模型原理简单明了，容易理解与运用。

2）适用范围广，模型对于其它的选址问题同样适用。

3）本模型对问题的描述精确、合理、推导严谨、理论性强。

4）模型的建立中有成熟的理论基础和利用专业的MATLAB软件进行求解，可信度较高。

5）建立的模型与实际紧密联系，充分考虑现实学生入学情况的多样性，

从而使模型更贴近实际，通用性、推广性较强。

缺点：

1）在实际生活中，学生入学的选择会受到学校的教学质量，学习的设施得的影响，而在模型建立的过程里忽略了这种客观因素的影响。

2）在建立学校过程中，没有将全部的经费考虑到为，只给定了一个固定成本。

5.2 模型的推广

该模型是一个典型的0-1规划模型，在实际生活中有着一定的使用空间。该模型不仅可以对学校选址问题，还可以解决类似与该相似的选址问题，如：餐饮选址问题，邮局选址，连锁店选址问题。

7. 参考文献

[1] 吴建国主编《数学建模案例精编》北京水利水电出版社2005.5

[2] 刘慧颖主编《MA TLAB》清华大学出版社2008

[3] 姜启源谢金星叶俊主编《数学模型》（第三版）高等教育出版社2003

[4] 吴振奎王全文主编《运筹学》中国人民大学出版社2006.2

8. 附录

附录A

%*************求出最少建校方案*****************%

function myfun3()

i=1;

for x1=0:1

for x2=0:1

for x3=0:1

for x4=0:1

for x5=0:1

for x6=0:1

for x7=0:1

for x8=0:1

for x9=0:1

for x10=0:1

for x11=0:1

for x12=0:1

for x13=0:1

for x14=0:1

for x15=0:1

for x16=0:1

if

(x1+x4+x5+x11>=1&x1+x2+x11+x16+x15>=1&...%约束条件

x1+x2+x3+x15+x16>=1&x1+x4+x5+x11+x16>=1&...

x2+x3+x6+x12+x15+x16>=1&x1+x4+x8+x11>=1&...

x4+x5+x8+x9+x11>=1&x2+x5+x6+x16>=1&...

x5+x6+x9+x10+x14>=1&x6+x7+x10+x12+x14>=1&...

x2+x3+x5+x6+x7+x12+x15>=1&x4+x8+x13>=1&...

x5+x8+x9+x13>=1&x5+x9+x10+x13+x14>=1&...

x7+x9+x10+x14>=1&x6+x7+x10+x12>=1&...

x8+x9+x13>=1&x8+x9+x10+x14>=1&...

x7+x9+x10>=1&x2+x3+x6+x7+x12+x15>=1);

s(i)=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14+x15+x16;

x(i,:)=[x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11,x12,x13,x14,x15,x16];

i=i+1;

end

end

end

end

end

end

end

end

end

end

end

end

end

end

end

end

end

[a b]=min(s)

n=find(s==4)

aa=length(n)

for i=1:aa %输出各种方案

x(n(i),:)

end

数学建模 学校选址问题模型

学校选址问题 摘 要 本文针对某地新开发的20个小区建设配套小学问题建立了0-1规划模型和优化模型。为问题一和问题二的求解，提供了理论依据。 模型一： 首先：根据目标要求，要建立最少学校的方案列出了目标函数： ∑==16 1i i x s 然后：根据每个小区至少能被一所学校所覆盖，列出了20个约束条件; 最后：由列出的目标函数和约束函数，用matlab 进行编程求解，从而得到，在每个小区至少被一所学校所覆盖时，建立学校最少的个数是四所，并且一共有22种方案。 模型二： 首先：从建校个数最少开始考虑建校总费用，在整个费用里面，主要是固定费用，由此在问题一以求解的条件下，进行初步筛选，得到方案1,4,8的固定成本最少。 然后：在初步得出成本费用最少时，对每个这三个方案进一步的求解，求出这三个方案的具体的总费用，并记下这三套方案中的最小费用。 其次：对这三套方案进行调整，调整的原则是：在保证每个小区有学校覆盖的条件下，用多个固定成本费用低的备选校址替换固定成本费用高的备选校址。在替换后，进行具体求解。 再次：比较各种方案的计算结果，从而的出了如下结论： 选用10,11,13,15,16号备选校址的选址方案，花费最少，最少花费为13378000元。 最后：对该模型做了灵敏度分析，模型的评价和推广。 关键字：最少建校个数 最小花费 固定成本 规模成本 灵敏度分析

1. 问题重述 1.1问题背景： 某地新开发的20个小区内需要建设配套的小学，以方便小区内居民的的孩子上学。但是为了节省开支，建造的学校要求尽量的少，为此，设备选定的16个校址提供参考，各校址覆盖的小区情况如表1所示： 表1-1备选校址表 备选校址 1 2 3 4 5 6 7 8 覆盖小区 1,2,3, 4,6 2,3,5,8, 11,20 3,5,11,20 1,4,6,7, 12 1,4,7,8,9,11,13, 14 5,8,9,10 11,16,20 10,11,1516,19, 20 6,7,12, 13,17, 18 备选校址 9 10 11 12 13 14 15 16 覆盖小区 7,9,13, 14,15, 17,18, 19 9,10,14,15,16, 18,19 1,2,4,6, 7 5,10,11, 16,20, 12,13，14,17, 18 9,10,14, 15 2,3,,5, 11,20 2,3,4,5,8 1.2 问题提出： 问题一、求学校个数最少的建校方案，并用数学软件求解（说明你所使用的软件并写出输入指令）。 问题二、设每建一所小学的成本由固定成本和规模成本两部分组成，固定成本由学校所在地域以及基本规模学校基础设施成本构成，规模成本指学校规模超过基本规模时额外的建设成本，它与该学校学生数有关，同时与学校所处地域有关。设第i 个备选校址的建校成本i c 可表示为 ?? ???-??+=，　否则，　若学生人数超过学生人数0600 )600(50 1002000i i i c βα 其中i α和i β由表1-2给出： 表1-2 学校建设成本参数表（单位：百万元） 备选校址 1 2 3 4 5 6 7 8 i α 5 5 5 5 5 5 5 3.5 i β 0.15 0.15 0.15 0.15 0.15 0.15 0.15 0.1 备选校址 9 10 11 12 13 14 15 16 i α 3.5 3.5 3.5 3.5 2 2 2 2 i β 0.1 0.1 0.1 0.1 0.05 0.05 0.05 0.05 考虑到每一小区的学龄儿童数会随住户的迁移和时间发生变化,当前的精确数据并不能作为我们确定学校规模的唯一标准，于是我们根据小区规模大小用统计方法给出每个小区的学龄儿童数的估计值，见表1-3： 表1-3.各小区1到6年级学龄儿童数平均值（样本均值） 小区 1 2 3 4 5 6 7 8 9 10 学龄儿童数 120 180 230 120 150 180 180 150 100 160

数学建模学校选址问题

学校选址问题 摘要 本文为解决学校选址问题，建立了相应的数学模型。 针对模型一 首先，根据已知信息，对题目中给出的数据进行处理分析。在保证每个小区,学生至少有一个校址可供选择的情况下，运用整数规划中的0-1规划法，列出建校方案的目标函数与其约束条件，通过LINGO软件，使用计算机搜索算法进行求解。得出建立校址的最少数目为4个。再运用MATLAB软件编程，运行得到当建校的个数为4个时，学 首先，对文中给出的学校建设成本参数表和各校区1到6年级学龄儿童的平均值（样本均值）进行分析，可知20个小区估计共有4320个学龄儿童，当每个学校的平均人数都小于600时，至少需要建设8个学校；其次，模型一得到最少的建校数目为4个，运用MATLAB软件编程，依次列出学校个数为4、5、6、7、8时的最优建校方案，分别算出其最优建校方案下的总成本；最后，通过对比得出，最低的建校总成本为1650万，即选取校址10、11、13、14、15、16建设学校。 最后，我们不但对模型进行了灵敏度分析，，保证了模型的有效可行。 关键词：MATLAB灵敏度 0-1规划总成本选址 1 问题重述

当代教育的普及，使得学校的建设已成为不得不认真考虑的问题。 1.1已知信息 1、某地新开发的20个小区需要建设配套的小学，备选的校址共有16个，各校址覆盖的小区情况如表1所示： 2、在问题二中，每建一所小学的成本由固定成本和规模成本两部分组成，固定成本由学校所在地域以及基本规模学校基础设施成本构成，规模成本指学校规模超过基本规模时额外的建设成本，它与该学校学生数有关，同时与学校所处地域有关。设第i 个备选校址的建校成本i c 可表示为 （单元：元）学生人数)600-(50100200010? ?? ???+=i i i c βα，若学生人数超过600人，其中 i α和i β由表2给出： 并且考虑到每一小区的学龄儿童数会随住户的迁移和时间发生变化，当前的精确数据并不能作为我们确定学校规模的唯一标准，于是我们根据小区规模大小用统计方法给出每个小区的学龄儿童数的估计值，见表3： 1.2提出问题 1、要求建立数学模型并利用数学软件求解出学校个数最少的建校方案。 2、求出总成本最低的建校方案。 2 问题假设与符号说明

数学建模 学校选址问题模型

学校选址问题 摘要 本文针对某地新开发的20个小区建设配套小学问题建立了0-1规划模型和优化模型。为问题一和问题二的求解，提供了理论依据。 模型一： 首先：根据目标要求，要建立最少学校的方案列出了目标函数： 然后：根据每个小区至少能被一所学校所覆盖，列出了20个约束条件; 最后：由列出的目标函数和约束函数，用matlab进行编程求解，从而得到，在每个小区至少被一所学校所覆盖时，建立学校最少的个数是四所，并且一共有22种方案。 模型二： 首先：从建校个数最少开始考虑建校总费用，在整个费用里面，主要是固定费用，由此在问题一以求解的条件下，进行初步筛选，得到方案1,4,8的固定成本最少。 然后：在初步得出成本费用最少时，对每个这三个方案进一步的求解，求出这三个方案的具体的总费用，并记下这三套方案中的最小费用。 其次：对这三套方案进行调整，调整的原则是：在保证每个小区有学校覆盖的条件下，用多个固定成本费用低的备选校址替换固定成本费用高的备选校址。在替换后，进行具体求解。 再次：比较各种方案的计算结果，从而的出了如下结论： 选用10,11,13,15,16号备选校址的选址方案，花费最少，最少花费为13378000元。 最后：对该模型做了灵敏度分析，模型的评价和推广。 关键字：最少建校个数最小花费固定成本规模成本灵敏度分析 1.问题重述 1.1问题背景： 某地新开发的20个小区内需要建设配套的小学，以方便小区内居民的的孩子上学。但是为了节省开支，建造的学校要求尽量的少，为此，设备选定的16个校址提供参考，各校址覆盖的小区情况如表1所示： 1.2 问题一、求学校个数最少的建校方案，并用数学软件求解（说明你所使用的软件并写出输入指令）。 问题二、设每建一所小学的成本由固定成本和规模成本两部分组成，固定成本由学校所在地域以及基本规模学校基础设施成本构成，规模成本指学校规模超过基本规模时额外的建设成本，它与该学校学生数有关，同时与学校所处地域有关。设第i个备选校址的建校成本 c可表示为 i

数学建模论文__物流与选址问题

物流预选址问题 (2) 摘要 .............................................................................................. 错误！未定义书签。 一、问题重述 (3) 二、问题的分析 (3) 2.1 问题一：分析确定合理的模型确定工厂选址和建造规模 (4) 2.2 问题二：建立合理的仓库选址和建造规模模型 (4) 2.3 问题三：工厂向中心仓库供货的最佳方案问题 (5) 2.4 问题四：根据一组数据对自己的模型进行评价 (5) 三、模型假设与符号说明 (5) 3.1条件假设 (5) 3．2模型的符号说明 (5) 四、模型的建立与求解 (6) 4.1 问题一：分析确定合理的模型为两个工厂合理选址并确定建造规模 (6) 4.1.1模型的建立 (7) 4.2 问题二：建立合理模型确定中心仓库的位置及建造规模 (10) 4.2.1 基于重心法选址模型 (10) 4.2.2 基于多元线性回归法确定中心仓库的建造规模 (12) 4.3 问题三：工厂向中心仓库供货方案 (13)

4.4 问题四：选用一组数据进行计算 (14) 五、模型评价 (21) 5.1模型的优缺点 (21) 5.1.1 模型的优点 (21) 5.1.2 模型的缺点 (21) 六参考文献 (21) 物流预选址问题 摘要 在物流网络中，工厂对中心仓库和城市进行供货，起到生产者的作用，而中心仓库连接着工厂和城市，是两者之间的桥梁，在物流系统中有着举足轻重的作用，因此搞好工厂和中心仓库的选址将对物流系统作用的发挥乃至物流经济效益的提高产生重要的影响。 本论文在综述工厂和中心仓库选址问题研究现状的基础上，对二者选址的模型和算法进行了研究。对于问题一二，通过合理的分析，我们采用了重心法选址模型找到了工厂和中心仓库的大致位置并给出了确定工厂和中心仓库建造规模的参数和公式，通过用

数学建模--物流配送中心选址模型

物流配送中心选址模型 姓名：莫米菊学号：200900709044 班级：物流管理092班 摘要：在现代物流网络中，配送中心不仅执行一般的物流职能，而且越来越多地执行指挥调度、信息处理、作业优化等神经中枢的职能，是整个物流网络的灵魂所在。因此，发展现代化配送中心是现代物流业的发展方向。文章首先使用重心法计算出较为合适的备选地，再考虑到各项配送中心选址的固定成本和可变成本，从而使配送中心选址更加优化和符合实际。 关键词：物流选址；选址；重心法；优化模型； 1．背景介绍 1．1 研究主题 如下表中，有四个零售点的坐标和物资需求量，计算并确定物流节点的位置。 1.2 前人研究进展 1.2.1国内外的研究现状： 国外对物流配送选址问题的研究已有60余年的历史，对各种类型物

流配送中心的选址问题在理论和实践方面都取得了令人注目的成就，形成了多种可行的模型和方法。归纳起来，这些配送中心选址方法可分为三类：（1）应用连续型模型选择地点； （2）应用离散型模型选择地点； （3）应用德尔菲（Delphi）专家咨询法选择地点。 第一类是以重心法为代表，认为物流中心的地点可以在平面取任意点，物流配送中心设置在重心点时，货物运送到个需求点的距离将最短。这种方法通常只是考虑运输成本对配送中心选址的影响，而运输成本一般是运输需求量、距离以及时间的函数，所以解析方法根据距离、需求量、时间或三者的结合，通过坐标上显示，以配送中心位置为因变量，用代数方法来求解配送中心的坐标。解析方法考虑影响因素较少，模型简单，主要适用于单个配送中心选址问题。解析方法的优点在于计算简单，数据容易搜集，易于理解。由于通常不需要对物流系统进行整体评估，所以在单一设施定位时应用解析方法简便易行。 第二类方法认为物流中心的各个选址地点是有限的几个场所，最适合的地址只能按照预定的目标从有限个可行点中选取。 第二类方法的中心思想则是将专家凭经验、专业知识做出的判断用数值形式表示，从而经过分析后对选址进行决策。 国内在物流中心选址方面的研究起步较晚，只有10余年历史，但也有许多学者对其进行了较深入的研究，在理论和实践上都取得了较大的成果。北方交通大学鲁晓春等对配送中心的重心法地址做出了深入的研究，认为原有的重心法存在着问题，并把原有的计算公式用流通费用偏微分方程来取代。

《数学建模》选题.

《数学建模》选题(一) 1、选址问题研究 在社会经济发展过程中, 经常需要在系统中设置一个或多个集散物质、传输信息或执行某种服务的“中心”。在设计和规划商业中心、自来水厂、消防站、医院、飞机场、停车场、通讯系统中的交换台站等的时候,经常需要考虑将场址选在什么位置才能使得系统的运行效能最佳。选址问题, 是指在指定的范围内, 根据所要求的某些指标,选择最满意的场址。在实际问题中,也就是关于为需要设置的“设施”选择最优位置的问题。选址问题是一个特殊类型的最优化问题,它属于非线性规划和组合最优化的研究范围。由于它本身所具有的特点,存在着单独研究的必要性和重要性。 1.1“中心”为点的情形 如图1，有一条河，两个工厂P 和Q位于河岸L（直线）的同一侧，工厂 P 和 Q 距离河岸L分别为8千米和10千米，两个工厂的距离为14千米，现要在河的工厂一侧选一点R，在R处建一个水泵站，向两工厂P、Q 输水，请你给出一个经济合理的设计方案。 图1 图2 （即找一点 R ，使 R 到P、Q及直线l的距离之和为最小。） 要求和给分标准： 提出合理方案，建立坐标系，分情况定出点R的位置，0分——70分。 将问题引申： （１）、若将直线 L缩成一个点（如向水库取水），则问题就是在三角形内求一点R，使R到三角形三顶点的距离之和为最小（此点即为费尔马点）。 （２）、若取水的河道不是直线，是一段圆弧（如图2），该如何选点？ 对引申问题给出给出模型和讨论30分——50分。 抄袭者零分；无模型者不及格；无程序和运行结果扣20-30分；无模型优缺点讨论扣10分。 1.2“中心”为线的情形

在油田管网和公路干线的设计中提出干线网络的选址问题： 问题A ：在平面上给定n 个点n P P P ,,,21 ，求一条直线L ，使得 ∑=n i i i L P d w 1 ),( （1） 为最小，其中i w 表示点i P 的权，),(L P d i 表示点i P 到第直线L 的距离。 问题B ：平面上给定n 条直线n L L L ,,,21 , 求一点X , 使 ∑=n i i i L X d w 1 ),( （2） 为最小，其中i w 表示直线i L 的权，),(i L X d 表示点X 到第直线i L 的距离。 问题C ：在平面上给定n 个点n P P P ,,,21 ，求一条直线L ，使得 ),(max 1L P d w i i n i ≤≤ （1） 为最小，其中i w 表示点i P 的权，),(L P d i 表示点i P 到第直线L 的距离。 问题D ：平面上给定n 条直线n L L L ,,,21 , 求一点X , 使 ),(max 1i i n i L X d w ≤≤ （2） 为最小，其中i w 表示直线i L 的权，),(i L X d 表示点X 到第直线i L 的距离。 参考文献 【1】林诒勋, 尚松蒲. 平面上的点—线选址问题[J]. 运筹学学报,2002,6(3):61—68. 【2】尚松蒲, 林诒勋. 平面上的min-max 型点—线选址问题[J]. 运筹学学报,2003,7(3):83—91. 要求和给分标准： 选择问题A 和B(或者C 和D)进行研究：根据文献重述模型（10分），提出自己的算法(30分)，计算机仿真验证算法的正确性（40分，含如何在平面上随机产生n 个点，对每个点随机赋权，按照算法编程实现求干线的程序，并将寻得的干线和点在平面上图示，建议用MATLAB 编程）。 将问题引申： 如果同时确定两条、三条干线，应该如何讨论？其他情形的讨论？ 对引申问题给出给出模型和讨论20分——30分。 抄袭者零分；无模型者不及格；无程序和运行结果扣20-30分；无模型优缺

机场选址问题数学建模论文

机场选址问题 摘要 针对机场选址问题，文章共建立了三个模型用以解决该类问题。为了计算出任意两城市之间的距离，我们利用公式（1）将利用题目中所给的大地坐标得出了任意两点之间的距离，见附录2。 对于问题1，我们主要利用0-1变量法，从而对问题进行了简化。我们设了第i个 y以及第i个城市是否是以第j个支线机场为最近机场的()j i x,。城市是否建支线机场的 i 然后将任意两点之间的距离与该城市的总人数之积，再乘以0-1变量()j i x,，最后得出每一个所有城市到最近机场的距离与该城市人口的乘积，然后利用LINGO进行编写程序，进行最优化求解，最后得出的结果见表1和表2，各大城市以及支线机场的分布见图2。 对于问题2，该问题是属于多目标规划的问题，目标一是居民距离最近机场的距离最短，目标二是每个机场覆盖人口数尽可能相等。我们在第一题的基础上，又假设了一些正、负偏差变量，对多个目标函数设立优先级，把目标函数转化为约束条件，进而求得满足题目要求的结果。 对于问题3，我们分析到影响客流量的因素是GDP跟居民人数，所以通过所搜集的资料分析我们给予这两个因素以不同的权重。然后同样采取问题2中所给的反求机场覆盖的方法，求的各个机场所覆盖的客流量，再让其在平均客流量水平上下浮动。通过LINGO程序的运行得到的六个机场的坐标见表6，六个机场的分布见图7。 针对论文的实际情况，对论文的优缺点做了评价，文章最后还给出了其他的改进方向，以用于指导实际应用。 关键词：选址问题；多目标规划；LINGO；0-1变量法；加权

1．问题的重述 近年来，随着我国经济社会的迅猛发展，公共交通基础设施日趋需要进一步完善与提高。支线机场作为我国交通运输体系的有机组成部分，对促进欠发达地区经济社会的发展具有基础性的作用。现某区域有30个城市，本区域计划在未来的五年里拟建6个支线机场。 任务1，确定6个支线机场的所在城市，建立居民到最近机场之间的平均距离最小的数学模型。 任务2，在任务一基础上，确定6个支线机场的所在城市，建立使得每个支线机场所覆盖的居民人数尽可能均衡的数学模型。 任务3，在任务一基础上，根据近一年每个城市的GDP 情况，确定6个支线机场的所在城市，建立使得每个支线机场的客流量尽量均衡的数学模型。 2．问题的分析 2．1 问题1 题目要求是建立居民到最近机场之间的平均距离最小的数学模型，该问题其实就是利用的0-1变量建立的模型。首先我们设两个0-1变量，一个是控制某个城市是否为支线机场的i y ，一个是控制某个城市的最近机场是哪一个的ij x 。针对于上述两个0-1变量，我们分别设立了约束条件。同时又为了满足问题所要求的使局面平均距离最小，我们将某一个城市到离它最近的机场的距离与该城市的人口乘积作为目标函数，在LINGO 软件中，通过设立一约束条件，最后将目标函数进行最优化求解。 2．2 问题2 该问题可以归结为多元目标线性规划的问题，所以我们在第一问的基础上又增加了一个目标函数，最后利用加权的方法将两个目标函数转化成了一个目标函数，将另一个目标函数作为约束条件。同时我们又引入了正负偏差变量，通过控制该变量达到覆盖居民人数均衡以及居民到城市之间的平均距离尽量小。 2．3 问题3 该问题要求的是客流量尽量均衡，经过分析可以知道，城市的GDP 越高，说明该城市经济越繁荣，货币流通越快，从而反映出客流量越大。另一方面城市越大、人口越多，也在一定程度上反映出了该城市客流量越大。基于上述两点，我们对GDP 跟城市人口分别给予了不同的权重来反映其对客流量的影响大小。按照第二问的方法，我们依然利用多元目标线性规划的只是进行求解。通过LINGO 编写程序，最中求得可行解。

数学建模论文--物流与选址问题

物流预选址问题 (2) 摘要............................................................................................................. 错误!未定义书签。 一、问题重述 (2) 二、问题的分析 (3) 2.1 问题一：分析确定合理的模型确定工厂选址和建造规模 (3) 2.2 问题二：建立合理的仓库选址和建造规模模型 (3) 2.3 问题三：工厂向中心仓库供货的最佳方案问题 (3) 2.4 问题四：根据一组数据对自己的模型进行评价 (4) 三、模型假设与符号说明 (4) 3.1条件假设 (4) 3．2模型的符号说明 (4) 四、模型的建立与求解 (5) 4.1 问题一：分析确定合理的模型为两个工厂合理选址并确定建造规模 (5) 4.1.1模型的建立 (5) 4.2 问题二：建立合理模型确定中心仓库的位置及建造规模 (7) 4.2.1 基于重心法选址模型 (8) 4.2.2 基于多元线性回归法确定中心仓库的建造规模 (10) 4.3 问题三：工厂向中心仓库供货方案 (10) 4.4 问题四：选用一组数据进行计算 (11) 五、模型评价 (16) 5.1模型的优缺点 (16) 5.1.1 模型的优点 (16) 5.1.2 模型的缺点 (16) 六参考文献 (16)

物流预选址问题 摘要 在物流网络中，工厂对中心仓库和城市进行供货，起到生产者的作用，而中心仓库连接着工厂和城市，是两者之间的桥梁，在物流系统中有着举足轻重的作用，因此搞好工厂和中心仓库的选址将对物流系统作用的发挥乃至物流经济效益的提高产生重要的影响。 本论文在综述工厂和中心仓库选址问题研究现状的基础上，对二者选址的模型和算法进行了研究。对于问题一二，通过合理的分析，我们采用了重心法选址模型找到了工厂和中心仓库的大致位置并给出了确定工厂和中心仓库建造规模的参数和公式，通过用数据进行实例化分析，我们确定了工厂和中心仓库位置和建造规模。对于问题三我们运用LINGO软件简单的解决了工厂对中心仓库的供货情况。问题四我们选用了一组数据通过求解多元线性规划对问题进行了实例化分析。为中心仓库的选址问题做了合理说明。最后我们对模型进行了评价和分析。 关键词：物流网络重心法选址模型多元线性规划 一、问题重述 某公司是生产某种商品的省知名厂家。该公司根据需要,计划在本省建设两个生产工厂和若干个中心仓库向全省所有城市供货。根据市场调研,全省有m个城市，每个城市单位时间需要该公司的物资量是已知的，有关运费的信息也是确定的，工厂和中心仓库

数学建模报告选址问题

长沙学院数学建模课程设计说明书 题目选址问题 系(部) 数学与计算机科学 专业(班级) 数学与应用数学 姓名 学号 指导教师 起止日期 2015、6、1——2015、6、5

课程设计任务书 课程名称：数学建模课程设计 设计题目：选址问题 已知技术参数和设计要求： 选址问题（难度系数1.0） 已知某地区的交通网络如下图所示，其中点代表居民小区，边代表公路，边上的数字为小区间公路距离（单位：千米），各个小区的人数如下表所示，问区中心医院应建在哪个小区，可使离医院最远的小区居民人均就诊时所走的路程最近？ 各阶段具体要求： 1．利用已学数学方法和计算机知识进行数学建模。 2．必须熟悉设计的各项内容和要求，明确课程设计的目的、方法和步骤。 3．设计中必须努力认真，独立地按质按量地完成每一阶段的设计任务。 4．设计中绝对禁止抄袭他人的设计成果。 5．每人在设计中必须遵守各组规定的统一设计时间及有关纪律。 6．所设计的程序必须满足实际使用要求，编译出可执行的程序。 7．要求程序结构简单，功能齐全，使用方便。 设计工作量： 论文：要求撰写不少于3000个文字的文档，详细说明具体要求。 1v 5

工作计划： 提前一周：分组、选题；明确需求分析、组内分工； 第一天：与指导老师讨论，确定需求、分工，并开始设计；第二~四天：建立模型并求解； 第五天：完成设计说明书，答辩； 第六天：针对答辩意见修改设计说明书，打印、上交。 注意事项 ?提交文档 长沙学院课程设计任务书（每学生1份） 长沙学院课程设计论文（每学生1份） 长沙学院课程设计鉴定表（每学生1份） 指导教师签名：日期： 教研室主任签名：日期： 系主任签名：日期：

4.第17讲 应急设施的优化选址问题(数学建模)

第17讲应急设施的优化选址问题 问题（AMCM-86B题）里奥兰翘镇迄今还没有自己的应急设施。1986年该镇得到了建立两个应急设施的拨款，每个设施都把救护站、消防队和警察所合在一起。图17-1指出了1985年每个长方形街区发生应急事件的次数。在北边的L形状的区域是一个障碍，而在南边的长方形区域是一个有浅水池塘的公园。应急车辆驶过一条南北向的街道平均要花15秒，而通过一条东西向的街道平均花20秒。你的任务是确定这两个应急设施的位置，使得总响应时间最少。 图17-1 1985年里奥兰翘每个长方街区应急事件的数目（I）假定需求集中在每个街区的中心，而应急设施位于街角处。 （II）假定需求是沿包围每个街区的街道上平均分布的，而应急设施可位于街道的任何地方。 §1 若干假设 1、图17-1所标出的1985年每个长方形街区应急事件的次数具有典型代表性，能够反映该街区应急事件出现的概率的大小。 2、应急车辆的响应时间只考虑在街道上行驶时间，其他因纱（如转弯时间等）可以忽略不计。 3、两个应急设施的功能完全相同。在应急事件出现时，只要从离事件发生地点最近的应急设施派出应急车辆即可。 4、执行任何一次应急任务的车辆都从某一个应急设施出发，完成任务后回到原设施。不出现从一个应急事件点直接到另一事件点的情况。（这是因为，每一个地点发生事件的概率都很小，两个地点同时发生事故的概率就更是小得可以忽略不计）。

§2 假定（I ）下的模 在假定（I ）下，应急需求集中在每个街区中心。我们可以进一步假定应急车辆只要到达该街区四个街角中最近的一个，就认为到达了该街区，可以开始工作了。按假定（I ），每个应急设施选在街角处，可能的位置只有6×11=66个。两个应急设施的位置的可能的组合至多只有66×65/2=2145个。这个数目对计算机来说并不大，可用计算机进行穷举，对每种组合一一算出所对应的总响应时间，依次比较得出最小的响应时间及对应的选址方案。具体算法是： 建立直角坐标系，以该镇的西北角为原点，从北到南为X -轴正方向，从西到东为Y -轴正方向，在南北、东西方向上分别以一个街区的长作为单位长，则街角的坐标),(Y X 是满足条件50,100≤≤≤≤Y X 的整数。而每个街区中心的坐标具有形式)5.0,5.0(++j i ，其中j i ,是满足条件：40,90≤≤≤≤j i 的整数。如果不考虑障碍和水塘的影响，同应急车辆从设在),(Y X 点的应急设施到以)5.0,5.0(++j i 为中心的街区的行驶时间等于 )5.05.0(20)5.05.0(15),,,(---+---=j Y i X j i Y X t )5.17)5.0(20)5.0((15-+-++-=j Y i X 秒 记),(j i p 为以)5.0,5.0(++j i 为中心的街区的事故发生频率（即在图上该街区所标的数字）。如果应急设施设在),(),,(2211Y X Y X 这两点，总不妨设21X X ≤，则该设置方案的总响应时间为 ),,,(2211Y X Y X T ∑∑===904 02211)},,,(),,,,(min{),(i j j i Y X t j i Y X t j i p 让1X 取遍0—10，2X 取遍101-X ，21,Y Y 分别独立地取遍0—4。依次对四数组),,,(2211Y X Y X 的每一个值算出对应的总响应时间的最小值及对应的四数组。 以上算法不难用计算机编程实现。由于数组的个数不算多（只有两千多个），计算机可很快得出答案。答案是： 两个应急设施分别设在点（2，3），（6，3）时最优。 这是在不考虑L 形障碍区域和水塘的影响的假定下得出的最优解，但从这两个点到

选址问题数学模型

选址问题数学模型 摘要 本题是用图论与算法结合的数学模型，来解决居民各社区生活中存在三个的问题：合理的建立3个煤气缴费站的问题；如何建立合理的派出所；市领导人巡视路线最佳安排方案的问题。通过对原型进行初步分析，分清各个要素及求解目标，理出它们之间的联系.在用图论模型描述研究对象时，为了突出与求解目标息息相关的要素，降低思考的复杂度。对客观事物进行抽象、化简，并用图来描述事物特征及内在联系的过程.建立图论模型是为了简化问题，突出要点，以便更深入地研究问题 针对问题1：0-1规划的穷举法模型。该模型首先采用改善的Floyd-Warshall 算法计算出城市间最短路径矩阵见附录表一；然后，用0-1规划的穷举法获得模型目标函数的最优解，其煤气缴费站设置点分别在Q、W、M社区，各社区居民缴费区域见表7-1，居民与最近的缴费点之间平均距离的最小值11.7118百米。 针对问题2：为避免资源的浪费，且满足条件，建立了以最少分组数为目标函数的单目标最优化模型，用问题一中最短路径的Floyd算法，运用LINGO软件编程计算,得到个社区之间的最短距离，再经过计算可得到本问的派出所管辖范围是2.5千米。最后采用就近归组的搜索方法，逐步优化，最终得到最少需要设置3个派出所，其所在位置有三种方案，分别是：（1）K区，W区，D区；（2）K区，W区，R区；（3）K区，W区，Q区。最后根据效率和公平性和工作负荷考虑考虑，其第三种方案为最佳方案，故选择K区，W区，Q区，其各自管辖区域路线图如图8-1。 针对问题3：建立了双目标最优化模型。首先将问题三转化为三个售货员的最佳旅行售货员问题，得到以总路程最短和路程均衡度最小的目标函数，采用最短路径Floyd算法，并用MATLAB和LINGO软件编程计算，得到最优树图，然后按每块近似有相等总路程的标准将最优树分成三块，最后根据最小环路定理，得到三组巡视路程分别为11.8km、11km和12.5km，三组巡视的总路程达到35.3km，路程均衡度为12%,具体巡视路线安排见表9-1和图9.2 。 关键词Floyd-Warshall算法穷举法最小生成树最短路径 1问题重述 1.1问题背景 这是一个最优选址问题，是一种重要的长期决策，它的好坏直接影响到服务方法，服务质量，服务效率，服务成本，所以选址问题的研究有着重大的经济社

选址问题数学模型

选址问题数学模型 摘要： 本题是用算法和代数相结合来进行数学模型，来解决1.高中应该建立在哪个乡镇上，才能够使得最远的乡镇的学生上学最近；2.应该建立在哪个乡镇上，使学生往返学校的平均距离最短。通过对原型进行初步分析，分清各个要素及求解目标，理出它们之间的联系.在用算法模型描述研究对象时，为了突出与求解目标息息相关的要素，降低思考的复杂度。对客观事物进行抽象、化简，并用矩阵描述事物特征及内在联系的过程.建立代数模型是为了简化问题，突出要点，以便更深入地研究问题。 针对问题1：我们要通过建立矩阵模型，分别求出高中建立在每一个乡镇，此时到该高中的最远乡镇，然后将这些最远的乡镇相互比较，得出就近的。这个问题也就解决了。 针对问题2：这个问题和第一个问题类似的处理手法，都是分别将数据列出来，然后进行比较。也是要先分别求出高中建立在每一个乡镇上，此时学生往返学校的平均值，然后再将这25组数据进行比较，得出其中平均距离最短的一组。确定高中应该建立在哪个乡镇上。 关键词：最远最近平均距离最短矩阵 max min 1.问题的重述 1.1问题的背景 某行政区有25个乡镇，每个乡镇的具体位置（用平面坐标系x，y表示）及高中生人数t，如表1，假设乡镇之间均有直线道路相连，现在一个乡镇上建立一所高中，然后我要要开始选址了。 1.2问题的提出 1.高中应该建立在哪个乡镇上，才能够使得最远的乡镇的学生上学最近； 2.高中应该建立在哪个乡镇上，使学生往返学校的平均距离最短。 附有表格 （便于表格的完整性，放到了下一页）

表1：各乡镇的位置及高中生人数 2.模型假设 （1）各个乡镇之间的路都是一样的，没有难行和不好行的区别 （2）各个乡镇之间的交通设置都是一样的 （3）各个乡镇之间不受地形等天然因素的影响 3.符号说明 X：乡镇距离x轴的距离；y：乡镇距离y轴的距离；t：每个乡高中生的人数；max(d)：距离高中最远乡镇的数据；min(max(d))：最远数据中的最近 乡镇；sum(t)：平均到高中的距离；min(a)：平均距离当中的最小值。

数学建模物流配送中心选址模型

数学建模物流配送中心 选址模型 文件管理序列号：[K8UY-K9IO69-O6M243-OL889-F88688]

物流配送中心选址模型 姓名：学号：班级： 摘要：在现代络中，配送中心不仅执行一般的职能，而且越来越多地执行指挥调度、信息处理、作业优化等神经中枢的职能，是整个络的灵魂所在。因此，发展现代化配送中心是现代业的发展方向。文章首先使用重心法计算出较为合适的备选地，再考虑到各项配送中心选址的固定成本和可变成本，从而使配送中心选址更加优化和符合实际。 关键词：物流选址；选址；重心法；优化模型； 1．背景介绍 1．1 研究主题 如下表中，有四个零售点的坐标和物资需求量，计算并确定物流节点的位置。 1.2 前人研究进展 1.2.1国内外的研究现状：

国外对物流配送选址问题的研究已有60余年的历史，对各种类型物流配送中心的选址问题在理论和实践方面都取得了令人注目的成就，形成了多种可行的模型和方法。归纳起来，这些配送中心选址方法可分为三类： （1）应用连续型模型选择地点； （2）应用离散型模型选择地点； （3）应用德尔菲（Delphi）专家咨询法选择地点。 第一类是以重心法为代表，认为物流中心的地点可以在平面取任意点，物流配送中心设置在重心点时，货物运送到个需求点的距离将最短。这种方法通常只是考虑运输成本对配送中心选址的影响，而运输成本一般是运输需求量、距离以及时间的函数，所以解析方法根据距离、需求量、时间或三者的结合，通过坐标上显示，以配送中心位置为因变量，用代数方法来求解配送中心的坐标。解析方法考虑影响因素较少，模型简单，主要适用于单个配送中心选址问题。解析方法的优点在于计算简单，数据容易搜集，易于理解。由于通常不需要对进行整体评估，所以在单一设施定位时应用解析方法简便易行。 第二类方法认为物流中心的各个选址地点是有限的几个场所，最适合的地址只能按照预定的目标从有限个可行点中选取。 第二类方法的中心思想则是将专家凭经验、专业知识做出的判断用数值形式表示，从而经过分析后对选址进行决策。 国内在物流中心选址方面的研究起步较晚，只有10余年历史，但也有许多学者对其进行了较深入的研究，在理论和实践上都取得了较大的成果。北方交通大学鲁晓春等对配送中心的重心法地址做出了深入的研究，认为原有的重心法存在着问题，并把原有的计算公式用流通费用偏微分方程来取代。中国矿业大学周梅

选址问题及最佳巡视路线的数学模型 (1)

本科14组 许泽东，邹志翔，陈佳成 选址问题及最佳巡视路线的数学模型 摘 要 本文解决的问题是缴费站、派出所选址和最佳巡视路线的确定。合理设置缴费站，可以为居民缴费节省大量时间和精力。派出所位置和数量的不同选择，会产生不同的建设成本和管理经费。而最佳巡视路线的确立，可以让领导在最短时间内巡视完所有社区。为解决以上问题，我们建立的三个最优化模型。 针对问题一，我们先用floyd 算法求出各社区间的最短路，然后用计算机枚举出所有选址方案。对每一种选址方案都会产生一个平均距离S ，我们以此为指标对方案进行评估。经过合理化推导，我们得出最优解11712S .=（百米），且此时应该在M,Q,W 三社区设置煤气缴费站。 针对问题二，我们在问题一求出的最短路基础上，建立了0-1线性规划模型。然后借助matlab 软件求得最优解3=X （即应该设置3个派出所），并给出了各派出所管辖范围。这样既满足了每个社区在3分钟内至少能得到一个派出所服务，也为派出所的建设管理节省了不少成本。具体结果如下表3： 构建了社区网络的完全图，然后考虑到最优哈密顿圈的求解极其困难，我们连续使用30次模拟退火的方法求得连接各社区的近似最优哈密顿圈。其中，我们对每次求出的哈密顿圈都进行了合理划分，产生了三个子圈，即三组巡视路线。最终得到近似最优解128，见表4。接着，我们还对哈密顿圈划分方法进行了改进，求得近似最优解125（具体结果见表5）。 1.问题重述 问题背景 社区已是现代都市的的基础，随着城市社会经济的飞速发展，社区与人们生活的联系越来越密切，人们需要在社区解决日常生活涉及的各种利益和需要，因而人们对社区社会生活服务提出更高的要求，而政府也希望能够更好的指导和管理城市社区，社区生

数学建模学校选址问题模型

数学建模学校选址问题 模型 GE GROUP system office room 【GEIHUA16H-GEIHUA GEIHUA8Q8-

学校选址问题 摘要 本文针对某地新开发的20个小区建设配套小学问题建立了0-1规划模型和优化模型。为问题一和问题二的求解，提供了理论依据。 模型一： 首先：根据目标要求，要建立最少学校的方案列出了目标函数： 然后：根据每个小区至少能被一所学校所覆盖，列出了20个约束条件; 最后：由列出的目标函数和约束函数，用matlab进行编程求解，从而得到，在每个小区至少被一所学校所覆盖时，建立学校最少的个数是四所，并且一共有22种方案。 模型二： 首先：从建校个数最少开始考虑建校总费用，在整个费用里面，主要是固定费用，由此在问题一以求解的条件下，进行初步筛选，得到方案1,4,8的固定成本最少。 然后：在初步得出成本费用最少时，对每个这三个方案进一步的求解，求出这三个方案的具体的总费用，并记下这三套方案中的最小费用。

其次：对这三套方案进行调整，调整的原则是：在保证每个小区有学校覆盖的条件下，用多个固定成本费用低的备选校址替换固定成本费用高的备选校址。在替换后，进行具体求解。 再次：比较各种方案的计算结果，从而的出了如下结论： 选用10,11,13,15,16号备选校址的选址方案，花费最少，最少花费为13378000元。 最后：对该模型做了灵敏度分析，模型的评价和推广。 关键字：最少建校个数最小花费固定成本规模成本灵敏度分析 1.问题重述 1.1问题背景： 某地新开发的20个小区内需要建设配套的小学，以方便小区内居民的的孩子上学。但是为了节省开支，建造的学校要求尽量的少，为此，设备选定的16个校址提供参考，各校址覆盖的小区情况如表1所示： 表1-1备选校址表

数学建模选址问题

摘要 目前，社区的优化管理和最佳服务已经成为一种趋势，并且为城市的发展作出了一定的贡献。本文针对在社区中选址问题及巡视路线问题，分别建立了多目标决策模型、约束最优化线路模型，并分别提供了选址社区和巡视路线。 对于问题一，我们建立了单目标优化模型，考虑到各社区居民到收费站点的平均距离最小，我们使用floyd 算法并通过matlab 编程，算出任意两个社区之间的最短路径，并以此作为工具，使用0－1变量列出了目标函数。在本题中，我们根据收费站数、超额覆盖等确定了约束条件，以保证收费站覆盖每个社区，同时保证居民与最近煤气站之间的平均距离最小,最终利用lingo 软件求得收费站建在M、Q、W三个社区。 对于问题二，同样是单目标优化模型，较之问题一不同的是，问题二不需要考虑人口问题，但需要确定选址的个数。接下来的工作分了两步，第一步，我们通过0－1变量列出目标函数，以超额覆盖等确定约束条件，用lingo 软件编程求出最小派出所站点的个数;第二步，我们利用第一步中求出的派出所个数作为新的约束条件，建立使总距离最小的优化模型，最终利用lingo 软件求得三个派出所分别建在W、Q、K社区。 对于问题三，我们建立了约束最优化线路模型，根据floyd 算法求得的任意两个社区之间的最短路径，建立了以w 点为树根的最短路径生成树，并据此对各点的集中区域进行划分，再利用破圈法得到最短回路。在本题中，我们初定了两种方案，并引入均衡度α对两种方案进行比较，最终采用了方案二。最后，我们用matlab编程求解方案二中各组的巡视路线为113百米，123百米，117百米，均衡度α＝8.13%。具体路线见 关键词：最短路径 hamilton圈最优化 floyd算法

选址问题数学模型

选址问题数学模型 Prepared on 22 November 2020

选址问题数学模型 摘要 本题是用图论与算法结合的数学模型，来解决居民各社区生活中存在三个的问题：合理的建立3个煤气缴费站的问题；如何建立合理的派出所；市领导人巡视路线最佳安排方案的问题。通过对原型进行初步分析，分清各个要素及求解目标，理出它们之间的联系.在用图论模型描述研究对象时，为了突出与求解目标息息相关的要素，降低思考的复杂度。对客观事物进行抽象、化简，并用图来描述事物特征及内在联系的过程.建立图论模型是为了简化问题，突出要点，以便更深入地研究问题 针对问题1：0-1规划的穷举法模型。该模型首先采用改善的Floyd-Warshall算法计算出城市间最短路径矩阵见附录表一；然后，用0-1规划的穷举法获得模型目标函数的最优解，其煤气缴费站设置点分别在Q、W、M社区，各社区居民缴费区域见表7-1，居民与最近的缴费点之间平均距离的最小值百米。 针对问题2：为避免资源的浪费，且满足条件，建立了以最少分组数为目标函数的单目标最优化模型，用问题一中最短路径的Floyd算法，运用LINGO 软件编程计算,得到个社区之间的最短距离，再经过计算可得到本问的派出所管辖范围是2.5千米。最后采用就近归组的搜索方法，逐步优化，最终得到最少需要设置3个派出所，其所在位置有三种方案，分别是：（1）K区，W区，D 区；（2）K区，W区，R区；（3）K区，W区，Q区。最后根据效率和公平性和工作负荷考虑考虑，其第三种方案为最佳方案，故选择K区，W区，Q 区，其各自管辖区域路线图如图8-1。 针对问题3：建立了双目标最优化模型。首先将问题三转化为三个售货员的最佳旅行售货员问题，得到以总路程最短和路程均衡度最小的目标函数，采用最短路径Floyd算法，并用MATLAB和LINGO软件编程计算，得到最优树图，然后按每块近似有相等总路程的标准将最优树分成三块，最后根据最小环路定理，得到三组巡视路程分别为km、11km和km，三组巡视的总路程达到km，路程均衡度为12%,具体巡视路线安排见表9-1和图。 关键词Floyd-Warshall算法穷举法最小生成树最短路径 1问题重述 问题背景

数学建模作业5数学规划模型----供应与选址的问题

数学建模作业5数学规划模型----供应与选址的问题

一、问题提出 某公司有6个建筑工地要开工，每个工地的位置（用平面坐标系(a，b)表示，距离单位：km）及水泥日用量d（吨）由下表给出。目前有两个料场位于A(5,1)，B(2,7)，日储量各有20吨。 工地位置（a，b）及水泥日用量d 1 2 3456 a 1.25 8.75 0.5 5.75 3 7.25 b 1.25 0.75 4.75 5 6.5 7.75 d 3 5 4 7 6 11 （1）试制定每天的供应计划，即从A，B两料场分别向各工地运送多少水泥，可使运输费用（总的吨千米数）最小，并求出吨千米数。 ( 注：先画图，在坐标上标出各工地位置（用蓝色*标示）和料场位置（用红色o标示）) （2）目前公司准备建立两个新的料场，日储量各为20吨，为使运输费用最省，问新的料场应建在何处，并算出两料场分别向工地运输多少吨水泥和费用。 （注：初始值取x0=[3 5 4 7 1 0 0 0 0 0 5 11 5 4 7 7]’） 二、问题分析 对于问题（1），确定用A，B两料场分别向各工地运送水泥，使运输费用 （总的吨千米数）最小，即要知道两点间线段最小，料场到工地的路线是直的，而要满足六个工地的需求，又要考虑到A、B两个料场的供应量，即在各工地用量必须满足和各料场运送量不超过日储量的条件下，使总的吨千米数最小，这是线性问题。。 对于问题（2），需要重新改建六个新的料场，使得在在各工地用量必须 满足和各料场运送量不超过日储量的条件下，使总的吨千米数最小，则需要确定新的料场的具体位置，这是非线性问题。 三、模型假设 1、假设料场和建筑工地之间都可以由直线到达； 2、运输费用由“吨千米数”来衡量； 3、两料场的日存储量够向各建筑工地供应；