文档库 最新最全的文档下载
当前位置:文档库 › 数学规划在学校选址问题中的应用

数学规划在学校选址问题中的应用

数学规划在学校选址问题中的应用
数学规划在学校选址问题中的应用

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

学校选址问题 摘 要 本文针对某地新开发的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 问题假设与符号说明

数学与应用数学专业的发展

数学与应用数学专业的发展 数学与应用数学专业是国内各大高校的重点专业,培养理论与实践双能型的人才,应该重视这门学科的发展。但是新型学科在发展的道路上,还要不断进行改革创新,不断完善它的体系与理念,培养出数理理论功底深厚、实践能力强的专业型、技术型人才。同时,也应加强学科建设,弥补体系缺陷,将数学与应用数学推向更高峰。 1 数学与应用数学专业的人才培养 1.1 通过理论教育培养人才 在传统教育理念中,学生主要是通过教师传道授业解惑这一过程获取知识,换句话说,人才培养主要是指在学校学习理论知识。在中国,从学生接受教育开始,就会接触到数学这一门学科,它为今后的学习打下了坚固的理论基础。 数学与应用数学专业包含很多分支,面对许多的科目,在学习过程中也需要记忆,例如公式、单位、图形理解等,这样才能拥有扎实的理论功底。当然,教师的讲解也是不可忽视的一部分,学校应注重教师质量,聘请高素质的人才队伍进行教学。当前社会应用数学发展的势头很迅猛,社会发展需要新的人才源源不断的注入新的活力。只有掌握了充足的理论,才能进行实践,因此,数学与应用数学在人才培养上要以理论教育为主,实践为辅,才能取得新发展。 1.2 通过实践教育培养人才 伴随着改革开放,教育教育也迎来了全面的改革,人才强国、科教兴国的战略使我们的教育方式也有所改变,不再是单一的教学模板,而是融入了实践教学模式。通过这一方式,可以更加有效地激发学生的学习兴趣,实践证明学习效果也很显著。理论与实践相结合,灵活运用实践教学,帮助学生巩固理论知识。学校都设有专门的实验室,老师先讲解理论知识点,再将学生带到实验室,进行实践操作,比如,物理上的电流、电路测试实验,化学上化学物质之间的化学反应实验等,在实验的过程中就会加深理解,完全掌握原理。 数学与应用数学专业的学科课程也包括数学实验这一模块,要求学生具备运用专业基础知识解决问题的能力,因此有条件的学校要加大投入,完善学校的硬件设施,给学生提供实验的平台,使学生能够自由的参与实验。另一方面,国家政策也要给予支持,加大科研资金的投入。 实践证明,只有理论与实践相结合的教育方式才是最适合学生的,才能够充分发挥学生的创造力,培养出专业人才,而数学与应用数学这一专业尤其如此,这样才能促进学科更好的发展。 2 数学与应用数学专业的学科建设 数学与应用数学的发展不是一帆风顺的,它面临着很多挑战和机遇。信息时代来临,信息技术发展迅速,并渗透到社会的各个方面,以计算机为媒介的信息传播快,范围广,并深刻影响着经济、政治、科技、教育等各个方面。在这种情况下,教育也受到影响,数学与应用数学与信息关系密切,这对数学与应用数学专业是一个机遇。 同时,信息社会也是一把双刃剑,意味着专业体系要有所变革,学科内容应适当增加和修改。信息化社会应与国际接轨,向更宽阔的平台学习,借鉴外国的学科设计,尝试建立起一套更先进完善的学科体系。学生学习以学科为基准,学科体系更完备,知识体系也就能够完备。专业课程有专业课也有公共课,在公共课这一方面就根据学生的个人兴趣选择,开设的学科趋向人性化和国际化。 3 数学与应用数学的课程理论改革 每个专业都有自己的一套完备的体系作支撑,并以体系来指导教学数学与应用数学专业课程,按什么(下转第85页)(上接第63页)顺序进行教学,专业课程有哪些,都是课程体系的内容。

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

物流预选址问题 (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) 物流预选址问题 摘要 在物流网络中,工厂对中心仓库和城市进行供货,起到生产者的作用,而中心仓库连接着工厂和城市,是两者之间的桥梁,在物流系统中有着举足轻重的作用,因此搞好工厂和中心仓库的选址将对物流系统作用的发挥乃至物流经济效益的提高产生重要的影响。 本论文在综述工厂和中心仓库选址问题研究现状的基础上,对二者选址的模型和算法进行了研究。对于问题一二,通过合理的分析,我们采用了重心法选址模型找到了工厂和中心仓库的大致位置并给出了确定工厂和中心仓库建造规模的参数和公式,通过用

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

学校选址问题 摘要 本文针对某地新开发的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

数学与应用数学专业的发展

数学与应用数学专业的发展 本文从网络收集而来,上传到平台为了帮到更多的人,如果您需要使用本文档,请点击下载按钮下载本文档(有偿下载),另外祝您生活愉快,工作顺利,万事如意! 数学与应用数学专业的发展 数学与应用数学专业是国内各大高校的重点专业,培养理论与实践双能型的人才,应该重视这门学科的发展。但是新型学科在发展的道路上,还要不断进行改革创新,不断完善它的体系与理念,培养出数理理论功底深厚、实践能力强的专业型、技术型人才。同时,也应加强学科建设,弥补体系缺陷,将数学与应用数学推向更高峰。 1 数学与应用数学专业的人才培养 通过理论教育培养人才 在传统教育理念中,学生主要是通过教师传道授业解惑这一过程获取知识,换句话说,人才培养主要是指在学校学习理论知识。在中国,从学生接受教育开始,就会接触到数学这一门学科,它为今后的学习打下了坚固的理论基础。 数学与应用数学专业包含很多分支,面对许多的科目,在学习过程中也需要记忆,例如公式、单位、图形理解等,这样才能拥有扎实的理论功底。当然,

教师的讲解也是不可忽视的一部分,学校应注重教师质量,聘请高素质的人才队伍进行教学。当前社会应用数学发展的势头很迅猛本文由论文联盟http://收集整理,社会发展需要新的人才源源不断的注入新的活力。只有掌握了充足的理论,才能进行实践,因此,数学与应用数学在人才培养上要以理论教育为主,实践为辅,才能取得新发展。 通过实践教育培养人才 伴随着改革开放,教育教育也迎来了全面的改革,人才强国、科教兴国的战略使我们的教育方式也有所改变,不再是单一的教学模板,而是融入了实践教学模式。通过这一方式,可以更加有效地激发学生的学习兴趣,实践证明学习效果也很显著。理论与实践相结合,灵活运用实践教学,帮助学生巩固理论知识。学校都设有专门的实验室,老师先讲解理论知识点,再将学生带到实验室,进行实践操作,比如,物理上的电流、电路测试实验,化学上化学物质之间的化学反应实验等,在实验的过程中就会加深理解,完全掌握原理。 数学与应用数学专业的学科课程也包括数学实验这一模块,要求学生具备运用专业基础知识解决问题的能力,因此有条件的学校要加大投入,完善学校

《数学建模》选题.

《数学建模》选题(一) 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分。 将问题引申: (1)、若将直线 L缩成一个点(如向水库取水),则问题就是在三角形内求一点R,使R到三角形三顶点的距离之和为最小(此点即为费尔马点)。 (2)、若取水的河道不是直线,是一段圆弧(如图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 编写程序,最中求得可行解。

数学与应用数学(师范)专业

数学与应用数学(师范)专业 四年制本科培养方案 一、培养目标与人才规格 本专业培养德智体全面发展,具有较扎实的专业基础理论、基本知识和基本技能,能适应21世纪发达地区较高的教育要求,胜任基础教育由应试教育向素质教育转轨任务的高素质的中等学校数学教师和教育类人才。同时为更高层次的学历教育输送合格的生源。 本专业的人才规格: 1. 具有健康的身心素质,具有良好的政治品质、思想文化修养和职业道德,热爱教育事业; 2. 掌握本专业所必需的基本理论、基本知识和基本技能,在数学、计算机应用等方面有较扎实的基础、较宽的知识面和修养;受到严格的科学思维训练,初步掌握数学科学的思想方法;具有一定的更新知识、继续学习的能力和应用数学解决实际问题的能力; 3. 能较熟练使用计算机,掌握一些常用计算机语言和数学软件; 4. 具有一定的教学能力和参与社会活动的能力,具备本专业领域初步的科研能力; 5.具有较好的外语水平,在听、说、读、写四个方面全面发展;掌握文献检索、资料查询的基本方法,能运用一种外语阅读专业文献。 6. 具有一定的体育和军事基本知识,掌握科学锻炼身体的基本技能,养成良好的体育锻炼和卫生习惯,受到必要的军事训练,达到国家规定的大学生体育和军事训练合格标准,具备健全的心理和健康的体魄,能够履行建设祖国和保卫祖国的神圣义务。 二、学制 本专业的标准学制为4年,有效学习年限为6学年。 三、学分要求 本专业总学时数为2844,总学分数为167,其中专业必修课中的学位课程为45学分。 四、本专业课程结构特点说明 1.数学基础课程 本部分课程是本专业学生所必须具备的知识,主干课程为:数学分析、高等代数、解析几何、概率论, 数学建模等。 2.专业基础课程 本部分课程是本专业学生为胜任中等学校数学教学工作必须具备的知识,主干课程为:初等数学研究(代数、几何)、数学教育学等。 3. 计算机软件类课程 这部分课程使学生开拓知识面。培养学生具有一定的教学研究能力。主要课程为:C++程序设计,数学试验与数学软件选讲、计算机辅助教育等。 五、毕业与获得学位的条件 参见上海师范大学《学生学习指南》(2013年版)中“实施学分制学生学籍管理办法”及“上海师范大学关于学士学位授予的规定”。

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

物流预选址问题 (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个城市,每个城市单位时间需要该公司的物资量是已知的,有关运费的信息也是确定的,工厂和中心仓库

数学与应用数学专业排名

数学与应用数学专业排名 各位读友大家好,此文档由网络收集而来,欢迎您下载,谢谢 数学与应用数学专业排名 这个是排名~能考上北大那是最好的~ 北京大学 复旦大学 南开大学 浙江大学 中国科学技术大学 北京师范大学 清华大学 吉林大学 山东大学 西安交通大学 四川大学 大连理工大学 南京大学 武汉大学

上海交通大学 华东师范大学 厦门大学 同济大学 苏州大学 南京师范大学 华中科技大学 国防科学技术大学北京理工大学 首都师范大学 东北师范大学 哈尔滨工业大学上海大学 东南大学 中南大学 西北工业大学 兰州大学 北京交通大学 郑州大学 华中师范大学 广西大学 北京工业大学

2011年热门大学,专业排行,志愿填报延伸阅读-------------- 一.填志愿,学校为先还是专业为先? 一本院校里有名校、一般重点大学,学校之间的层次和教育资源配置,还是有较大差异的。在一本院校中,选学校可能更重要一些。学校的品牌对学生未来就业会产生一定影响。如果你进了名校,但没能进入自己最喜爱的专业,你还可以通过辅修专业等方式,来完善学科知识结构。而且,如今大学生就业专业对口的比例越来越小了,进入一所积淀深厚、资源丰富的学校,有助于全面提升自己的素质与能力。 二本院校中,大部分学校都有鲜明的单科特色。建议考生结合自己的特长、兴趣爱好,以专业为导向来选择学校。 二.如何看待专业“冷门”“热门”? 专业的热门与冷门,随着经济和社会形势的变化而变化。有些专业,看起来热门,许多学校都开设,招收了许多

学生,导致若干年后人才过剩。有的专业,在招生时显得冷门,但毕业生就业时因为社会需求旺盛,学生成了“抢手货”,而且个人收益也不错。家长可以帮助学生,收集多方信息,对一些行业的发展前景进行预测,带着前瞻性的眼光去填当下的高考志愿。同时,学生也要从自己的特长与兴趣出发来选择专业,有兴趣才能学得更好,日后在就业竞争中脱颖而出。 高校新专业的产生有不同的“源头”。有的是在老专业基础上诞生的,专业内容变得更宽泛一些,此类新专业的分数线通常与往年差不多。有的是某一老专业与其他学科交叉而产生的,这类新专业在培养实力方面可能比老专业弱一些。有的是根据社会需求而设置的全新专业,录取分数线可能会在校内处于较低分数段。 三.高考咨询问些什么? 4月下旬起,各高校招生咨询会此起彼伏,密度很大。为了提高现场咨询的

数学建模报告选址问题

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

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

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

数学与应用数学专业课程描述

数学与应用数学专业课程描述 Course Description for the Mathematics and Applied Mathematics 1.基本信息 姓名: 学号: 学院:数学与计算科学学院 专业:数学与应用数学 1.Basic information Name: Students No.: College: Mathematics and Computational Science Specialty:Mathematics and Applied Mathematics 2.教学安排 修业年限:4年(2008.9——2012.7) 拟授学位:理学学士 教学计划:公共必修课53学分,专业必修课40 学分,专业选修课2学分,校公选课8学分, 共 103学分; 2. Teaching arrangements Duration of studying: Four years (From September 2008 to July 2012) Academic degree to be conferred: Bachelor’s degree of Science Teaching plan: The required credits have totaled 103 credits, in

which 53 credits are for public compulsory courses; 40 credits for professional compulsory courses; 2 credits for professional courses; 8 credits for public school courses. 3.2008.9-2011.1已修课程描述 3 . Description of the courses which have been completed from September 2008 to January 2010 1.大学英语College English(9学分) 本课程是面向除英语专业外的学生的基础必修课。它的总体目标是为学生打好语言基础、优化学习方法、增加文化积累、拓展逻辑思维能力,为其毕业后事业的发展提供有力的支持。本课程传授基础知识(常用词汇、实用方法、篇章结构、语言功能等),进行全面的基本技能训练. 1. College English (9 Credits ) The course is an basic obligatory course orientated to all the students but the students who only study English . Its overall target is to supply strong support f or the students’ career development after graduation by laying a good language foundation, optimizing the studying methods, increasing cultural accumulation and developing the ability of logic thinking. Through the course, the students have been taught fundamental knowledge (Common vocabulary, practical methods, text structure, language function and so on) in a systematic way and accepted the overall trainings of basic skills.

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问题背景 这是一个最优选址问题,是一种重要的长期决策,它的好坏直接影响到服务方法,服务质量,服务效率,服务成本,所以选址问题的研究有着重大的经济社

数学与应用数学专业

数学与应用数学专业 数学与应用数学专业 数学与应用数学专业培养掌握数学科学的基本理论与基本方法,具备运用数学知识、使用计算机解决实际问题的能力,受到科学研究的初步训练,能在科技、教育和经济部门从事研究、教学工作或在生产经营及管理部门从事实际应用、开发研究和管理工作的高级专门人才。 数学与应用数学专业属于基础专业。无论是进行科研数据分析、软件开发,还是从事金融保险,国际经济与贸易、化工制药、通讯工程、建筑设计等,都离不开相关的数学知识。可见数学与应用数学专业是从事其他相关专业的基础。随着科技事业的发展和普及,数学专业与其他相关专业的联系将会更加紧密,数学知识将会得到更广泛的应用。 中文名 数学与应用数学专业 专业代码 070101 授予学位 理学学士 修学年限 四年 一级学科 理学

5.?商务人员 1.?BI工程师 2.?教师 3.9开设学院 4.10专业大学排名 知识技能 毕业生应获得以下几方面的知识和能力: 1.具有扎实的数学基础,受到比较严格的科学思维训练,初步掌握数学科学的思想方法; 2.具有应用数学知识去解决实际问题,特别是建立数学模型的初步能力,了解某一应用程序; 3. 能熟练使用计算机(包括常用语言、工具及一些数学软件),具有编写简单应用程序的 能力; 4.了解国家科学技术等有关政策和法规; 5.了解数学科学的某些新发展和应用前景; 6. 有较强的语言表达能力,掌握资料查询、文献检索及运用现代信息技术获取相关信息 的基本方法,具有一定的科学研究和教学能力。 主干学科 数学。 主干课程 分析学、代数学、几何学、概率论、物理学、数学模型、数学实验、计算机基础、数值方法、数学史等,以及根据应用方向选择的基本课程。 实践教学 主要实践性教学环节:包括计算机实习、生产实习、科研训练或毕业论文等,一般安排10~20周。 相近专业 信息与计算科学、数理试点班. 从业领域 数学与应用数学是计算机专业的基础和上升的平台,是与计算机科学与技术联系最为紧密的专业之一。

相关文档
相关文档 最新文档