浙江大学数学建模第一章数学建模概论
- 格式:pdf
- 大小:1.47 MB
- 文档页数:19
数学建模第一章 习题1.举出两三个实例说明建立数学模型的必要性。
包括实际问题的背景,建模目的,需要大体上什么样的模型以及怎样应用这种模型等。
2.怎样解决下面的实际问题。
包括需要哪些数据资料,要作些什么观察、试验以及建立什么样的数学模型等]21[。
①估计一个人体内血液的总量。
②为保险公司制定人寿保险金计划(不同年龄的人应缴纳的金额和公司赔偿的金额)。
③估计一批日光灯管的寿命。
④确定火箭发射至最高点所需的时间。
⑤决定十字路口黄灯亮的时间长度。
3.在1.2节“椅子能在不平的地面上放稳吗”的假设条件中,将四脚的连线呈正方形改为长方形,其余不变。
试构造模型并求解。
4.模仿1.3节商人过河问题中的状态转移模型作下面这个众所周知的智力游戏:人带着猫、鸡、米过河,船除需要人划之外,至多能载猫、鸡、米三者之一,而当人不在场时猫要吃鸡、鸡要吃米。
试设计一安全过河方案,并使渡河次数尽量地少。
5.1650年世界人口为5亿,当时的年增长率为0003。
用指数增长模型计算什么时候世界人口达到10亿(实际上1850年前已超过10亿)。
1970年世界人口为36亿,年增长率为21000。
用指数增长模型预测什么时候世界人口会翻一番(这个结果可信吗)。
你对用两样的模型得到的两结果有什么看法。
6.利用 1.4节表1-1给出的1790~1980年的美国实际人口资料建立下列模型:①分段的指数增长模型。
譬如按时间分三段,分别确定增长率r 。
②阻滞增长模型。
重新确定固有增长率r 和最大容量m x 。
7.假定人口的增长服从这样的规律:时刻t 的人口为)(t x ,t 到t t ∆+时间内人口的增量与m x )(t x -成正比(其中m x 为最大容量)。
试建立模型并求解。
作出解的图形并与指数增长模型、阻滞增长模型的结果进行比较。
8.为了培养想象力、洞察力和判断力,考察对象时除了从正面分析外,还常常需要从侧面或反面思考。
试尽可能迅速地回答下面的问题:①某甲早8时从山下旅店出发沿一条路径上山,下午5时到达山顶并留宿。
《数学建模》课程教学大纲课程编号: 90907011学时:32学分:2适用专业:本科各专业开课部门:各学院一、课程的性质与任务数学建模是研究如何将数学方法和计算机知识结合起来用于解决实际问题的一门边缘交叉学科,是集经典数学、现代数学和实际问题为一体的一门新型课程,是应用数学解决实际问题的重要手段和途径。
本课程主要介绍初等模型、简单优化模型、微分方程模型、概率统计模型、数学规划模型等模型的基本建模方法及求解方法。
通过数学模型有关概念、特征的学习和数学模型应用实例的介绍,培养学生数学推导和简化分析能力,熟练运用计算机能力;培养学生联想、洞察能力,综合分析能力;培养学生应用数学方法解决实际问题的能力。
三、实践教学的基本要求(无)四、课程的基本教学内容及要求第一章数学模型概述1.教学内容数学模型与数学建模、数学建模的基本方法和步骤、数学模型的特点和分类。
2.重点与难点重点:数学模型与数学建模。
难点:数学建模的基本方法和步骤。
3.课程教学要求了解数学模型与数学建模过程;了解数学建模竞赛规程;掌握几个简单的智力问题模型。
第二章初等模型1.教学内容双层玻璃窗的功效、动物的身长与体重。
2.重点与难点重点:初等方法建模的思想与方法。
难点:初等方法建模的思想与方法。
3.课程教学要求了解比例模型及其应用。
第三章简单的优化模型1.教学内容存贮模型、最优价格。
2.重点与难点重点:存贮模型。
难点:存贮模型。
3.课程教学要求掌握利用导数、微分方法建模的思想方法;能解决简单的经济批量问题和连续问题模型。
第四章数学规划模型1.教学内容线性规划建模、非线性规划建模,奶制品的生产与销售、接力队的选拔与选课策略、钢管和易拉罐下料。
2.重点与难点重点:线性规划方法建模、非线性规划建模。
难点:非线性规划方法建模、Lingo软件的使用。
3.课程教学要求掌握线性规划建模方法;了解对偶单纯形的经济意义;了解Lingo数学软件在解决规划问题中的作用。
《数学建模》课程第一章自测练习及解答提示一、填空题:1.设年利率为0.05,则10年后20万元的现值按照复利计算应为 . 解:根据现值计算公式:10)05.01(20)1(+=+=n R S Q 2783.1221201011≈=(万元) 应该填写:12.2783万元.2.设年利率为0.05,则20万元10年后的终值按照复利计算应为 . 解:根据终值计算公式:10)05.01(20)1(+=+=n R P S =5779.322021910=(万元) 应该填写:32.57793.所谓数学建模的五步建模法是指下列五个基本步骤,按一般顺序可以写出为 .解:应该填写:问题分析,模型假设,模型建立,模型求解,模型分析.4.设某种商品的需求量函数是,1200)(25)(+-=t p t Q 而供给量函数是3600)1(35)(--=t p t G ,其中)(t p 为该商品的价格函数,那麽该商品的均衡价格是 .解: 由商品的均衡价格公式:80352536001200)(=++=++=c a d b t p 应该填写:80.5.一家服装店经营的某种服装平均每天卖出110件,进货一次的批发手续费为200元,存储费用为每件0.01元/天,店主不希望出现缺货现象,则最优进货周期与最优进货量分别为 .解:根据经济订购批量公式:1911001.020022*≈⨯⨯==R c c T s b 209701.011020022*≈⨯⨯==s b c R c Q 应该填写:.2097,19**=≈Q T二、分析判断题1. 从下面不太明确的叙述中确定要研究的问题,需要哪些数据资料(至少列举3个),要做些甚麽建模的具体的前期工作(至少列举3个) ,建立何种数学模型:一座高层办公楼有四部电梯,早晨上班时间非常拥挤,该如何解决.解:(1)要研究的问题:如何设置四部电梯的停靠方式,使之发挥最大效益.(2)所需资料为:每天早晨乘电梯的总人数、各层上、下电梯的人数、电梯的速度、楼层的高度、层数等.(3)要做的具体建模前期工作:观察和统计所需资料,一般讲,需要统计一周内每天的相关资料.(4)可以建立概率统计模型,亦可在适当的假设下建立确定性模型.2.一条公路交通不太拥挤,以至人们养成“冲过”马路的习惯,不愿意走临近的“斑马线”.交管部门不允许任意横穿马路,为方便行人,准备在一些特殊地点增设“斑马线”,以便让行人可以穿越马路.那末“选择设置斑马线的地点”这一问题应该考虑哪些因素?试至少列出3种.解:(1)车流的密度(2)车的行驶速度(3)道路的宽度(4)行人穿越马路的速度(5)设置斑马线地点的两侧视野等.3.怎样解决下面的实际问题.包括需要哪些数据资料,要作些什么观察、试验以及建立什么样的数学模型等.(1)估计一个人体内血液的总量.(2)为保险公司制定人寿保险计划(不同年龄的人应缴纳的金额和公司赔偿的金额).(3)估计一批日光灯管的寿命.(4)确定火箭发射至最高点所需的时间.(5)决定十字路口黄灯亮的时间长度.(6)为汽车租赁公司制订车辆维修、更新和出租计划.(7)一高层办公楼有4部电梯,早晨上班时间非常拥挤,试制订合理的运行计划解:(1)注射一定量的葡萄糖,采集一定容量的血样,测量注射前后葡萄糖含量的变化,即可估计人体的血液总量.注意采集和测量的时间要选择恰当,使血液中的葡萄糖含量充分均匀,又基本上未被人体吸收.(2)调查不同年龄的人的死亡率,并估计其在未来一定时期的变化,还应考虑银行存款利率和物价指数,保险金与赔偿金之比大体上应略高于死亡率.(3)从一批灯管中取一定容量的样本,测得其平均寿命,可作为该批灯管寿命的估计值.为衡量估计的精度,需要从样本寿命确定该批灯管寿命的概率分布,即可得到估计值的置信区间.还可试验用提高电压的办法加速寿命测试,以缩短测量时间.(4)根据牛顿第二定律建立火箭向上发射后的运动方程,初速已知,若不考虑空气阻力,很容易算出到达最高点(即速度为零)时间;若考虑空气阻力,不妨设其与火箭速度(或速度的平方)成正比,并有试验及拟合方法确定阻力系数,再解方程得到结果.(5)司机看到黄灯后停车要有一定的刹车距离S1,设通过十字路口的距离为S2,汽车行驶速度为v,则黄灯的时间长度t应使距停车线S1之内的汽车能通过路口,即t(S1+S2)/v.S1可由试验得到,或按照牛顿第二定律解运动方程,进一步可考察不同车重、不同路面及司机反应灵敏程度等因素的影响.(6)根据资料和经验确定维修费用随着车龄和行驶里程的增加而增加的关系,再考虑维修和更新费用,可以以一年为一个时段,结合租金决定应该维修或更新.(7)统计在各层上班的人数,通过数据或计算确定电梯运行时间,以等待的人数与时间乘积为目标,建立优化模型,确定每部电梯运行的楼层(有的从大厅直接运行到高层).4.为了培养想象力、洞察力,考察对象时除了从正面分析外,还常常需要从侧面或反面思考,试尽可能迅速地回答下列的问题:(1)某甲早8:00从山下旅馆出发,沿一条路径上山,下午5:00到达山顶并留宿.次日早8:00沿同一路径下山,下午5:00回到旅馆.某乙说,甲必在2天中的同一时刻经过路径中的同一地点.为什么?(2)甲乙两站之间有电车相通,每隔10分钟甲乙两站相互发一趟车,但发车时刻不一定相同,甲乙之间有一中间站丙,某人每天在随机的时刻到达丙站,并搭乘最先经过丙站的那趟车,结果发现100天中约有90天到达甲站,约有10天到达乙站.问开往甲乙两站的电车经过丙站的时刻表是如何安排的?(3)某人住T 市在他乡工作,每天下班后乘火车于6:00抵达T 市车站,他的妻子驾车准时到车站接他回家.一日他提前下班搭乘早一班火车于5:30抵T 市车站,随即步行回家,他的妻子像往常一样驾车前往,在半路上遇到他,即接他回家,此时发现比往常提前10分钟.问他步行了多长时间.解:(1)设想有两个人一人上山,一人下山,同一天同时出发,沿同一路径,必定相遇.(2)不妨设从甲站到乙站经过丙站的时刻表是:8:00,8:10,8:20,…,那么从乙站到甲站经过丙站的时刻表应该是:8:09,8:19,8:29,….(3)步行了25分钟.设想他的妻子驾车遇到他后,先带他去车站,再回家,汽车多行驶了10分钟,于是带他去车站这段路程汽车跑了5分钟,而到车站的时间是6:00,所以妻子驾车遇到他的时刻是5:55.三、计算题1.下面是众所周知的智力游戏:人带猫、鸡、米过河,船除需要人划之外,至多能载猫、鸡、米三者之一,而当人不在场时猫要吃鸡、鸡要吃米.试设计一个安全过河方案,并使渡河次数尽量地少.解:人、猫、鸡、米分别记为i =1, 2, 3, 4,当i 在此岸时记x i =1,否则记x i =0,则此岸的状态可用s =(x 1, x 2, x 3, x 4)表示.记s 的反状态为s =(1-x 1, 1-x 2, 1-x 3, 1-x 4),允许状态集合为S ={(1, 1, 1, 1),(1, 1, 1, 0),(1, 1, 0, 1),(1, 0, 1, 1)(1, 0, 1, 0)及它们的5个反状态}.决策为乘船方案,记作d =(u 1, u 2, u 3, u 4),当i 在船上时记u i =1,否则记u i =0,允许决策集合为D ={(1, 1, 0, 0),(1, 0, 1, 0),(1, 0, 0, 1),(1, 0, 0, 0)}.记第k 次渡河前的状态为s k ,第k 次渡河的决策为d k ,则状态转移律为s k +1=s k +(-1)k d k ,设计安全过河方案归结为求决策序列d 1, d 2, …, d n D ,使状态s n S 按状态转移律由初始状态s 1=(1, 1, 1, 1)经n 步到达s n +1=(0, 0, 0, 0).一个可行方案如下: k1 2 3 4 5 6 7 8 s kd k (1,1,1,1) (1,0,1,0) (0,1,0,1) (1,0,0,0) (1,1,0,1) (1,0,0,1) (0,1,0,0) (1,0,1,0) (1,1,1,0) (1,1,0,0) (0,0,1,0) (1,0,0,0) (1,0,1,0) (1,0,1,0) (0,0,0,0) 2.假定人口的增长服从这样的规律:时间t 的人口为x (t ),t 到t +t 时间内人口的增长与x m - x (t )成正比 (其中x m 为最大容量).试建立模型并求解.作出解的图形并与指数增长模型、阻滞增长模型的结果进行比较.解 )(d d x x r t x m -=,r 为比例系数,0)0(x x =, 解为rt m m x x x t x ---=e )()(0,如图1中粗实线所示.当t 充分大时,它与Logistic 模型相近. 图13.在超市购物时你注意到大包装商品比小包装商品便宜这种现象了吗?比如洁银牙膏50g 装的每支1.50元,120g 装的每支3.00元,二者单位重量的价格比是1.2:1.试用比例x t O x 0x m指数模型 Logistic 模型方法构造模型解释这个现象.(1)分析商品价格c 与商品重量w 的关系.价格由生产成本、包装成本和其它成本决定,这些成本中有的与重量w 成正比,有的与表面积成正比,还有与w 无关的因素.(2)给出单位重量价格c 与w 的关系,画出它的简图,说明w 越大c 越小,但是随着w 的增加c 减小的程度变小.解释实际意义是什么? 解:(1)生产成本主要与重量w 成正比,包装成本主要与表面积s 成正比,其它成本也包含与w 和s 成正比的部分,上述三种成本中都含有与w 和s 无关的成分.又因为形状一定时一般有s w 2/3,故商品的价格可表为C = w + w 2/3+(,,为大于0的常数).(2)单位重量价格131--++==w w w C c γβα,其图2 简图如图2所示.显然c 是w 的减函数,说明大包装商品比小包装商品便宜;曲线是下凸的, 4.用宽w 的布条缠绕直径d 的圆形管道,要求布条不重叠,问布条与管道轴线的夹角应多大(如图3). 若知道管道长度,需用多长布条(可考虑两端的影响).如果管道是其它形状呢?解:将管道展开如图4,可得απcos d w =,若d 一 图3 定,0→w ,2πα→;d w π→,0→α.若管道长度为l ,不考虑两端的影响时布条长度显然为w dl π,若考虑两 端的影响,则应加上απsin dw .对于其它形状管道,只需将d π 改为相应的周长即可.5.建立不允许缺货的生产销售存贮模型.设生产速率为常数k ,销售速率为常数r ,k >r .在每一生产周期T 内,开 图4 始的一段时间(0<t <T 0)一边生产一边销售,后来的一段时间(T 0<t <T )只销售不生产,画出贮存量)(t q 的图形.设每次生产准备费为1c ,单位时间每件产品贮存费为2c ,以总费用最小为目标确定最优生产周期.讨论k 》r 和k r 的情况.解: 贮存量)(t q 的图形如图5.单位时间总费用 KT r k r c T c T c 2)()(21-+=, 使)(T c 达到最小值的最优周期)(221r k r c k c T -=*. 图5 当k 》r 时,r c c T 212=*,相当 于不考虑生产的情况.当k r 时,∞→*T ,因wd qO0 k -r r cO α w πd为产量被销量抵消,无法形成贮存量.四、综合应用题1.试建立方桌问题在四条腿脚呈长方形情形时的数学模型,以说明方桌能否在地面上放稳的问题.( 提示:要求按照五步建模法进行建模工作,本题至少应给出前四个步骤.) 解:问题分析所谓方桌可否在地面上放稳,可视为其四个桌脚可否同时着地,从而可将问题归结为桌脚与地面的距离是否同时为零,故构造这个距离函数是建模的关键,而证明四个距离函数同时为零这个命题是建模的最终目的.模型假设(1) 四条桌腿同长,视四个桌脚为四个几何点,四脚的连线呈长方形;(2) 地面的高度是连续变化的,即将地面看作数学上的连续曲面;(3)模型建立 如图6,以长方形的两条对角线的交点为原点建立平面直角坐标系,且不妨设A ,C 两桌脚开始时位于横轴上,则问题与旋转角度θ有关.注意到假设3,设A ,B 两个桌脚与地面距离之和为0)(≥θf ,另外两个桌脚与地面距离之 和为,0)(≥θg 则)(,θθf ∀与)(θg 中至少有一个为零,当 图6 0=θ时不妨假设0)(,0)(>=θθg f .又由假设2,以上两个函数均为旋转角度的连续函数,于是有命题:已知,0)0(,0)0(,0)()()(),(>==∀g f g f g f 且,的连续函数,对是θθθθθθ则0θ∃,使得.0)()(00==θθg f上述命题即为所建立的数学模型.模型求解将桌子旋转0180)(π,则A 、B 两点与D 、C 两点恰好交换位置.由假设便有,)(,0)(ππg f >.0=又由前述假设,.0)0(,0)0(>=g f令),()()(θθθg f h -=则有.0)(,0)0(><πh h 由于)(),(θθg f 的连续性知)(θh 也是连续函数.依据连续函数的基本性质(零点定理),必至少存在一个角度0θ,,00πθ<<使得0)(0=θh ,即).()(00θθg f =又根据θθθ∀=,0)()(g f 成立,故有.0)()(00==θθg f 模型分析由于本问题结论简单,符合实际,故分析过程从略.2.试建立确定情形下允许缺货的存储问题的数学模型.提示: 所谓的确定情形下的存储模型是指文字教材第一章提到过的不允许缺货的存储模型;所谓允许缺货是在不允许缺货模型假设条件下,再考虑因缺货造成的损失建立相应的模型.(要求按照五步建模法进行建模工作,本题应给出五个步骤.)解: 问题分析由题设,只须在不允许缺货模型条件下,考虑因缺货造成的损失即可.而缺货损失按天计算与下列因素有关:货物总需求量、缺货量、缺货时刻、每单位的缺货费用等. 模型假设 (1)每次定货费为C 1,每天每单位货物的存储费为C 2 (2)每天货物的需求量为r 单位.(3) 每T 天定货Q 单位,所定货物可在瞬间到达.(4)允许缺货,每天每单位货的缺货费为C 3缺货时,存储量q 视为负值,则)(t q 的图形变为,Q rt q +-=如图7所示.模型建立 图7 货物在1T t =时售完,则必有一段时间缺货.又在T t =时下一次定货量Q 到达,于是有1rT Q = (1)在一个定货周期内的总费用包括定货费1C 、存储费Q T C dt t q C T 102221)(1⎰=和缺货费.)(13dt t q C T T ⎰其中21)(2)()(11T T r dt Q rt dt t q TT T T -=-=⎰⎰ 其中用到了(1)式.于是总费用应为2/)(2/213121T T r C QT C C C -++= (2) 则由(1)式解出r Q T /1=并代入(2)式可得r Q rT C r Q C C C 2/)(2/23221-++= (3)每天的平均总费用便是rT Q rT C rT Q C T C T C Q T C 2/)(2///),(23221-++== (4)(4)式即为所求的数学模型.模型求解对(4)式分别求总费用对定货周期和定货量的偏导数,并令其为零解得0)()(22322322221=-+----=∂∂Q rT T C Q rT rT C rT Q C T C T C0)(32=--=∂∂Q rT rTC rT Q C Q C 由3230C C rT C Q Q C +=⇒=∂∂,代入0=∂∂TC 便可解出 32321*33221*2;2C C C C r C Q C C C rC C T +=+=. (5) (5)式就是在允许缺货情形下,最佳定货周期与最佳定货量公式.模型分析当3C 远远超过2C 时,(5)式就转化为不允许缺货模型中的相应结论,这也说明所建模型是合理的,结论也是正确的.。
数学建模试题(带答案)第一章4.在1.3节“椅子能在不平的地面上放稳吗”的假设条件中,将四脚的连线呈正方形改为长方形,其余不变。
试构造模型并求解。
答:相邻两椅脚与地面距离之和分别定义为)()(a g a f 和。
f 和g 都是连续函数。
椅子在任何位置至少有三只脚着地,所以对于任意的a ,)()(a g a f 和中至少有一个不为零。
不妨设0)0(,0)0(g >=f 。
当椅子旋转90°后,对角线互换,0π/2)(,0)π/2(>=g f 。
这样,改变椅子的位置使四只脚同时着地。
就归结为证明如下的数学命题:已知a a g a f 是和)()(的连续函数,对任意0)π/2()0(,0)()(,===⋅f g a g a f a 且,0)π/2(,0)0(>>g f 。
证明存在0a ,使0)()(00==a g a f证:令0)π/2(0)0(),()()(<>-=h h a g a f a h 和则, 由g f 和的连续性知h 也是连续函数。
根据连续函数的基本性质,必存在0a (0<0a <π/2)使0)(0=a h ,即0)()(00==a g a f 因为0)()(00=•a g a f ,所以0)()(00==a g a f8第二章7.10.用已知尺寸的矩形板材加工半径一定的圆盘,给出几种简便有效的排列方法,使加工出尽可能多的圆盘。
第三章5.根据最优定价模型 考虑成本随着销售量的增加而减少,则设kx q x q -=0)( (1)k 是产量增加一个单位时成本的降低 ,销售量x 与价格p 呈线性关系0,,>-=b a bp a x (2) 收入等于销售量乘以价格p :px x f =)( (3) 利润)()()(x q x f x r -= (4) 将(1)(2)(3)代入(4)求出ka q kbp pa bp x r --++-=02)(当k q b a ,,,0给定后容易求出使利润达到最大的定价*p 为bakb ka q p 2220*+--=6.根据最优定价模型 px x f =)( x 是销售量 p 是价格,成本q 随着时间增长,ββ,0t q q +=为增长率,0q 为边际成本(单位成本)。
《数学建模》教学大纲课程编码:1511101303课程名称:数学建模学时/学分:54/3先修课程:《数学分析》、《高等代数》、《数学软件与实验》、《概率论与数理统计》、《常微分方程》适用专业:数学与应用数学开课教研室:应用数学教研室一、课程性质与任务1.课程性质:本课程是数学与应用数学专业的专业基础课。
2.课程任务:本课程是研究如何将数学方法和计算机知识结合起来用于解决实际问题的一门交叉学科,是集经典数学、现代数学和实际问题为一体的一门新型课程,是应用数学解决实际问题的重要手段和途径。
通过数学建模有关的概念、特征的学习和数学建模实例的介绍,使学生较为系统地掌握利用数学工具建立数学模型的基本步骤、基本技能与常见方法,培养学生双向翻译能力,数学推导计算和简化分析能力和用数学方法和思想分析、解决实际问题的初步能力。
二、课程教学基本要求《数学建模》是一门应用性较强的新兴课程,主要培养学生应用数学理论和数学思想方法,利用计算机技术等辅助手段,分析、解决实际问题的综合能力。
由于该课程的性质、特点、内容不同于其它课程,教学形式应该是讲授与个人作业相结合,教学方法则是以启发式教学为主,学生动手实践为辅的双向教学模式。
本课程开设在第5学期,共54学时,其中课堂讲授36学时,课内实践18学时。
成绩考核形式:末考成绩(开卷考试)(70%)+平时成绩(平时测验、作业、课堂提问、课堂讨论等)(30%)。
成绩评定采用百分制,60分为及格。
三、课程教学内容第一章 数学建模概论1.教学基本要求让学生了解数学建模相关基本概念,了解课程特点,为后继学习奠定基础。
2.要求学生掌握的基本概念、理论、技能通过本章教学使学生了解数学模型、数学建模的概念,了解数学模型的特点和分类,初步掌握数学建模的基本方法和步骤,培养学生把实际问题翻译成数学问题的能力。
3.教学重点和难点教学重点是数学建模的基本步骤。
教学难点是如何把实际问题翻译成数学问题。