文档库 最新最全的文档下载
当前位置:文档库 › 通识课数学建模

通识课数学建模

通识课数学建模
通识课数学建模

地下管线

A 地和

B 地之间准备修建一条地下管线,B 地位于A 地正南面20km 和正东30km 交汇处,它们之间有东西走向岩石带。地下管线造价与地质特点有关,图1给出了整个地区的大致地质情况,显示可分为三条沿东西方向的地质带。

你的任务是建立一个数学模型,在给定三种地质条件上每千米的修建费用的情况下,确定最便宜的路线。图中直线AB 显然是路径最短的,但不一定最便宜。而路径ARSB 过岩石和沙石的路径最短,但是否是最好的路径呢你怎样使你的模型进一步适合于下面两个限制条件的情况呢

1.当管线转弯时,角度至少为140°。

2.管线必须通过一个已知地点(如P )。

摘要

根据题意,运用数学规划的思想建立规划模型,求出满足条件的最优管线铺设路线。图中直线AB 显然是路径最短的,但不一定最便宜。而路径ARSB 过岩石和沙石的路径最短,但是否是最好的路径呢.

A

C 1 C 1

C 2 C 2

C 3

图1

1 问题的提出

在修建地下或管线或者进行公路建设时,由于地质结构的复杂性,不同的地质结构将会有不同的造价,为了更好的节约资源,我们不得不对铺设路线进行规划。现准备在A地与B地之间修建一条地下管线,B 地位于A地正南面20km和正东30km交汇处,给出整个地区的大致地质情况及各种地质条件上每千米的修建费用,要求建立数学模型,求出满足条件下的最便宜的铺设路线。

2模型的假设与符号的规定基本假设

1假设各地层的交线呈直线走向

符号规定

t i:第i个地层带地下管线的长度,其中i由图示上下分别为i=1,2,3,4,5

s j:第j类地质层的管线造价j=1,2,3分别为沙土,砂石,岩石

s:管线的总造价

s=t1*s1+t2*s2+t3*s3+t4*s2+t5*s1

3问题分析与模型建立

建立直角坐标系,分别设出A,B,C,D,E,F的坐标,根据长度表示方式表示t i。乘以每千米的造价,从而转化为解析几何的问题,求解。

4模型求解与检验

5模型优缺点与改进方向

6参考文献

7附录

数学建模作业

郑重声明: 本作业仅供参考,可能会有错误,请自己甄别。 应用运筹学作业 6.某工厂生产A,B,C,D四种产品,加工这些产品一般需要经刨、磨、钻、镗四道工序,每种产品在各工序加工时所需设备台时如表1-18所示,设每月工作25天,每天工作8小时,且该厂有刨床、磨床、钻床、镗床各一台。问:如何安排生产,才能使月利润最大?又如A,B,C,D四种产品,每月最大的销售量分别为300件、350件、200件和400件,则该问题的线性规划问题又该如何? 1234 四种产品的数量,则得目标函数: Max=(200?150)x1+(130?100)x2+(150?120)x3+(230?200)x4 =50x1+30x2+30x3+30x4 生产四种产品所用时间: (0.3+0.9+0.7+0.4)x1+(0.5+0.5+0.5+0.5)x2+(0.2+0.7+0.4+ 0.8)x3+(0.4+0.8+0.6+0.7)x4≤25×8 即:2.3x1+2.0x2+2.1x3+2.5x4≤200 又产品数量不可能为负,所以:x i≥0(i=1,2,3,4) 综上,该问题的线性规划模型如下: Max Z=50x1+30x2+30x3+30x4 S.T.{2.3x1+2.0x2+2.1x3+2.5x4≤200 x i≥0(i=1,2,3,4) 下求解目标函数的最优解: max=50*x1+30*x2+30*x3+30*x4; 2.3*x1+2.0*x2+2.1*x3+2.5*x4<200; Global optimal solution found. Objective value: 4347.826 Total solver iterations: 0 Variable Value Reduced Cost X1 86.95652 0.000000 X2 0.000000 13.47826 X3 0.000000 15.65217

最新数学建模习题答案资料

数学建模部分课后习题解答 中国地质大学 能源学院 华文静 1.在稳定的椅子问题中,如设椅子的四脚连线呈长方形,结论如何? 解: 模型假设 (1) 椅子四条腿一样长,椅脚与地面接触处视为一点,四脚的连线呈长方形 (2) 地面高度是连续变化的,沿任何方向都不会出现间断(没有像台阶那样的情况), 即从数学角度来看,地面是连续曲面。这个假设相当于给出了椅子能放稳的必要条件 (3) 椅子在任何位置至少有三只脚同时着地。为了保证这一点,要求对于椅脚的间 距和椅腿的长度而言,地面是相对平坦的。因为在地面上椅脚间距和椅腿长度的尺寸大小相当的范围内,如果出现深沟或凸峰(即使是连续变化的),此时三只脚是无法同时着地的。 模型建立 在上述假设下,解决问题的关键在于选择合适的变量,把椅子四只脚同时着地表示出来。首先,引入合适的变量来表示椅子位置的挪动。生活经验告诉我们,要把椅子通过挪动放稳,通常有拖动或转动椅子两种办法,也就是数学上所说的平移与旋转变换。然而,平移椅子后问题的条件没有发生本质变化,所以用平移的办法是不能解决问题的。于是可尝试将椅子就地旋转,并试图在旋转过程中找到一种椅子能放稳的情形。 注意到椅脚连线呈长方形,长方形是中心对称图形,绕它的对称中心旋转180度后,椅子仍在原地。把长方形绕它的对称中心旋转,这可以表示椅子位置的改变。于是,旋转角度θ这一变量就表示了椅子的位置。为此,在平面上建立直角坐标系来解决问题。 设椅脚连线为长方形ABCD,以对角线AC 所在的直线为x 轴,对称中心O 为原点,建立平面直角坐标系。椅子绕O 点沿逆时针方向旋转角度θ后,长方形ABCD 转至A1B1C1D1的位置,这样就可以用旋转角)0(πθθ≤≤表示出椅子绕点O 旋转θ后的位置。 其次,把椅脚是否着地用数学形式表示出来。当椅脚与地面的竖直距离为零时,椅脚就着地了,而当这个距离大于零时,椅脚不着地。由于椅子在不同的位置是θ的函数,因此,椅脚与地面的竖直距离也是θ的函数。 由于椅子有四只脚,因而椅脚与地面的竖直距离有四个,它们都是θ的函数,而由假设(3)可知,椅子在任何位置至少有三只脚同时着地,即这四个函数对于任意的θ,其函数值至少有三个同时为0。因此,只需引入两个距离函数即可。考虑到长方形ABCD 是对称中心图形,绕其对称中心O 沿逆时针方向旋转180度后,长方形位置不变,但A,C 和B,D 对换了。因此,记A ,B 两脚与地面竖直距离之和为)(θf ,C,D 两脚之和为 )(θg ,其中[]πθ,0∈,使得)()(00θθg f =成立。 模型求解 如果0)0()0(== g f ,那么结论成立。

数学建模培训课程体系设计

数学建模培训课程体系设计探讨 王茂芝,徐文皙,郭科 (成都理工大学信息管理学院,四川成都 610059) 摘要:数学建模培训的目标是培养学生应用数学解决实际问题的能力.对参与数学建模培训的学生的能力要求主要包括: 对数学学科的宏观驾驭能力,分析和解决问题以及数学建模的能力,数学模型的求解能力以及对计算机工具和数学软件的使 用能力,数学迁移能力和创新能力等.数学建模培训课程体系设计包括以下几个阶段:准备阶段,建模预处理阶段,专题培 训阶段及模拟和实战阶段. 关键词:数学建模;工科数学;数学教学改革 中图分类号: G642.3,O29 文献标识码: A 文章编号:1004–9894(2005)01–0079–03 全国大学生数学建模活动对于全方位提高学生的素质 和能力;提升教师的教学水平、业务能力和科研水平;促进 工科数学的教学改革等方面都起到了积极有效的推动作 用.《数学模型》和《数学实验》课程的开设,数学实验室 的建立等多种教学方式、措施和手段的出现都是数学建模活 动的开展带来的实际教学改革成果.本文作者根据多年来组 织、指导全国大学生数学建模的实际,针对在数学建模培训 过程中所讲授的内容以及开设的专题,从数学学科的角度对 数学建模培训课程体系的设置进行一些探讨. 1 数学建模培训的目标 数学建模是把数学作为一种工具,并应用它解决实际问 题的教学活动方式.由于实际问题背景的复杂性和广泛性, 同时也因为数学学科涵盖范围的广泛性,导致在数学建模培 训过程中相关课程(或专题)的开设既要考虑到点,又要照 顾到面.在点和面相结合的同时,重点培养并提高学生的多

种能力.这样才能达到应用数学解决实际问题的目的 [1~3]. 由于大学生数学建模竞赛的主要参赛对象是大学二、三 年级的学生,所以参与培训的学生一般都具有一定的数学基础(基本都学过《线性代数》《高等数学》《概率论与数理统计》这 3门基础课程).同时,由于数学建模集中培训(集 训)的时间有限,不可能在这么短的时间里把数学的相关基础课程和专业课程进行详尽地讲解.比较现实和可行的方法是:根据数学建模的目标要求以及数学学科的特点,通过开设一些专题讲座,有针对性地提高学生的能力. 1.1 数学建模培训的能力要求 经过多年的实践和探索,我们认为对于参与数学建模培 训的学生的能力要求有以下几个方面. 第一是对数学学科的宏观驾驭能力.也就是通过培训, 使学生对数学的学科划分、专业设置、相关课程设置、学科特点等都有一定的理解和认识.这实际上是一个占领制高点的过程,对于后续课程有一个清晰的脉络和清醒的认识.这 一步的完成在很大程度上可以使整个培训过程达到事半功 倍的效果.但前提是要求参与培训讲解的指导老师需要有较好的数学素养. 第二是对于一个给定的复杂问题背景,要学会理清两个 问题.一是透过问题背景知道告诉了我们什么已知信息;二是要求我们明确做什么,解决什么问题.然后紧密联系上面两个问题,实现两个量化.一是对已知条件的符号化和量化; 二是对需解决问题的转化和量化.最后,再联系自己对数学知识的把握、对数学建模方法的领悟,借助一系列数学工具(方程、函数、矩阵、向量等)把量化后的符号(变量)组 织起来建立数学模型. 第三是数学模型的求解能力,以及对计算机和数学软件

数学建模作业及结课评分要求

数学建模作业 [具体问题] 1、某银行经理计划用一笔资金进行证券投资业务,可供购进的证券及其相应信息如下表所示,且有如下规定和限制: (1)市政证券的收益可以免税,其它证券的收益需要按50%的税率纳税; (2)政府及代办机构的证券总共至少购进400万元; (3)所购证券的平均信用等级不超过1.4(信用等级越小,信用程度越高); (4)所购证券的平均到期年限不超过5年; (1)若该经理有1000万资金,应如何投资? (2)如果能够以2.75%的利率借到不超过100万元,该经理应该如何操作? (3)在1000万元资金情况下,若证券A的税前收益增加为4.5%,投资应否改变?若证券C的税前收益减少为4.8%,投资应否改变? 注:为简化问题起见,题中的税前收益率和利率都与年限无关,即都为固定值。 基本模型 决策变量:设每种证劵分别投资A、B、C、D、E(万元),平均信用等级为X,平均到期年限为Y。 目标函数:设投资总金额为Q,投资的利润为W(万元), 根据条件有W=A×4.3%+B×5.4%×50%+C×5.0%×50%+D×4.4%×50%+E×4.5%=0.043×A+0.027×B+0.025×C+0.022×D+0.045×E 约束条件: 平均信用等级X=(2×A+2×B+C+D+5×E)/ Q≤1.4 平均到期年限Y=(9×A+15×B+4×C+3×D+2×E)/Q≤5 非负约束所有的证劵投资均为非负值 附加约束B+C+D≥400 模型分析与假设每种证劵投资资金均为连续变量取值,税前收益率和利率都与年限无关;每种证劵投资资金符合比例性、可加性、连续性。 模型求解根据题设的条件,针对问题一有如下函数关系及约束条件 W=0.043×A+0.027×B+0.025×C+0.022×D+0.045×E A+B+C+D+E=1000=Q B+C+D≥400 2×A+2×B+C+D+5×E≤1.4×Q=1400 9×A+15×B+4×C+3×D+2×E≤5×Q=5000 0≤A≤1000 0≤B≤1000 0≤C≤1000 0≤D≤1000 0≤E≤1000 模型求解,用LINGO软件求解,程序如下:

数学建模范例

前两页空白且不编页码

从该页开始编页码摘要 本文在依照电力市场交易原则和输电阻塞管理原则的前提下,通过多元线性回归分析、目标规划等方法,对电力市场的输电阻塞管理问题进行了研究。 问题1中,通过对散点图进行分析,可以得到所有机组出力值都与各线路的有功潮流值存在线性关系。于是,我们利用多元线性回归分析模型,分别得到6条线路的有功潮流与8个机组出力的带有常数项的线性表达式,其中,模型中的参数用最小二乘法估计,并进行了检验,证明函数关系可行。 问题2中,通过分析可知,阻塞费用主要是包括两部分,分别是序内容量不能出力的部分和报价高于清算价的序外容量出力的部分。“公平对待”就理解为电网公司赔偿两者在交易中所有的收入损失,从而制定出了阻塞费用的计算规则和公式。 针对问题3,为了下一个时段各机组的出力分配预案,我们按照电力市场规则,以在各机组出力存在上下极限(受爬坡速率影响)和机组出力值之和必须满足预报负荷为约束条件,以购电费用最少为目标函数,建立线性规划模型。最终各机组的出力分配预案为: 机组1 机组2 机组3 机组4 机组5 机组6 机组7 机组8 150 79 180 99.5 125 140 95 113.5 按照此出力分配预案,清算价为303元/兆瓦小时,购电费用为74416.8元。 问题4中,把问题3的计算数据代入问题4,通过问题1所得函数关系的计算易知部分线路出现阻塞,需调整出力方案。于是,我们以在各条线路上的有功潮流的绝对值不超出限值,各机组出力在其上下极限范围内以及机组出力值之和必须满足预报负荷为约束条件,以阻塞费用最低为目标函数,建立非线性目标规划模型,得到调整之后的出力分配方案为: 机组1 机组2 机组3 机组4 机组5 机组6 机组7 机组8 150.1 88 228 82.3 152 95 70.1 117 此时,清算价为303元/兆瓦小时,购电费用为74416.8元,阻塞费用为4619元。 针对问题5,重复问题3、4的工作。但因其预报负荷较大,无法输电阻塞消除,需将安全裕度纳入考虑范围之内。于是,根据安全且经济的原则的原则,以各条线路上的有功潮流的绝对值不超出安全裕度上限,各机组出力在其上下极限范围内以及机组出力值之和必须满足预报负荷为约束条件,以每条线路上潮流的绝对值超过限值的百分比最小和阻塞费用最低为目标函数,建立双目标规划模型,并利用加权法进行求解。调整之后的方案为: 机组1 机组2 机组3 机组4 机组5 机组6 机组7 机组8 153 88 188.2 99.5 150 155 102.1 117 此时,清算价为356元/兆瓦小时,购电费用为93699.2元,阻塞费用为1310.2元。 关键词:多元线性回归分析;最优解;非线性规划;多目标规划

数学建模习题集及标准答案

第一部分课后习题 1.学校共1000名学生,235人住在A宿舍,333人住在B宿舍,432人住在C宿舍。学 生们要组织一个10人的委员会,试用下列办法分配各宿舍的委员数: (1)按比例分配取整数的名额后,剩下的名额按惯例分给小数部分较大者。 (2)2.1节中的Q值方法。 (3)d’Hondt方法:将A,B,C各宿舍的人数用正整数n=1,2,3,…相除,其商数如下表: 将所得商数从大到小取前10个(10为席位数),在数字下标以横线,表中A,B,C行有横线的数分别为2,3,5,这就是3个宿舍分配的席位。你能解释这种方法的道理吗。 如果委员会从10人增至15人,用以上3种方法再分配名额。将3种方法两次分配的结果列表比较。 (4)你能提出其他的方法吗。用你的方法分配上面的名额。 2.在超市购物时你注意到大包装商品比小包装商品便宜这种现象了吗。比如洁银牙膏50g 装的每支1.50元,120g装的3.00元,二者单位重量的价格比是1.2:1。试用比例方法构造模型解释这个现象。 (1)分析商品价格C与商品重量w的关系。价格由生产成本、包装成本和其他成本等决定,这些成本中有的与重量w成正比,有的与表面积成正比,还有与w无关的因素。 (2)给出单位重量价格c与w的关系,画出它的简图,说明w越大c越小,但是随着w的增加c减少的程度变小。解释实际意义是什么。 3.一垂钓俱乐部鼓励垂钓者将调上的鱼放生,打算按照放生的鱼的重量给予奖励,俱乐部 只准备了一把软尺用于测量,请你设计按照测量的长度估计鱼的重量的方法。假定鱼池中只有一种鲈鱼,并且得到8条鱼的如下数据(胸围指鱼身的最大周长): 先用机理分析建立模型,再用数据确定参数 4.用宽w的布条缠绕直径d的圆形管道,要求布条不重叠,问布条与管道轴线的夹角 应 多大(如图)。若知道管道长度,需用多长布条(可考虑两端的影响)。如果管道是其他形状呢。

管理系统数学建模课程教学大纲

“管理系统数学建模”课程教学大纲 英文名称:Management system mathematic modeling 课程编号:MAGT3776 学时:32 (理论学时:30 实验学时:0上机学时:0课外学时:20)学分:2 适用对象:行政管理,社会保障专业 先修课程:高等数学,线性代数,运筹学、经济博弈论 使用教材及参考书: [1]经济数学模型教改组编.经济数学模型.西安:西安交通大学理学 院,2005. [2]齐欢,代建民,奇翔.公共部门数学建模方法及案例.北京:科学出 版社,2007. [3]高洪深.经济系统分析法.北京:清华大学出版社,2007. [4]谭跃进,陈英武,易进先.系统工程原理.长沙:国防科技大学出版社, 1999. [5]谢识予.经济博弈论.上海:复旦大学出版社,2002. 一、课程性质和目的 性质:专业应用课 目的:使本专业学生掌握数学建模方法,并能应用到专业领域。 二、课程内容简介 本课程通过对初等经济方法模型、微分学模型、线性代数模型、随机决策模型和AHP、博弈论的相关知识、MATLAB的基

本功能和使用等知识的学习,让学生对管理系统数学建模的知识有所掌握,使本专业学生的定量分析能力进一步得到提高,增加学生对所学知识的应用能力和实践能力,把管理学与经济学的相关知识应用到数学建模中去。 三、教学基本要求 1.熟练掌握初等经济方法模型 2.掌握微分学模型 3.熟练掌握线性代数模型 4.掌握随机决策模型和AHP 5. 掌握博弈论的相关知识 6.熟悉MATLAB的基本功能和使用 四、教学内容及安排 第一章:公共部门数学建模概论 1.公共管理与数学建模概况 2. 复杂科学与公共管理 教学安排及教学方式

论数学建模思想教学(1)

论数学建模思想教学 1在线性代数教学中融入数学建模思想的意义 1.1激发学生的学习兴趣,培养学生的创新水平 教育的本质是让学生在掌握知识的同时能够学以致用。但是当前的线性代数教学重理论 轻应用,学生上课觉得索然无味,主动学习的积极性差,创新性就更无从谈起。如果教师能够将数学建模的思想和方法融入到线性代数的日常教学中,不但能够激发学生学习线性代数的兴趣,而且能够调动学生使用线性代数的知识解决实际问题的积极性,使学生理解到线性代数的真正价值,从而改变线性代数无用的观点,同时还能够培养学生的创新水平。 1.2提升线性代数课程的吸引力,增加学生的受益面 数学建模是培养学生使用数学工具解决实际问题的最好表现。若在线性代数的教学中渗透数学建模的思想和方法,除了能够激发学生学习线性代数的兴趣,使学生了解到看似枯燥的定义、定理并非无源之水,而是具有现实背景和实际用途的,这能够大大改善线性代数课堂乏味沉闷的现状,从而提升线性代数课程的吸引力。由数学建模的教学现状能够看到学生的受益面很小,不过任何高校的理工类、经管类专业都会开设高等数学、线性代数以及概率统计这3门公共数学必修课,若能在线性代数、高等数学及概率统计等公共数学必修课的教学中渗透数学建模的思想和方法,学生的受益面将会大大增加。 1.3促动线性代数任课教师的自我提升 要想将数学建模的思想和方法融入线性代数课程中,就要求线性代数任课教师不但要具有良好的理论知识讲授技能,更需要具备利用线性代数知识解决实际问题的水平,这就迫使线性代数任课教师要持续学习新知识和新技术,促动自身知识的持续更新,进而达到提升教 学和科研水平的效果。 2在线性代数教学中融入数学建模

数学建模优秀论文模板(全国一等奖模板)

Haozl觉得数学建模论文格式这么样设置 版权归郝竹林所有,材料仅学习参考 版权:郝竹林 备注☆ ※§等等字符都可以作为问题重述左边的。。。。。一级标题 所有段落一级标题设置成段落前后间距13磅 图和表的标题采用插入题注方式题注样式在样式表中设置居中五号字体 Excel中画出的折线表字体采用默认格式宋体正文10号 图标题在图上方段落间距前0.25行后0行 表标题在表下方段落间距前0行后0.25行 行距均使用单倍行距 所有段落均把4个勾去掉 注意Excel表格插入到word的方式在Excel中复制后,粘贴,word2010粘贴选用使用目标主题嵌入当前 Dsffaf 所有软件名字第一个字母大写比如E xcel 所有公式和字母均使用MathType编写 公式编号采用MathType编号格式自己定义

农业化肥公司的生产与销售优化方案 摘 要 要求总分总 本文针对储油罐的变位识别与罐容表标定的计算方法问题,运用二重积分法和最小二乘法建立了储油罐的变位识别与罐容表标定的计算模型,分别对三种不同变位情况推导出的油位计所测油位高度与实际罐容量的数学模型,运用matlab 软件编程得出合理的结论,最终对模型的结果做出了误差分析。 针对问题一要求依据图4及附表1建立积分数学模型研究罐体变位后对罐容表的影响,并给出罐体变位后油位高度间隔为1cm 的罐容表标定值。我们作图分析出实验储油罐出现纵向倾斜 14.时存在三种不同的可能情况,即储油罐中储油量较少、储油量一般、储油量较多的情况。针对于每种情况我们都利用了高等数学求容积的知识,以倾斜变位后油位计所测实际油位高度为积分变量,进行两次积分运算,运用MATLAB 软件推导出了所测油位高度与实际罐容量的关系式。并且给出了罐体倾斜变位后油位高度间隔为1cm 的罐容标定值(见表1),最后我们对倾斜变位前后的罐容标定值残差进行分析,得到样本方差为4103878.2-?,这充分说明残差波动不大。我们得出结论:罐体倾斜变位后,在同一油位条件下倾斜变位后罐容量比变位前罐容量少L 243。 表 1.1 针对问题二要求对于图1所示的实际储油罐,试建立罐体变位后标定罐容表的数学模型,即罐内储油量与油位高度及变位参数(纵向倾斜角度α和横向偏转角度β)之间的一般关系。利用罐体变位后在进/出油过程中的实际检测数据(附件2),根据所建立的数学模型确定变位参数,并给出罐体变位后油位高度间隔为10cm 的罐容表标定值。进一步利用附件2中的实际检测数据来分析检验你们模型的正确性与方法的可靠性。我们根据实际储油罐的特殊构造将实际储油罐分为三部分,左、右球冠状体与中间的圆柱体。运用积分的知识,按照实际储油罐的纵向变位后油位的三种不同情况。利用MATLAB 编程进行两次积分求得仅纵向变位时油量与油位、倾斜角α的容积表达式。然后我们通过作图分析油罐体的变位情况,将双向变位后的油位h 与仅纵向变位时的油位0h 建立关系表达式01.5(1.5)cos h h β=--,从而得到双向变位油量与油位、倾斜角α、偏转角β的容积表达式。利用附件二的数据,采用最小二乘法来确定倾斜角α、偏转角β的值,用matlab 软件求出03.3=α、04=β α=3.30,β=时总的平均相对误差达到最小,其最小值为0.0594。由此得到双向变位后油量与油位的容积表达式V ,从而确定了双向变位后的罐容表(见表2)。 本文主要应用MATLAB 软件对相关的模型进行编程求解,计算方便、快捷、准确,整篇文章采取图文并茂的效果。文章最后根据所建立的模型用附件2中的实际检测数据进行了误差分析,结果可靠,使得模型具有现实意义。 关键词:罐容表标定;积分求解;最小二乘法;MATLAB ;误差分

西南大学2016年春《数学建模》作业及答案(已整理)(共5次)

西南大学2014年春《数学建模》作业及答案(已整理) 第一次作业 1:[填空题] 名词解释: 1.原型 2.模型 3.数学模型 4.机理分析 5.测试分析 6.理想方法 7.计算机模拟 8.蛛网模型 9.群体决策 10.直觉 11.灵感 12.想象力 13.洞察力 14.类比法 15.思维模型 16.符号模型 17.直观模型 18.物理模型19.2倍周期收敛20.灵敏度分析21.TSP问题22.随机存储策略23.随机模型24.概率模型25.混合整数规划26.灰色预测 参考答案: 1.原型:原型指人们在现实世界里关心、研究或者从事生产、管理的实际对象。2.模型:指为某个特定目的将原形的某一部分信息简缩、提炼而构造的原型替代物。3.数学模型:是由数字、字母或其它数字符号组成的,描述现实对象数量规律的数学公式、图形或算法。4.机理分析:根据对客观事物特性的认识,找出反映内部机理的数量规律,建立的模型常有明显的物理意义或现实意义。5.测试分析:将研究对象看作一个"黑箱”系统,通过对系统输入、输出数据的测量和统计分析,按照一定的准则找出与数据拟合得最好的模型。6.理想方法:是从观察和经验中通过想象和逻辑思维,把对象简化、纯化,使其升华到理状态,以其更本质地揭示对象的固有规律。7.计算机模拟:根据实际系统或过程的特性,按照一定的数学规律用计算机程序语言模拟实际运行情况,并依据大量模拟结构对系统或过程进行定量分析。8.蛛网模型:用需求曲线和供应曲线分析市场经济稳定性的图示法在经济学中称为蛛网模型。9.群体决策:根据若干人对某些对象的决策结果,综合出这个群体的决策结果的过程称为群体决策。10.直觉:直觉是人们对新事物本质的极敏锐的领悟、理解或推断。11.灵感:灵感是指在人有意识或下意识思考过程中迸发出来的猜测、思路或判断。12.想象力:指人们在原有知识基础上,将新感知的形象与记忆中的形象相互比较、重新组合、加工、处理,创造出新形象,是一种形象思维活动。13.洞察力:指人们在充分占有资料的基础上,经过初步分析能迅速抓住主要矛盾,舍弃次要因素,简化问题的层次,对可以用那些方法解决面临的问题,以及不同方法的优劣作出判断。14.类比法:类比法注意到研究对象与以熟悉的另一对象具有某些共性,比较二者相似之处以获得对研究对象的新认识。15.思维模型:指人们对原形的反复认识,将获取的知识以经验的形式直接储存于人脑中,从而可以根据思维或直觉作出相应的决策。16.符号模型:是在一定约束条件或假设下借助于专门的符号、线条等,按一定形式组合起来描述原型。17.直观模型:指那些供展览用的实物模型以及玩具、照片等,通常是把原型的尺寸按比例缩小或放大,主要追求外观上的逼真。18.物理模型:主要指科技工作者为一定的目的根据相似原理构造的模型,它不仅可以显示原型的外形或某些特征,而且可以用来进行模拟实验,间接地研究原型的某些规律。19.2倍周期收敛:在离散模型中,如果一个数列存在两个收敛子列就称为2倍周期收敛。20.灵敏度分析:系数的每个变化都会改变线性规划问题,随之也会影响原来求得的最优解。为制定一个应付各种偶然情况的全能方法,必须研究以求得的最优解是怎样随输入系数的变化而变化的。这叫灵敏性分析。21.TSP问题:在加权图中寻求最佳推销员回路的问题可以转化为在一个完备加权图中寻求最佳哈密顿圈的问题,称为TSP问题。22.随机存储策略:商店在订购货物时采用的一种简单的策略,是制定一个下界s和一个上界S,当周末存货不小于s时就不定货;当存货少于s 时就订货,且定货量使得下周初的存量达到S,这种策略称为随机存储策略。23.随机模型:如果随机因素对研究对象的影响必须考虑,就应该建立随机性的数学模型,简称为随机模型。24.概

数学建模:课程安排优化问题

数学建模:课程安排优化问题

2012年数学建模竞赛 参赛队员 题目 A题:课程安排优化问题 关键词排课问题,优化矩阵,有效矩阵 摘要 每学期的开学初,总有许多老师对阳光校区的课程安排很有意见,本文选取武汉纺织大学机械设计系的师生情况、课程、教室间数为研究对象,以课程与上课时间之间的关系矩阵为目标矩阵,通过用各影响矩阵优化目标矩阵的方法,对机械设计系的课表进行了重排。在具体模型建立过程中采用了0-1矩阵法,矩阵的乘法等数学方法,建立优化类数学模型来求解有效矩阵,根据有效矩阵初排课表,结合多方面因素建立修正矩阵,对初排课表逐层修改,得出最优排课表。 运用我们建立的数学模型,对武汉纺织大学机械设计系的课表进行重排,将所得新课表与现有的课表进行比较,显然新排的课表更加合理化、人性化。根据新课表中每节课对应的相关因素(课程名称、教室、老师、班级)进行分析整合,可衍生出新的安排表(如通过对不同时间段上课老师人数的研究安排校车的接送)。我们以学校、教师和学生对所排课表满意度作为衡量标准,以···大学机械设计系的课表为例,可得学校、教师和学生对我们所排课表的满意度主因素分别为校车接送次数、在阳光校区逗留时间、专业课排在早上,可见对本模型使三方的满意度基本均衡且都超过80%,即做到了三者兼顾的满意最大化。最后,根据我们建立的模型,分析了模型的优缺点。

一、问题重述 我校现有三个校区,有在校学生近25000人,其中阳光校区在校学生人数最多。阳光校区现有四栋教学楼,分别是3号、6号、7号和8号楼,四栋教学楼之间有较大的距离,如从3号楼到8号楼步行需要约10分钟。我校的学生作息时间安排中,一天共有13节课,划分为5个时间段,分别是1-2节、3-5节、6-8节、9-10节、11-13节。按学校的规定同一门课程一天中最多可集中上3节课,一周不得超过6节。同一年级的相同课程可以合班上课,合班一般由各个院系或公共课教学部门给出具体安排。每学期临近结束时,学校教务处根据各个专业的培养计划向各院系下达下一学期的教学任务,由各个专业将教学任务分解到具体的任课教师,然后由教务处排出下一学期的课程表。每学期我校的课程表排出并开始运行后都会受到师生的抱怨。有学生说自己的课程分布不均衡,某天要上10节课,而某天又一节课都没有;有的学生抱怨一天中要在不同的教学楼之间反复奔波;有的教师抱怨自己的课程安排太分散,从南湖跑到阳光路上要花近两个小时,却只上两节课,这样太浪费时间。由此可见,我校的课程安排尚存在一些不太合理的地方,有进一步优化的必要。针对这一问题,请完成以下任务: 一.了解我校师生对课程安排的需求; 二.了解我校课程安排的相关规定; 三.收集与课程安排相关的数据; 四.建立我校课程安排的优化模型,分析模型的优缺点。 二、问题分析 首先,解决班级、课程与教师之间的多对多关系,例如当出现多个班级上同一门课而该由多个教师任教时,课程是否合上,由哪几个班级合上、哪位教师任教的问题。解决上应满足可 手动调整的要求。然后,取出全部班级,求出班级所上课程的优先级总和,按优先级高低排定班级顺序,按此顺序且遵照排课规则为每一个班级的每一门课程安排上课时间与地点。 首先,要进行预排课处理。预排课处理的目的是要解决两个基本问题: 1) 班级与课程之间的多对多关系,即合班上课的问题; 2) 课程与教师之间的多对多关系,即为每门课程安排任课教师。在预排课处理完成后,以班级作为外部大循环、以课程作为内部小

数学建模期末大作业

数学建模期末大作业论文 题目:A题美好的一天 组长:何曦(2014112739) 组员:李颖(2014112747)张楚良(2014112740) 班级:交通工程三班 指导老师:陈崇双

美好的一天 摘要 关键字:Dijkstra算法多目标规划有向赋权图 MATLAB SPSS

1 问题的重述 Hello!大家好,我是没头脑,住在西南宇宙大学巨偏远的新校区(节点22)。明天我一个外地同学来找我玩,TA叫不高兴,是个镁铝\帅锅,期待ing。我想陪TA在城里转转,当然是去些不怎么花钱的地方啦~~。目前想到的有林湾步行街(节点76)、郫郫公园(节点91),大川博物院(节点72)。交通嘛,只坐公交车好了,反正公交比较发达,你能想出来的路线都有车啊。另外,进城顺便办两件事,去老校区财务处一趟(节点50),还要去新东方(节点34)找我们宿舍老三,他抽奖中了两张电影票,我要霸占过来明晚吃了饭跟TA一起看。电影院嘛,TASHIWODE电影院(节点54)不错,比较便宜哈。我攒了很久的钱,订了明晚开心面馆(节点63)的烛光晚餐,额哈哈,为了TA,破费一下也是可以的哈。哦,对了,老三说了,他明天一整天都上课,只有中午休息的时候能接见我给我票。 我主要是想请教一下各位大神: 1)明天我应该怎么安排路线才能够让花在坐车上的时间最少? 2)考虑到可能堵车啊,TA比较没耐心啊,因为TA叫不高兴嘛。尤其是堵车啊,等车啊,这种事,万一影响了气氛就悲剧了。我感觉路口越密的地方越容易堵,如果考虑这个,又应该怎么安排路线呢? 3)我们城比较挫啊,连地图也没有,Z老师搞地图测绘的,他有地图,跟他要他不给,只给了我一个破表格(见附件,一个文件有两页啊),说“你自己画吧”。帮我画一张地图吧,最好能标明我们要去的那几个地方和比较省时的路线啊,拜托了~ 2 问题的分析 2.1 对问题一的分析 问题一要求安排路线使得坐车花费的时间最少。 对于问题一,假设公交车的速度维持不变,要使花费的时间最少,则将问题转化为对最短路径的求解。求解最短路径使用Dijkstra算法很容易进行求解,在运用MATLAB编程,得到最优的一条路径,则这条路径所对应的时间即为最少用时。 2.2 对问题二的分析 问题二要求在考虑堵车的情况下,路口越密越容易发生拥堵,安排路线是乘车时间最短。 对于问题二,在问题的基础上增加了附加因素,即公交车的速度会因道路的密集程度而发生改变,从而问题一建立的基本Dijkstra算法对于问题二就不再适用了,因此对问题一的基本Dijkstra算法进行改进,并结合蚁群算法的机理与特点,运用MATLAB求解出最短路径,保证了花费时间的最少性。 2.3 对问题三的分析 问题三要求根据提供的附件,画出一张地图,标明要去的那几个地方和比较省时的路线。 对于问题三,在问题一和问题二的基础上,根据求解的结果,运用SPSS软件画出地图。

数学建模题目及答案

09级数模试题 1. 把四只脚的连线呈长方形的椅子往不平的地面上一放,通常只有三只脚着地,放不稳,然后稍微挪动几次,就可以使四只脚同时着地,放稳了。试作合理的假设并建立数学模型说明这个现象。(15分) 解:对于此题,如果不用任何假设很难证明,结果很 可能是否定的。 因此对这个问题我们假设: (1)地面为连续曲面 (2)长方形桌的四条腿长度相同 (3)相对于地面的弯曲程度而言,方桌的腿是足够长的 (4)方桌的腿只要有一点接触地面就算着地。 那么,总可以让桌子的三条腿是同时接触到地面。 现在,我们来证明:如果上述假设 条件成立,那么答案是肯定的。以长方 桌的中心为坐标原点作直角坐标系如图 所示,方桌的四条腿分别在A、B、C、D 处,A、、D的初始位置在与x轴平行,再 假设有一条在x轴上的线,则也与A、B,C、D平行。当方桌绕中心0旋转时,对角线与x轴的夹角记为θ。 容易看出,当四条腿尚未全部着地时,腿到地面的距离是不确定的。为消除这一不确定性,令() fθ为A、B离地距离之和,

()g θ为C 、D 离地距离之和,它们的值由θ唯一确定。由假设(1), ()f θ,()g θ均为θ的连续函数。又由假设(3) ,三条腿总能同时着地, 故()f θ()g θ=0必成立(?θ)。不妨设(0)0f =(0)0g >(若(0)g 也为0,则初始时刻已四条腿着地,不必再旋转),于是问题归结为: 已知()f θ,()g θ均为θ的连续函数,(0)0f =,(0)0g >且对任意θ有00()()0f g θθ=,求证存在某一0θ,使00()()0f g θθ=。 证明:当θ=π时,与互换位置,故()0f π>,()0g π=。作()()()h f g θθθ=-,显然,()h θ也是θ的连续函数,(0)(0)(0)0h f g =-<而()()()0h f g πππ=->,由连续函数的取零值定理,存在0θ,00θπ<<,使得0()0h θ=,即00()()f g θθ=。又由于00()()0f g θθ=,故必有00()()0f g θθ==,证毕。 2.学校共1000名学生,235人住在A 宿舍,333人住在B 宿舍,432人住在C 宿舍。学生 们要组织一个10人的委员会,试用合理的方法分配各宿舍的委员数。(15分) 解:按各宿舍人数占总人数的比列分配各宿舍的委员数。设:A 宿舍的委员数为x 人,B 宿舍的委员数为y 人,C 宿舍的委员数为z 人。计算出人数小数点后面的小数部分最大的整数进1,其余取整数部分。 则 10; 10=235/1000;

长安大学排课问题数学建模论文最终版

一、问题的重述 排课问题是高校制定教学计划、安排教学过程中的一项较为复杂的工作,在高校教务管理工作中处于重要地位。高校在每学期末都要根据培养计划和教学资源作出下学期的教学安排, 这主要体现在对课表的编排上。其中涉及的关键要素很多, 包括教师、班级、教室和授课时段等。根据排课总体目标、约束条件、及优先级, 充分利用紧缺资源, 设计并实现高校课表安排系统。我校所面临的问题主要有:第一,渭水校区有包括从大一至大三三个年级的学生,20个学院近700个班级,教学任务繁重,课表安排难度较大;第二,校区地处偏僻,距市区较远,老师上课需乘车来回奔波,如果课表安排不当,就会导致部分老师前往渭水乘车次数过多或在渭水逗留时间过长;第三,基于学生的学习规律与习惯,应根据课程的难度与重要性进行课程时段的安排,若安排不当,会导致学生的学习效果不佳;第四,为节省学校在校车往返方面的开支,安排课表时应尽量减少校车运行车次。为此应根据教学计划和排课要求,综合考虑教师、课程、班级和授课时段等因素,协调合理的编排课表,制作一个系统模型,根据这个模型使老师、同学和学校尽可能满意,并且具有足够的可行性和可变动性。让老师满意,即让每位老师一周前往渭水的乘车次数尽可能少,同时还要使每位老师在渭水逗留的时间尽可能少;让学生满意,即同一班级同一门课程在时间段上尽量间隔开来,另外相对重要的课程应尽量安排在较好的教学时段上;让学校满意,即节约学校开支,使每周派往渭水的车次尽可能少。 二、问题的分析 课表安排的主要任务是把各学院的课程汇总, 然后根据教学计划或教学环

节制订全校各班级的课表。根据学校的实际情况和学校所面临的问题,可以将这类题归为以老师、学生和学校的满意情况为多目标的多约束的规划问题。为了使课表的编排准确、合理、快速、高效, 充分利用学校资源,根据已知条件提出以下可行性要求: 1、课程的优先级:将大学所有课程分为三类,1)公共必修课:多个学院开设的课程,课程重要且开设的班级数最多,这类课尽量安排在最好时段;2)专业必修课:少数学院或一个学院开设的课程,课程重要且开设的班级数较多,这类课尽量安排在较好时段;3)其他如专业选修课或公共选修课等:少数班级开设的课程,课程相对简单,可以任意安排时段授课。 2、课程时段的规定:将每天分为5个时段(上午两个,下午两个,晚上一个),并规定为:1-2节课为第一时段,3-4节课为第二时段……依此类推。根据学生的学习效果及课程难度与重要性,将课程时段按有利程度分为五个等级,即第一时段>第二时段>第三时段>第四时段>第五时段。 3、时间段的分配优先级:周一至周五的白天共20个时段用来安排公共必修课和专业必修课及部分选修课,每天晚上及周六、周日安排其他课程;先安排公共必修课表,在剩余的时间段安排各系专业课程,最后再安排选修课程;将相对重要的课程安排在较好时段。 4、时间段的有效性:1)同一班级同一门课的两次授课时间必须隔天,但相隔天数不宜超过两天;2)一个老师一天的两节课应连排, 即尽量安排在同一天上午或同一天下午, 为教师上课提供方便,同时也减少了派往渭水的车次 5、应避免各种冲突:1)教室不冲突, 同一教室同一时间不能安排两门课程,人数不能超过教室的最大容量;2)学生不冲突, 同一班级学生不能在同一时间

数学建模选修课第二次作业汇总

数学建模作业 一、回答以下问题 1.什么是数学模型? 答: 所谓数学模型,是指针对或参照现实世界中某类事物系统的主要特征、主要关系,经过简化与抽象,用形式化的数学语言概括或近似地加以表述的一种数学结构.一般表现为数理逻辑的逻辑表达式、各种数学方程(如代数方程、微分方程、积分方程等)及反映量与量之间相互关系的图形、表格等形式.它或者能解释特定现象的现实状态,或者能预测对象的未来状态,或者能提供处理对象的最优决策与控制.好的数学模型应具备可靠性和可解性(也叫适用性)两方面的特性:可靠性指在允许的误差范围内,能反映出该系统有关特性的内在联系;可解性指易于数学处理与计算.数学 模型方法将复杂的研究对象简单化、抽象化,撇开对象的一些具体特征,减少其参数,只抽取其主要量、量的变化及量与量之间的相互关系,在“纯粹”的形态上进行研究,突出主要矛盾,忽略次要矛盾,用数学语言刻画出客观对象量的规律性,简洁明了地描述现实原形,揭示出其本质的规律,并在对模型修正、求解的基础上使原问题得以解决.可以说,数学模型是对现实原形的一种理想化处理是一个科学的抽象过程,因而具有高度的抽象性与形式化特征.这一特征使其成为一种经典的数学方法,并随着科学技术的数学化趋势,超越数学范畴,广泛地应用于自然

2013数学建模选修课第二次作业 科学、工程技术和社会科学的一切领域.。 2.数学模型是如何分类的? 答: 用字母、数字和其他数学符号构成的等式或不等式,或用图表、图像、框图、数理逻辑等来描述系统的特征及其内部联系或与外界联系的模型。它是真实系统的一种抽象。数学模型是研究和掌握系统运动规律的有力工具,它是分析、设计、预报或预测、控制实际系统的基础。 3.建立数学模型一般应遵循什么原则? 答: 模型假设是整个建模的起点,是模型建立的基础,不同的人对同一事物的认识因其角度及深度不一致而产生不同的假设条件,从而导致不同的模型建立恰当进行模型假设是极为重要的。同时模型假设和模型建立是一个不易分离的整体过程。 . 在进行模型假设和模型建立的过程中,我们应遵从以下两个基本原则,并按两个基本原则的顺序进行反复的操作。 (1)分割原则分割成若干个独立的研究对象并说明对象间应有联系可用图来表示对象间联系。 (2)联系原则构造出对象之间的联系的具体方式或细节 分割的复杂性在于不存在绝对的客观分割的标准因为任何一个分割方式都带有一定的主观性, 分割问题不单纯是数学问题,还需要有其他学科的观点,这就构成模型假设的复杂性。对其复杂性我们有必要作深入探讨和研究。 2

初中数学建模论文范文

初中数学建模论文范文 数学建模随着人类的进步,科技的发展和社会的日趋数字化,应用领域越来越广泛,人们身边的数学内容越来越丰富。强调数学应用及培养应用数学意识对推动素质教育的实施意义十分巨大。数学建模在数学教育中的地位被提到了新的高度,通过数学建模解数学应用题,提高学生的综合素质。本文将结合数学应用题的特点,把怎样利用数学建模解好数学应用问题进行剖析,希望得到同仁的帮助和指正。 一、数学应用题的特点 我们常把来源于客观世界的实际,具有实际意义或实际背景,要通过数学建模的方法将问题转化为数学形式表示,从而获得解决的一类数学问题叫做数学应用题。数学应用题具有如下特点: 第一、数学应用题的本身具有实际意义或实际背景。这里的实际是指生产实际、社会实际、生活实际等现实世界的各个方面的实际。如与课本知识密切联系的源于实际生活的应用题;与模向学科知识网络交汇点有联系的应用题;与现代科技发展、社会市场经济、环境保护、实事政治等有关的应用题等。 第二、数学应用题的求解需要采用数学建模的方法,使所求问题数学化,即将问题转化成数学形式来表示后再求解。 第三、数学应用题涉及的知识点多。是对综合运用数学知识和方法解决实际问题能力的检验,考查的是学生的综合能力,涉及的知识点一般在三个以上,如果某一知识点掌握的不过关,很难将问题正确解答。 二、数学应用题如何建模 第一层次:直接建模。 根据题设条件,套用现成的数学公式、定理等数学模型,注解图为: 第二层次:直接建模。可利用现成的数学模型,但必须概括这个数学模型,对应用题进行分析,然后确定解题所需要的具体数学模型或数学模型中所需数学量需进一步求出,然后才能使用现有数学模型。 第三层次:多重建模。对复杂的关系进行提炼加工,忽略次要因素,建立若干个数学模型方能解决问题。 第四层次:假设建模。要进行分析、加工和作出假设,然后才能建立数学模型。如研究十字路口车流量问题,假设车流平稳,没有突发事件等才能建模。 三、建立数学模型应具备的能力

初等数学建模试题极其标准答案

1.你要在雨中从一处沿直线走到另一处,雨速是常数,方向不变。 你是否走得越快,淋雨量越少呢? 2.假设在一所大学中,一位普通教授以每天一本的速度开始从图书 馆借出书。再设图书馆平均一周收回借出书的1/10,若在充分长的时间内,一位普通教授大约借出多少年本书? 3.一人早上6:00从山脚A上山,晚18:00到山顶B;第二天,早 6:00从B下山,晚18:00到A。问是否有一个时刻t,这两天都在这一时刻到达同一地点? 4.如何将一个不规则的蛋糕I平均分成两部分? 5.兄妹二人沿某街分别在离家3公里与2公里处同向散步回家,家 中的狗一直在二人之间来回奔跑。已知哥哥的速度为3公里/小时,妹妹的速度为2公里/小时,狗的速度为5公里/小时。分析半小时后,狗在何处? 6.甲乙两人约定中午12:00至13:00在市中心某地见面,并事先 约定先到者在那等待10分钟,若另一个人十分钟内没有到达,先到者将离去。用图解法计算,甲乙两人见面的可能性有多大? 7.设有n个人参加某一宴会,已知没有人认识所有的人,证明:至 少存在两人他们认识的人一样多。 8.一角度为60度的圆锥形漏斗装着10 端小孔的 面积为0.5 9.假设在一个刹车交叉口,所有车辆都是由东驶上一个1/100的斜

坡,计算这种情 下的刹车距离。如果汽车由西驶来,刹车距离又是多少? 10. 水管或煤气管经常需要从外部包扎以便对管道起保护作用。包扎时用很长的带子缠绕在管道外部。为了节省材料,如何进行包扎才能使带子全部包住管道而且带子也没有发生重叠。 :顶=1:a:b ,选坐v>0,而设语雨速 L( 1q -+v x ),v≤x Q(v)= L( v x -q +1),v>x 2.解:由于教授每天借一本书,即一周借七本书,而图书馆平均每周

相关文档