- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
学校选址问题
摘要
本文针对某地新开发的20个小区建设配套小学问题建立了0-1规划模型和优化模型。为问题一和问题二的求解,提供了理论依据。
模型一:
首先:根据目标要求,要建立最少学校的方案列出了目标函数:
然后:根据每个小区至少能被一所学校所覆盖,列出了个约束条件;
最后:由列出的目标函数和约束函数,用matlab进行编程求解,从而得到,在每个小区至少被一所学校所覆盖时,建立学校最少的个数是四所,并且一共有种方案。
模型二:
首先:从建校个数最少开始考虑建校总费用,在整个费用里面,主要是固定费用,由此在问题一以求解的条件下,进行初步筛选,得到方案1,4,8的固定本钱最少。
然后:在初步得出本钱费用最少时,对每个这三个方案进一步的求解,求出这三个方案的具体的总费用,并记下这三套方案中的最小费用。
其次:对这三套方案进行调整,调整的原那么是:在保证每个小区有学校覆盖的条件下,用多个固定本钱费用低的备选校址替换固定本钱费用高的备选校址。在替换后,进行具体求解。
再次:比拟各种方案的计算结果,从而的出了如下结论:
选用10,11,13,15,16号备选校址的选址方案,花费最少,最少花费为元。
最后:对该模型做了灵敏度分析,模型的评价和推广。
关键字:最少建校个数最小花费固定本钱规模本钱灵敏度分析
问题重述
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问题提出:
问题一、求学校个数最少的建校方案,并用数学软件求解〔说明你所使用的软件并写出输入指令〕。
问题二、设每建一所小学的本钱由固定本钱和规模本钱两局部组成,固定本钱由学校所在地域以及根本规模学校根底设施本钱构成,规模本钱指学校规模超过根本规模时额外的建设本钱,它与该学校学生数有关,同时与学校所处地域有关。设第个备选校址的建校本钱可表示为
其中和由表1-2给出:
表1-2学校建设本钱参数表〔单位:百万元〕
备选校址
1
2
3
4
5
6
7
8
5
5
5
5
5
5
5
3.5
0.15
0.15
0.15
0.15
0.15
0.15
0.15
0.1
备选校址
9
10
11
12
13
14
15
16
3.5
3.5
3.5
3.5
2
2
2
2
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.1模型假设:
入学的学生按照学校规划的人数进行入学。
学校的建立不受地区和学生人数的影响,一旦确定就可顺利的建起。
所建立的学校的规模可大可小。
各小区的学生上学不受交通拥挤等的客观因素的影响。
2.2符号说明
备选的第个校址;
一共要建立学校的个数;
第个学校建校的固定本钱;
第个学校建立的规模本钱系数;
第个校址所需要花费的本钱;
学生人数;
第个校址中所容纳学生人数;
第个小区入学人数;
第种方案的固定本钱;
第种方案的最少花费;
问题的分析
3.1问题一的分析
首先:根据题目要求每一个小区至少被一所学校所覆盖,并且要使的建立的学校个数最少,为读取数据方便可先将表1-1的数据进行加工。
然后:在第一步完成后,利用加工后的表格,根据建立学校个数最小建立目
您可能关注的文档
- 高中政治-第二单元-文化传承与创新-第4课-文化继承性与文化发展学案课件2-新人教版必修3.ppt
- 高中体育课件---体育与健康.ppt
- 数字通信习题解答.doc
- 教科版四年级上册科学期末测试卷及参考答案.docx
- 高中英语基础写作.ppt
- 数学二下5《有余数的除法》易错题.doc
- 探究杠杆平衡条件的实验作业.doc
- 指数、对数运算讲义.doc
- 黄山奇松课件(演示文稿).ppt
- 高考小说阅读复习课件(上课实用).pptx
- GB/T 29324-2024架空导线用碳纤维增强复合材料芯.pdf
- 《GB/T 29324-2024架空导线用碳纤维增强复合材料芯》.pdf
- GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集.pdf
- 《GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集》.pdf
- 中国国家标准 GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集.pdf
- 中国国家标准 GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范.pdf
- GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范.pdf
- 《GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范》.pdf
- GB/T 43860.1220-2024触摸和交互显示 第12-20部分:触摸显示测试方法 多点触摸性能.pdf
- 中国国家标准 GB/T 43860.1220-2024触摸和交互显示 第12-20部分:触摸显示测试方法 多点触摸性能.pdf
1亿VIP精品文档
相关文档
最近下载
- 2023年第四届“红旗杯”班组长大赛考试题库附答案(含各题型).docx VIP
- 南宁网约车区域科目考试题库.pdf
- 2023年“红旗杯” 第四届全国机械行业班组长管理技能大赛考试题库.docx VIP
- 清华同方水源热泵中央空调.doc VIP
- 2024年高考语文一轮复习讲练测(新教材新高考)第03讲小说形象类题目(讲义)(原卷版+解析).docx VIP
- 守纪律讲规矩党课课件.pptx VIP
- SGHP清华同方水源热泵操作说明技术手册.pdf VIP
- 第三次全国土壤普查理论考试题 (含答案).docx VIP
- 安徽省近5年中考语文作文真题及模拟题汇编(含参考例文).docx VIP
- 通桥(2017)2101-Ⅰ时速160公里客货共线铁路预制后张法简支T梁(钢横梁人行道方案)32m.pdf
文档评论(0)