数学建模样题及答案

数学建模样题及答案
数学建模样题及答案

数学建模期末考试2018A试的题目与答案

华南农业大学期末考试试卷(A卷) 2012-2013学年第二学期考试科目:数学建模 考试类型:(闭卷)考试考试时间:120 分钟 学号姓名年级专业 一、(满分12分)一人摆渡希望用一条船将一只狼.一只羊.一篮白菜从河岸一边带到河岸对面.由于船的限制.一次只能带一样东西过河.绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起.怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1.2.3.4.当i在此岸时记x i = 1.否则为0;此岸的状态下用s = (x1.x2.x3.x4)表示。该问题中决策为乘船方案.记为d = (u1, u2, u3, u4).当i 在船上时记u i = 1.否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分) (3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊.然后回来.带狼过河.然后把羊带回来.放下羊.带白菜过去.然后再回来把羊带过去。 或: 人先带羊过河.然后自己回来.带白菜过去.放下白菜.带着羊回来.然后放下羊.把狼带过去.最后再回转来.带羊过去。(12分) . .

数学建模竞赛题目

西安科技大学第二届数学建模竞赛题目 A题:垃圾分类处理与清运方案设计 垃圾分类化收集与处理是有利于减少垃圾的产生,有益于环境保护,同时也有利于资源回收与再利用的城市绿色工程。在发达国家普遍实现了垃圾分类化,随着国民经济发展与城市化进程加快,我国大城市的垃圾分类化已经提到日程上来。2010年5月国家发改委、住房和城乡建设部、环境保护部、农业部联合印发了《关于组织开展城市餐厨废弃物资源化利用和无害化处理试点工作的通知》,并且在北京、上海、重庆和深圳都取得一定成果,但是许多问题仍然是垃圾分类化进程中需要深入研究的。 在深圳,垃圾分为四类:橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾,这种分类顾名思义不难理解。其中对于居民垃圾,基本的分类处理流程如下:

在垃圾分类收集与处理中,不同类的垃圾有不同的处理方式,简述如下:1)橱余垃圾可以使用脱水干燥处理装置,处理后的干物质运送饲料加工厂做原料。不同处理规模的设备成本和运行成本(分大型和小型)见附录1说明。2)可回收垃圾将收集后分类再利用。 3)有害垃圾,运送到固废处理中心集中处理。 4)其他不可回收垃圾将运送到填埋场或焚烧场处理。 所有垃圾将从小区运送到附近的转运站,再运送到少数几个垃圾处理中心。显然,1)和2)两项中,经过处理,回收和利用,产生经济效益,而3)和4)只有消耗处理费用,不产生经济效益。 本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究,具体的研究目标是: 1)假定现有垃圾转运站规模与位置不变条件下,给出大、小型设备(橱余垃圾)的分布设计,同时在目前的运输装备条件下给出清运路线的具体方案。以期达到最佳经济效益和环保效果。 2)假设转运站允许重新设计,请为问题1)的目标重新设计。 仅仅为了查询方便,在题目附录2所指出的网页中,给出了深圳市南山区所有小区的相关资料,同时给出了现有垃圾处理的数据和转运站的位置。其他所需数据资料自行解决。 附录1 1)大型厨余垃圾处理设备(如南山餐厨垃圾综合利用项目,处理能力为200吨/日,投资额约为4500万元,运行成本为150元/吨。小型餐厨垃圾处理机,处理能力为200-300公斤/日,投资额约为28万元,运行成本为200元/吨。橱余垃圾处理后产物价格在1000-1500元/吨。 2)四类垃圾的平均比例 橱余垃圾:可回收垃圾:有害垃圾:其他不可回收垃圾比例约为4:2:1:3。可回收垃圾划分为纸类、塑料、玻璃、金属四大类,大概比例分别是:55%、35%、6%、4%。纸类、塑料、玻璃、金属四类的废品回收价格是每公斤:1元、2.5元、0.5元、2.5元。

数学建模竞赛C题解答

数学建模竞赛C题解答

————————————————————————————————作者:————————————————————————————————日期:

2010高教社杯全国大学生数学建模竞赛C 题解答 问题1:如图1,设P 的坐标为 (x , y ), (x ≥ 0,y ≥ 0),共用管道的费用为非共用管道的k 倍,模型可归结为 2222)()()(),(min y b x l y a x ky y x f -+-+-++= 只需考虑21<≤k 的情形(不妨假设b a ≤)。对上述二元费用函数求偏导,令 ()()()()()()()()??? ? ??? =-+----+--==-+----+=0 ,0,22222222 y b x l y b y a x y a k y x f y b x l x l y a x x y x f y x (*) 结合图1,将(*)式改写为 ?? ?=+=-k βαβαsin sin 0 cos cos ,易知: 2 4cos cos ,2 sin sin 2 k k -= ===βαβα 所以 2 4tan tan k k -= =βα,故经过AP 和BP 的直线方程分别为: x k k a y 2 4-- =- ① ()l x k k b y --= -24 ② 联立①、②解方程组得交点()()?? ? ???--+= ??? ?????--- =2 2 421,421k kl b a y a b k k l x

因为 x ≥ 0,y ≥ 0,所以 l 应满足: ()a b k k l --≥ 2 4 且()a b k k l +-≤2 4 (a )当 )(42 a b k k l --≤ 时,此时交点在y 轴上,将0=x 代入①式,可得),0(a P =,即交点P 与A 点重合(如图2)。 ka l a b f ++-=22min )( (b) 当)(4)(42 2 a b k k l a b k k +-< <--时,交点在梯形内(如图1) 。??? ? ? ?--+---=)4(21),(24222k kl b a a b k k l P , 因为 2 42cos cos cos k l l x l x BP AP -==-+= +α βα,所以模型简化为: 2 42),(min k l ky y x f -+ =, () l k k b a f 2min 4)(2 1 -++= (c) 当)(42 a b k k l +-≥ 时,此时交点在x 轴上,即无共用管线的情形(如图3) 。

数学建模期末考试A试的题目与答案

华南农业大学期末考试试卷(A 卷) 2012-2013学年第 二 学期 考试科目:数学建模 考试类型:(闭卷)考试 考试时间: 120 分钟 学号 姓名 年级专业 一篮白菜从河岸一边带到河岸对面,由于船的限制,一次只能带 一样东西过河,绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起,怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1,2,3,4,当i 在此岸时记x i = 1,否则为0;此岸的状态下用s =(x 1,x 2,x 3,x 4)表示。该问题中决策为乘船方案,记为d = (u 1, u 2, u 3, u 4),当i 在船上时记u i = 1,否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分) (3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊,然后回来,带狼过河,然后把羊带回来,放下羊,带白菜过去,然后再回来把羊带过去。 ?或: 人先带羊过河,然后自己回来,带白菜过去,放下白菜,带着羊回来,然后放下羊,把狼带过去,最后再回转来,带羊过去。 (12分) 1、 二、(满分12分) 在举重比赛中,运动员在高度和体重方面差别很大,请就下面两种假设,建立一个举重能力和体重之间关系的模型: (1) 假设肌肉的强度和其横截面的面积成比例。6分 (2) 假定体重中有一部分是与成年人的尺寸无关,请给出一个改进模型。6分 解:设体重w (千克)与举重成绩y (千克) (1) 由于肌肉强度(I)与其横截面积(S)成比例,所以 y ?I ?S 设h 为个人身高,又横截面积正比于身高的平方,则S ? h 2 再体重正比于身高的三次方,则w ? h 3 (6分) ( 12分) 14分) 某学校规定,运筹学专业的学生毕业时必须至少学

数学建模模拟试题及答案.pdf

数学建模模拟试题及答案 一、填空题(每题5分,共20分) 1. 若,, x z z y ∝∝则y 与x 的函数关系是. 2. 在超级市场的收银台有两条队伍可选择,队1有1m 个顾客,每人都买了1n 件商品,队2有2m 个顾客,每人都买了2n 件商品,假设每个人付款需p 秒,而扫描每件商品需t 秒,则加入较快队1的条件是 . 3. 马尔萨斯与罗捷斯蒂克两个人口增长模型的主要区别是假设了 4. 在研究猪的身长与体重关系时,我们通过与已知其相关性质的的弹性梁作 的方法建立了模型. 二、分析判断题(每小题15分,满分30分) 1. 要为一所大学编制全校性选修课程表,有哪些因素应予以考虑?试至少列出5种. 2. 一起交通事故发生3个小时后,警方测得司机血液中酒精的含量是 ),m l /m g (100/56 又过两个小时,含量降为),m l /m g (100/40试判断,当事故发生时,司 机是否违反了酒精含量的规定(不超过80/100)m l /m g (. (提示:不妨设开始时刻为)(,0t C t =表示t 时刻血液中酒精的浓度,则依平衡原理,在时间间隔],[t t t ?+内酒精浓度的改变量为 t t kC t C t t C ??=??+)()()( 其中0>k 为比例常数,负号则表示了浓度随时间的推移是递减的.) 三、计算题(每题25分,满分50分) 1. 一个毛纺厂使用羊毛、兔毛和某种纤维生产甲、乙两种混纺毛料,生产一个单位产品甲需要的三种原料依次为3、2、8个单位,产值为580元;生产一个单位产品乙需要的三种原料依次为2、3、5个单位,产值为680元,三种原料在计划期内的供给量依次为90、30和80单位.试建立线性规划模型以求一个生产方案,使得总产值达到最大,并由此回答: (1) 最优生产方案是否具有可选择余地?若有请至少给出两个,否则说明理由. (2) 原材料的利用情况.

2016年数学建模大赛试题B题

2016高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”) B题小区开放对道路通行的影响 2016年2月21日,国务院发布《关于进一步加强城市规划建设管理工作的若干意见》,其中第十六条关于推广街区制,原则上不再建设封闭住宅小区,已建成的住宅小区和单位大院要逐步开放等意见,引起了广泛的关注和讨论。 除了开放小区可能引发的安保等问题外,议论的焦点之一是:开放小区能否达到优化路网结构,提高道路通行能力,改善交通状况的目的,以及改善效果如何。一种观点认为封闭式小区破坏了城市路网结构,堵塞了城市“毛细血管”,容易造成交通阻塞。小区开放后,路网密度提高,道路面积增加,通行能力自然会有提升。也有人认为这与小区面积、位置、外部及内部道路状况等诸多因素有关,不能一概而论。还有人认为小区开放后,虽然可通行道路增多了,相应地,小区周边主路上进出小区的交叉路口的车辆也会增多,也可能会影响主路的通行速度。 城市规划和交通管理部门希望你们建立数学模型,就小区开放对周边道路通行的影响进行研究,为科学决策提供定量依据,为此请你们尝试解决以下问题: 1. 请选取合适的评价指标体系,用以评价小区开放对周边道路通行的影响。 2. 请建立关于车辆通行的数学模型,用以研究小区开放对周边道路通行的影响。交通流分配模型 3. 小区开放产生的效果,可能会与小区结构及周边道路结构、车流量有关。请选取或构建不同类型的小区,应用你们建立的模型,定量比较各类型小区开放前后对道路通行的影响。 4. 根据你们的研究结果,从交通通行的角度,向城市规划和交通管理部门提出你们关于小区开放的合理化建议。

全国数学建模大赛题目

2010高教社杯全国大学生数学建模竞赛题目 A题储油罐的变位识别与罐容表标定 通常加油站都有若干个储存燃油的地下储油罐,并且一般都有与之配套的“油位计量管理系统”,采用流量计和油位计来测量进/出油量与罐内油位高度等数据,通过预先标定的罐容表(即罐内油位高度与储油量的对应关系)进行实时计算,以得到罐内油位高度和储油量的变化情况。 许多储油罐在使用一段时间后,由于地基变形等原因,使罐体的位置会发生纵向倾斜和横向偏转等变化(以下称为变位),从而导致罐容表发生改变。按照有关规定,需要定期对罐容表进行重新标定。图1是一种典型的储油罐尺寸及形状示意图,其主体为圆柱体,两端为球冠体。图2是其罐体纵向倾斜变位的示意图,图3是罐体横向偏转变位的截面示意图。 请你们用数学建模方法研究解决储油罐的变位识别与罐容表标定的问题。 (1)为了掌握罐体变位后对罐容表的影响,利用如图4的小椭圆型储油罐(两端平头的椭圆柱体),分别对罐体无变位和倾斜角为α=4.10的纵向变位两种情况做了实验,实验数据如附件1所示。请建立数学模型研究罐体变位后对罐容表的影响,并给出罐体变位后油位高度间隔为1cm的罐容表标定值。 (2)对于图1所示的实际储油罐,试建立罐体变位后标定罐容表的数学模型,即罐内储油量与油位高度及变位参数(纵向倾斜角度α和横向偏转角度β)之间的一般关系。请利用罐体变位后在进/出油过程中的实际检测数据(附件2),根据你们所建立的数学模型确定变位参数,并给出罐体变位后油位高度间隔为10cm的罐容表标定值。进一步利用附件2中的实际检测数据来分析检验你们模型的正确性与方法的可靠性。 附件1:小椭圆储油罐的实验数据 附件2:实际储油罐的检测数据 地平线油位探针

数学建模模拟试题及参考答案

《数学建模》模拟试题 一、(02') 人带着猫、鸡、米过河,船除希望要人计划之外,至多能载猫、鸡、米三者之一,而当人不在场时猫要吃鸡、鸡要吃米,设计一个安全过河方案,并使渡河次数尽量地少。 二、(02') 雨滴的速度v 与空气密度ρ、粘滞系数μ和重力加速度g 有关,其中粘滞系数的定义是:运动物体在六题中受的摩擦力与速度梯度和接触面积的乘积成正比,比例系数为粘滞系数,用量纲分析方法给出速度v 的表达式。 三、(03') 要在雨中从一处沿直线跑到另一处,若雨速为常数且方向不变,试建立数学,模型讨论是否跑都越快,淋雨量越少。 将人体简化成一个长方体,高m a 5.1=(颈部以下),宽m b 5.0=厚m c 2.0=,设跑步距离 ,1000m d =跑步最大速度s m v m /5=,雨速s m u /4= ,降雨量h cm w /2=,记跑步速度为v ,按以下步骤进行讨论; (1)不考虑雨的方向,设降雨淋遍全身,以最大速度跑步,估计跑完全程的总淋雨量 (2)雨从迎面吹来,雨线与跑步方向在同一铅直平面内,且与人体的夹角为θ,如图1建立总淋雨量与速度v 及参数θ,,,,,,w u d c b a 之间的关系,问速度v 多大,总淋雨量最少,计算0 30,0==θθ时的总淋雨量。 (3))雨从背面吹来,雨线方向与跑步方向在同一铅直平面内,且与人体的夹角为?,如图2建立总淋雨量与速度v 及参数?,,,,,,w u d c b a 之间的关系,问速度v 多大,总淋雨量最少,计算030=θ时的总淋雨量。 四、(03') 建立铅球掷远模型,不考虑阻力,设铅球初速度为v ,出手高度为h 出手角度为α(与地面夹角),建立投掷距离与α,,h v 的关系式,并在h v ,一定的条件下求最佳出手角度。

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

第一部分课后习题 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的圆形管道,要求布条不重叠,问布条与管道轴线的夹角 应 多大(如图)。若知道管道长度,需用多长布条(可考虑两端的影响)。如果管道是其他形状呢。

2017年中国研究生数学建模竞赛题

2017年中国研究生数学建模竞赛D题 基于监控视频的前景目标提取 视频监控是中国安防产业中最为重要的信息获取手段。随着“平安城市”建设的顺利开展,各地普遍安装监控摄像头,利用大范围监控视频的信息,应对安防等领域存在的问题。近年来,中国各省市县乡的摄像头数目呈现井喷式增长,大量企业、部门甚至实现了监控视频的全方位覆盖。如北京、上海、杭州监控摄像头分布密度约分别为71、158、130个/平方公里,摄像头数量分别达到115万、100万、40万,为我们提供了丰富、海量的监控视频信息。 目前,监控视频信息的自动处理与预测在信息科学、计算机视觉、机器学习、模式识别等多个领域中受到极大的关注。而如何有效、快速抽取出监控视频中的前景目标信息,是其中非常重要而基础的问题[1-6]。这一问题的难度在于,需要有效分离出移动前景目标的视频往往具有复杂、多变、动态的背景[7,8]。这一技术往往能够对一般的视频处理任务提供有效的辅助。以筛选与跟踪夜晚时罪犯这一应用为例:若能够预先提取视频前景目标,判断出哪些视频并未包含移动前景目标,并事先从公安人员的辨识范围中排除;而对于剩下包含了移动目标的视频,只需辨识排除了背景干扰的纯粹前景,对比度显著,肉眼更易辨识。因此,这一技术已被广泛应用于视频目标追踪,城市交通检测,长时场景监测,视频动作捕捉,视频压缩等应用中。 下面简单介绍一下视频的存储格式与基本操作方法。一个视频由很多帧的图片构成,当逐帧播放这些图片时,类似放电影形成连续动态的视频效果。从数学表达上来看,存储于计算机中的视频,可理解为一个3维数据,其中代表视频帧的长,宽,代表视频帧的帧数。视频也可等价理解为逐帧图片的集合,即,其中为一张长宽分别为 的图片。3维矩阵的每个元素(代表各帧灰度图上每个像素的明暗程度)为0到255之间的某一个值,越接近0,像素越黑暗;越接近255,像素越明亮。通常对灰度值预先进行归一化处理(即将矩阵所有元素除以255),可将其近似认为[0,1]区间的某一实数取值,从而方便数据处理。一张彩色图片由R(红),G(绿),B(蓝)三个通道信息构成,每个通道均为同样长宽的一张灰度图。由彩色图片

最新数学建模竞赛答案汇总

2010年数学建模竞赛 答案

输油管道的铺设设计 符号约定 m 炼油厂A 到铁路线L 的距离 n 炼油厂B 到铁路线L 的距离 b 炼油厂A 、B 间水平距离 F 输送管道的总费用 f 铺设管道的附加费用 W 铺设费用的权重系数 1k A 厂铺设非共用管线每千米的费用 2k B 厂铺设非共用管线每千米的费用 3k 共用管线每千米的费用 问题一分析与模型建立 最短路径的存在性论证 如图4.1,假设C 点为在铁路线上设计增建的车站,由费尔马问题的结论,在ABC ?中,存在费尔马点P ,使点P 与ABC ?三个顶点距离之和小于三角形二边之和,即有 PA+PB+PC∠ACB 时,费尔马点P 与C 点重合。 为此有如下结论:

①当0120<∠ACB 时,铺设公用管道PC 的输送费用比不铺设公用管道费用低; ②当0120>∠ACB 时,不需要铺设公用管道,即公用管道PC =0。 问题一分析与模型建立 如图4.1,以炼油厂A 、B 间铁路线所在直线为x 轴,以过炼油厂A 且垂直于铁路线L 直线为y 轴,建立平面直角坐标系。设 A(0,m), B(b,n),P(r,t),并设非公用管道的费用为每千米1个单位,公用管道的费用为每千米k 个单位(下同),根据实际意义易知21<≤k 。 根据参考文献[1],点P 不可能在A 的上方,故m t ≤≤0。 易得,A 点关于过点P 平行于x 轴的直线1L 的对称点'A (0,2t-m )。 由费尔马点的应用及平面几何对称性有 111F PB PA k PC BA k PC '=?+?+?>?+? 为此,得到铺设管道的最优模型 min 1F BA k PC '=?+? 4-1 问题一模型求解 对模型分两种管道费用相同与不同两种情形研究,并根据点A 、B 的坐标不同的取值,进行A 、B 不同位置时管道铺设设计。 1公用管道与非公用管道费用不同,即k <1时模型的求解 已知A 点关于1l 对称点'A (0,2t-m ) ()F t tk =

数学模型吕跃进数学建模A试卷及参考答案

数学建模A试卷参考答案 一.概念题(共3小题,每小题5分,本大题共15分) 1、什么是数学模型?(5分) 答:数学模型可以描述为,对于现实世界的一个特定对象,为了一个特定目的,根据特有的内在规律,做出一些必要的简化假设,运用适当的数学工具,得到的一个数学结构。 2、数学建模有哪几个过程?(5分) 答:数学建模有如下几个过程:模型准备,模型假设,模型构成,模型求解,模型分析,模型检验,模型应用。 3、试写出神经元的数学模型。 答:神经元的数学模型是 其中x=(x1,…x m)T输入向量,y为输出,w i是权系数;输入与输出具有如下关系: θ为阈值,f(X)是激发函数;它可以是线性函数,也可以是非线性函数.(5分) 二、模型求证题(共2小题,每小题10分,本大题共20分) 1、(l)以雇员一天的工作时间t和工资w分别为横坐标和纵坐标,画出雇员无差别曲线族的示意图。解释曲线为什么是你画的那种形状。(5分) (2)如果雇主付计时工资,对不同的工资率(单位时间的工资)画出计时工资线族。根据雇员的无差别曲线族和雇主的计时工资线族,讨论双方将在怎样的一条曲线上达成协议。(5分) 答:(l)雇员的无差别曲线族f(w,t)=C是下凸的,如图1,因为工资低时,他愿以较多的工作时间换取较少的工资;而当工资高时,就要求以较多的工资来增加一点工作时间. (2)雇主的计时工资族是w=at,a是工资率.这族直线与f(w,t)=c的切点P1,P2,P3,…的连线PQ为雇员与雇主的协议线.通常PQ是上升的(至少有一段应该是上升的),见图1. 2、试作一些合理的假设,证明在起伏不平的地面上可以将一张椅子放稳。(7分)又问命题对长凳是否成立,为什么?(3分) 答:(一)假设:电影场地面是一光滑曲面,方凳的四脚连线构成一正方形。 如图建立坐标系:其中A,B,C,D代表方凳的四个脚,以正方形ABCD的中心为坐标系原点。 记H为脚A,C与地面距离之和, G为脚B,D与地面距离之和, θ为AC连线与X轴的夹角, 不妨设H(0)>0,G(0)=0,(为什么?) 令X f(θ)=H(θ)-G(θ)图二 则f是θ的连续函数,且f(0)=H(0)>0 将方凳旋转90°,则由对称性知H(π/2)=0,G(π/2)=H(0) 从而f(π/2)=-H(0)<0 由连续函数的介值定理知,存在θ∈(0,π/2),使f(θ)=0 (二)命题对长凳也成立,只须记H为脚A,B与地面距离之和, G为脚C,D与地面距离之和, θ为AC连线与X轴的夹角 将θ旋转1800同理可证。 三、模型计算题(共5小题,每小题9分,本大题共45分)

2020全国大学生数学建模竞赛试题

A题炉温曲线 在集成电路板等电子产品生产中,需要将安装有各种电子元件的印刷电路板放置在回焊炉中,通过加热,将电子元件自动焊接到电路板上。在这个生产过程中,让回焊炉的各部分保持工艺要求的温度,对产品质量至关重要。目前,这方面的许多工作是通过实验测试来进行控制和调整的。本题旨在通过机理模型来进行分析研究。 回焊炉内部设置若干个小温区,它们从功能上可分成4个大温区:预热区、恒温区、回流区、冷却区(如图1所示)。电路板两侧搭在传送带上匀速进入炉内进行加热焊接。 图1 回焊炉截面示意图 某回焊炉内有11个小温区及炉前区域和炉后区域(如图1),每个小温区长度为30.5 cm,相邻小温区之间有5 cm的间隙,炉前区域和炉后区域长度均为25 cm。 回焊炉启动后,炉内空气温度会在短时间内达到稳定,此后,回焊炉方可进行焊接工作。炉前区域、炉后区域以及小温区之间的间隙不做特殊的温度控制,其温度与相邻温区的温度有关,各温区边界附近的温度也可能受到相邻温区温度的影响。另外,生产车间的温度保持在25oC。 在设定各温区的温度和传送带的过炉速度后,可以通过温度传感器测试某些位置上焊接区域中心的温度,称之为炉温曲线(即焊接区域中心温度曲线)。附件是某次实验中炉温曲线的数据,各温区设定的温度分别为175oC(小温区1~5)、195oC(小温区6)、235oC(小温区7)、255oC(小温区8~9)及25oC(小温区10~11);传送带的过炉速度为70 cm/min;焊接区域的厚度为0.15 mm。温度传感器在焊接区域中心的温度达到30oC时开始工作,电路板进入回焊炉开始计时。 实际生产时可以通过调节各温区的设定温度和传送带的过炉速度来控制产品质量。在上述实验设定温度的基础上,各小温区设定温度可以进行oC范围内的调整。调整时要求小温区1~5中的温度保持一致,小温区8~9中的温度保持一致,小温区10~11中的温度保持25oC。传送带的过炉速度调节范围为65~100 cm/min。 在回焊炉电路板焊接生产中,炉温曲线应满足一定的要求,称为制程界限(见表1)。 表1 制程界限 界限名称 最低值 最高值

数学建模b题标准答案

2011高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。 我们参赛选择的题号是(从A/B/C/D中选择一项填写): B 我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写完整的全名):北京大学 参赛队员(打印并签名) :1. 姚胜献 2. 许锦敏 3. 刘迪初 指导教师或指导教师组负责人(打印并签名):刘业辉 日期: 2011 年 9 月 12日赛区评阅编号(由赛区组委会评阅前进行编号):

2011高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 全国评阅编号(由全国组委会评阅前进行编号): 交巡警服务平台的设置与调度 摘要 本文通过建立整数规划模型,解决了分配各平台管辖范围、调度警务资源以及合理设置交巡警服务平台这三个方面的问题;通过建立线性加权评价模型定量评价了某市现有交巡警服务平台设置方案的合理性,并根据各个区对服务平台需求量的不同,提出了重新分配全市警力资源的解决方案。在计算交巡警服务平台到各个路口节点的路程时,使用了图论里的floyd算法。 针对问题一的第一个子问题,首先假设交巡警服务平台对某个路口节点的覆盖度是二元的,引入决策变量,建立了0-1整数规划模型。交巡警出警应体现时间的紧迫性,所以选择平均每个突发事件的出警时间最短作为目标函数,运用基于MATLAB的模拟退火算法进行求解,给出了中心城区A的20个服务平台的管辖范围,求得平均每个案件的出警时间为1.013分钟。 针对问题一的第二个子问题,为了实现对中心城区A的13个交通要道的快速全封锁,以最短的封锁时间为目标,建立了0-1整数规划模型,利用lingo软件编程求解,给出了该区交巡警服务平台警力合理的调度方案,并求得对13个交通要道实现全封锁最短需要8.02分钟。 问题一的第三个子问题是交巡警服务平台的选址问题。考虑到建设新的服务平台需要投入更多的成本和警务资源,还需平衡各个服务平台的工作量。因此,以增加最少的服务平台数和服务平台工作量方差最小为目标,采用集合覆盖理论,建立了双目标0-1整数规划模型,用基于MATLAB的模拟退火算法求解出增加的服务平台数为4个,新增 的服务平台具体位置为A 28,A 40 ,A 48 ,A 88 ,并得到各个服务平台的工作强度方差为2.28。 针对问题二的第一个子问题,通过建立线性加权评价模型定量评价了该市现有交巡警服务平台设置方案的合理性,结果发现全市服务平台覆盖率较低且各个区的工作量不均衡,得出全市服务平台的布局存在明显的不合理的结论。并确定各区域人口密度、各区域公路总长度以及各区域平均每天总的发案率为各区域对交巡警需求的指标,然后根据各个区对服务平台需求量的不同,提出了较为合理的分配全市警力资源的解决方案。 对于问题二的第二个子问题,以围堵范围最小和调动警力最少的原则,通过分析案发后嫌疑犯可能到达的位置,给出了围堵方案。 关键词:交巡警服务平台 0-1整数规划模拟退火法

数学建模考试题(开卷)及答案

2010年上学期2008级数学与应用数学,信息与计算科学专业 《数学建模》课程考试供选试题 第1题 4万亿投资与劳动力就业: 2008以来,世界性的金融危机席卷全球,给我国的经济发展带来很大的困难。沿海地区许多中小企业纷纷裁员,造成大量的人员失业。据有关资料估计,从2008年底,相继有2000万人被裁员,其中有1000万人是民工。部分民工返乡虽然能够从一定程度上缓解就业压力,但2009年的600多万毕业大学生给我国就业市场带来巨大压力。但可喜的是,我国有庞大的外汇储备,民间资本实力雄厚,居民储蓄充足。中国还是发展中国家,许多方面的建设还处于落后水平,建设投资的潜力巨大。为保持我国经济快速发展,特别是解决就业问题带来希望,实行政府投资理所当然。在2009年两代会上,我国正式通过了4万亿的投资计划,目的就是保GDP增长,保就业,促和谐。但是有几个问题一直困扰着我们,请你运用数学建模知识加以解决。问题如下: 1、GDP增长8%,到底能够安排多少人就业?如果要实现充分就业,2009年的GDP到底要增长多少? 2、要实现GDP增长8%,4万亿的投资够不够?如果不够,还需要投资多少? 3、不同的产业(或行业)吸纳的劳动力就业能力不同,因此投资的流向会有所不同。请你决策,要实现劳动力就业最大化,4万亿的投资应该如何分配到不同的产业(或行业)里? 4、请你给出相关的政策与建议。 第2题 深洞的估算:假如你站在洞口且身上仅带着一只具有跑秒功能的计算器,你出于好奇心想用扔下一块石头听回声的方法来估计洞的深度,假定你捡到一块质量是1KG的石头,并准确的测定出听到回声的时间T=5S,就下面给定情况,分析这一问题,给出相应的数学模型,并估计洞深。 1、不计空气阻力; 2、受空气阻力,并假定空气阻力与石块下落速度成正比,比例系数k1=0.05; 3、受空气阻力,并假定空气阻力与石块下落速度的平方成正比,比例系数k2=0.0025; 4、在上述三种情况下,如果再考虑回声传回来所需要的时间。 第3题 优秀论文评选:在某数学建模比赛的评审过程中,组委会需要在一道题目的150 篇参赛论文中选择4 篇论文作为特等奖论文。评审小组由10 名评委组成,包括一名小组组长(出题人),4 名专业评委(专门从事与题目相关问题研究的评委),5 名普通评委(从事数学建模的教学和组织工作,参与过数学建模论文的评审)。组委会原先制定的评审步骤如下: step1:首先由普通评委阅读所有150 篇论文,筛选出20 篇作为候选论文。 Step2:然后由小组内的所有评委阅读这些候选论文,每人选择4 篇作为推荐的论文。 Step3:接着进入讨论阶段,在讨论阶段中每个评委对自己选择的 4 篇论文给出理由,大家进行讨论,每个评委对论文的认识都会受到其他评委观点的影响。 Step4:在充分讨论后,大家对这些推荐的论文进行投票,每个评委可以投出4票,获得至少6 票的论文可以直接入选,如果入选的论文不足,对剩余的论文(从20篇候选论文中除去已经入选的论文)重复step2至step4 步的评审工作。如果三轮讨论后入选的论文仍然不够,则由评选小组组长确定剩下名额的归属。 如果有超过4 篇的论文获得了至少6票,则由评选小组组长确定最终的名额归属。问题:

高教社杯全国大学生数学建模竞赛B题参考答案

交巡警服务平台的设置与调度优化分析 摘要 本文以实现警察的刑事执法、治安管理、交通管理、服务群众四大职能为宗旨,利用有限的警务资源,根据城市的实际情况与需求合理地设置了交巡警服务平台、分配各平台的管辖范围及调度警务资源。并分别对题目的各问,作了合理的解答。 问题一: (1)、根据题目所给数据,确定各节点之间的相邻关系和距离,利用Floyd算法及matlab编程求出两点之间的最短距离,使其尽量满足能在3分钟内有交巡警平台警力到达案发结点的原则,节点去选择平台,把节点分配给离节点距离最近的平台管辖,据此,我们得到了平台的管辖区域划分。 (2)、我们对进出该区的13条交通要道实现快速全封锁的问题,我们认定在所有调度方案中,某种方案中耗时最长的的围堵时间最短即最佳方案,利用0-1变量确定平台的去向,并利用线性规划知识来求解指派问题,求得了最优的调度方案。 (3)、在确定增添平台的个数和具体位置的问题中,我们将尽量保证每个节点都有一个平台可以在三分钟内到达作为主要原则来求解。我们先找出到达每个平台的时间都超过三分钟的节点,并尝试在这些节点中选取若干个作为新的平台,求出合理的添加方案。 问题二: (1)、按照设置交巡警服务平台的原则和任务,分析现有的服务平台的设置是否合理,我们以各区覆盖率作为服务平台分布合不合理的评价标准,得到C、D、E、F区域平台设置不合理。并尝试一些新的设置方案使得设置更为合理,最后以覆盖率最低的E区为例,使用一种修改方案得到一个比原方案更合理的交巡警服务平台的设置方案。 (2)、追捕问题要求在最快的时间内抓到围堵罪犯,在罪犯和警察的行动速度一致的前提假设下,我们先设定一个具体较小的时间,编写程序检验在这个时间内是否可以成功抓捕罪犯,不行则以微小时间间隔增加时间,当第一次成功围堵时,这个时间即为最佳围堵方案。 关健字:MATLAB软件,0-1规划,最短路,Floyd算法,指派问题 一、问题重述 “有困难找警察”,是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 试就某市设置交巡警服务平台的相关情况,建立数学模型分析研究下面的问题:

数学建模题目及其答案(疾病诊断)

数学建模疾病的诊断 现要你给出疾病诊断的一种方法。 胃癌患者容易被误诊为萎缩性胃炎患者或非胃病者。从胃癌患者中抽 取5人(编号为1-5),从萎缩性胃炎患者中抽取5人(编号为6-10),以及非胃病者 中抽取5人(编号为11-15),每人化验4项生化指标:血清铜蓝蛋白( X)、 1 蓝色反应( X)、尿吲哚乙酸(3X)、中性硫化物(4X)、测得数据如表1 2 所示: 表1. 从人体中化验出的生化指标 根据数据,试给出鉴别胃病的方法。

论文题目:胃病的诊断 摘要 在临床医学中,诊断试验是一种诊断疾病的重要方法。好的诊断试验方法将对临床诊断的正确性和疾病的治疗效果起重要影响。因此,对于不同疾病不断发现新的诊断试验方法是医学进步的重要标志。传统的诊断试验方法有生化检测、DNA检测和影像检测等方法。而本文则通过利用多元统计分析中的判别分析及SPSS软件的辅助较好地解决了临床医学中胃病鉴别的问题。在临床医学上,既提高了临床诊断的正确性,又对疾病的治疗效果起了重要效果,同时也减轻了病人的负担。 判别分析是在分类确定的条件下,根据某一研究对象的各种特征值判别其类型归属问题的一种多变量统计分析方法。 其基本原理是按照一定的判别准则,建立一个或多个判别函数,用研究对象的大量资料确定判别函数中的待定系数,并计算判别指标。 首先,由判别分析定义可知,只有当多个总体的特征具有显著的差异时,进行判别分析才有意义,且总体间差异越大,才会使误判率越小。因此在进行判别分析时,有必要对总体多元变量的均值进行是否不等的显著性检验。 其次,利用判别分析中的费歇判别和贝叶斯判别进行判别函数的建立。 最后,利用所建立的判别函数进行回判并测得其误判率,以及对其修正。 本文利用SPSS软件实现了对总体间给类变量的均值是否不等的显著性检验并根据样本建立了相应的费歇判别函数和贝叶斯判别函数,最后进行了回判并测得了误判率,从而获得了在临床诊断中模型,给临床上的诊断试验提供了新方法和新建议。 关键词:判别分析;判别函数;Fisher判别;Bayes判别 一问题的提出 在传统的胃病诊断中,胃癌患者容易被误诊为萎缩性胃炎患者或非胃病患者,为了提高医学上诊断的准确性,也为了减少因误诊而造成的病人死亡率,必须要找出一种最准确最有效的诊断方法。为诊断疾病,必须从人体中提取4项生化指标进行化验,即血

中国大学生数学建模竞赛历年试题

中国大学生数学建模竞赛(CUMCM)历年赛题一览! CUMCM历年赛题一览!! CUMCM从1992年到2007年的16年中共出了45个题目,供大家浏览 1992年A)施肥效果分析问题(北京理工大学:叶其孝) (B)实验数据分解问题(复旦大学:谭永基) 1993年A)非线性交调的频率设计问题(北京大学:谢衷洁) (B)足球排名次问题(清华大学:蔡大用) 1994年A)逢山开路问题(西安电子科技大学:何大可) (B)锁具装箱问题(复旦大学:谭永基,华东理工大学:俞文此) 1995年:(A)飞行管理问题(复旦大学:谭永基,华东理工大学:俞文此) (B)天车与冶炼炉的作业调度问题(浙江大学:刘祥官,李吉鸾) 1996年:(A)最优捕鱼策略问题(北京师范大学:刘来福) (B)节水洗衣机问题(重庆大学:付鹂) 1997年:(A)零件参数设计问题(清华大学:姜启源) (B)截断切割问题(复旦大学:谭永基,华东理工大学:俞文此) 1998年:(A)投资的收益和风险问题(浙江大学:陈淑平) (B)灾情巡视路线问题(上海海运学院:丁颂康) 1999年:(A)自动化车床管理问题(北京大学:孙山泽) (B)钻井布局问题(郑州大学:林诒勋) (C)煤矸石堆积问题(太原理工大学:贾晓峰) (D)钻井布局问题(郑州大学:林诒勋) 2000年:(A)DNA序列分类问题(北京工业大学:孟大志) (B)钢管订购和运输问题(武汉大学:费甫生) (C)飞越北极问题(复旦大学:谭永基) (D)空洞探测问题(东北电力学院:关信) 2001年:(A)血管的三维重建问题(浙江大学:汪国昭) (B)公交车调度问题(清华大学:谭泽光) (C)基金使用计划问题(东南大学:陈恩水) (D)公交车调度问题(清华大学:谭泽光) 2002年:(A)车灯线光源的优化设计问题(复旦大学:谭永基,华东理工大学:俞文此) (B)彩票中的数学问题(解放军信息工程大学:韩中庚) (C)车灯线光源的优化设计问题(复旦大学:谭永基,华东理工大学:俞文此))

全国研究生数学建模比赛E题解答

参赛密码 (由组委会填写) 第十二届“中关村青联杯”全国研究生 数学建模竞赛 学校 参赛队号 队员姓名 参赛密码 (由组委会填写) 第十二届“中关村青联杯”全国研究生 数学建模竞赛 题目数控加工刀具运动的优化控制 摘要:

本文基于计算机数控系统的工作原理,建立了刀具运动的优化控制模型,目的在于寻求机床刀具在单个坐标轴方向上的运动合理控制,从而增强机床运行的平稳性。主要运用了S型曲线的加减速控制方法,建立了通用模型,该模型可通过已经设定的刀具加工路径,得出机床运动过程中任意一点的速度,从而验证所设定的符合加减速控制原理,得到最优的数控加工刀具的路径。在该通用模型中,机床控制的加速度和速度都是连续变化的,因此通过渐变控制使机床运动按S型曲线式平稳变化,保证了速度的光顺及加速度的连续,提高了机床运动的平稳性,运用该模型,可以帮助寻找最优刀具路径,从而实现数控刀具加工的优化。 本论文的创新点在于模型适用范围广,突破了速度范围和加速度的限制不仅适用于S型曲线七阶段的加减速,而且适用于平稳性更强的五阶段和三阶段的S型曲线加减速控制路径。 论文中主要采用了力学分析建模、直线插补法建模和最优化方法建模。在直线插补模型中,不论运行轨迹是直线还是曲线,刀具的运行都是按阶梯形路径行走,用步长乘以步数即可求得刀具的运行长度。并且每一步长的增量均为分辨率???,并且每个增量的长度均为分辨率的整数倍。根据此原理,采用直线插补,, x y z 法,建模可画出刀具沿轨迹的路径变化,在模型中输入刀具起点坐标和终点坐标即可求得刀具沿路径运行的长度。 对于问题一:根据问题二的相关提示,我们设定加工线型分别为正方形和八边形即转角分别为90°和135°,然后根据S型曲线的减加速控制方法,建立了力学分析模型,再运用牛顿第二定理和受力分析可得出速度变化特征。分别对刀具在拐角为90°和135°处进行受力分析得到结果:转角为90°时的合力F2>0.765F2(135°

相关文档
最新文档