数学建模习题及答案解析
数学建模习题集及标准答案
3.动态模型:描述对象特征随时间(空间)的演变过程,分析对象特征的变化规律,预报对象特征的未来性态,研究控制对象特征的手段;微分方程建模:模根据函数及其变化率之间的关系确定函数,根据建模目的和问题分析作出简化假设,按照内在规律或用类比法建立微分方程。
4.按照你的观点应从那几个方面来建立传染病模型。
5.叙述Leslie人口模型的特点。并讨论稳定状况下种群的增长规律。
6.试比较连续形式的阻滞增长模型(Logistic模型)和离散形式阻滞增长模型,并讨论离散形式阻滞增长模型平衡点及其稳定性。
第二部分
1.优点:短期预报比较准确;缺点:不适合中长期预报;原因:预报时假设人口增长率为常数,没有考虑环境对人口增长的制约作用。
(4)你能提出其他的方法吗。用你的方法分配上面的名额。
2.在超市购物时你注意到大包装商品比小包装商品便宜这种现象了吗。比如洁银牙膏50g装的每支1.50元,120g装的3.00元,二者单位重量的价格比是1.2:1。试用比例方法构造模型解释这个现象。
(1)分析商品价格C与商品重量w的关系。价格由生产成本、包装成本和其他成本等决定,这些成本中有的与重量w成正比,有的与表面积成正比,还有与w无关的因素。
根据上述分析我们可以看出,该博弈比较明确可以预测的结果有这样几种情况:
(1) ,此时本博弈的结果是乙在第一阶段不愿意借给对方,结束博弈,双方得益
(1,0),不管这时候b的值是多少;(2) ,此时博弈的结果仍然是乙在第一阶段选择不借,结束博弈,双方得益(1,0);(3) ,此时博弈的结果是乙在第一阶段选择借,甲在第二阶段选择不分,乙在第三阶段选择打,最后结果是双方得益
数学建模试卷及参考答案
数学建模试卷及参考答案一、选择题1. 已知函数 $y = 2x^3 - 5x^2 + 3x - 7$,求导数函数 $y'$ 的值。
A) $6x^2 - 10x + 3$\B) $6x - 10x^2 + 3$\C) $6x - 10x + 3$\D) $6x^2 - 10x^2 + 3$答案:A2. 设矩形的长为 $x$,宽为 $y$,满足 $x^2 + y^2 = 25$。
当矩形的面积最大时,求矩形的长和宽。
A) 长为 4,宽为 3\B) 长为 5,宽为 3\C) 长为 4,宽为 2.5\D) 长为 5,宽为 2.5答案:A3. 一条直线过点 $A(1,2)$ 和点 $B(3,-1)$,与另一条直线 $2x + y - 4 = 0$ 平行。
求该直线的方程。
A) $2x - y + 3 = 0$\B) $2x - y - 3 = 0$\C) $-2x + y - 3 = 0$\D) $2x - y - 5 = 0$答案:B4. 已知函数 $y = e^x$,求 $y$ 的微分值。
A) $e^x$\B) $e^x + C$\C) $e^x - C$\D) $C \cdot e^x$答案:A5. 一辆汽车以每小时 60 公里的速度行驶,途中经过两座相距 60 公里的城市。
假设两座城市间有一辆以每小时90 公里的速度行驶的列车,两车同时出发。
求两辆车首次相遇的时间。
A) 0.5 小时\B) 1 小时\C) 1.5 小时\D) 2 小时答案:A二、填空题6. 已知函数 $f(x) = \sin(x)$,求函数 $g(x) = f^{\prime}(x)$。
答案:$g(x) = \cos(x)$7. 若直线 $3x + ky = 2$ 与直线 $2x - y = 3$ 相垂直,则 $k$ 的值为\_\_\_。
答案:$k = 6$8. 设抛物线 $y = ax^2 - 3x + 2$ 的顶点为 $(2,1)$,则 $a$ 的值为\_\_\_。
数学建模试卷及参考答案
数学建模 试卷及参考答案一.概念题(共3小题,每小题5分,本大题共15分)1、一般情况下,建立数学模型要经过哪些步骤?(5分)答:数学建模的一般步骤包括:模型准备、模型假设、模型构成、模型求解、模型分析、模型检验、模型应用。
2、学习数学建模应注意培养哪几个能力?(5分)答:观察力、联想力、洞察力、计算机应用能力。
3、人工神经网络方法有什么特点?(5分)答:(1)可处理非线性;(2)并行结构.;(3)具有学习和记忆能力;(4)对数据的可容性大;(5)神经网络可以用大规模集成电路来实现。
二、模型求证题(共2小题,每小题10分,本大题共20分)1、 某人早8:00从山下旅店出发,沿一条路径上山,下午5:00到达山顶并留宿.次日早8:00沿同一路径下山,下午5:00回到旅店.证明:这人必在2天中同一时刻经过路途中某一地点(15分) 证明:记出发时刻为t=a,到达目的时刻为t=b,从旅店到山顶的路程为s.设某人上山路径的运动方程为f(t), 下山运动方程为g(t),t 是一天内时刻变量,则f(t),g(t)在[a,b]是连续函数。
作辅助函数F(t)=f(t)-g(t),它也是连续的,则由f(a)=0,f(b)>0和g(a)>0,g(b)=0,可知F (a )<0, F(b)>0,由介值定理知存在t0属于(a,b)使F(t0)=0, 即f(t0)=g(t0) 。
2、三名商人各带一个随从乘船过河,一只小船只能容纳二人,由他们自己划行,随从们秘约,在河的任一岸,一旦随从的人数比商人多,就杀人越货,但是如何乘船渡河的大权掌握在商人们手中,商人们怎样才能安全渡河呢?(15分)解:模型构成记第k 次渡河前此岸的商人数为k x ,随从数为k y ,k=1,2,........,k x ,k y =0,1,2,3。
将二维向量k s =(k x ,k y )定义为状态。
安全渡河条件下的状态集合称为允许状态集合,记做S 。
数学建模试题(带答案)
数学建模试题(带答案)第一章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 为边际成本(单位成本)。
《数学建模》试卷及答案_高中数学选择性必修第三册_人教A版_2024-2025学年
《数学建模》试卷(答案在后面)一、单选题(本大题有8小题,每小题5分,共40分)1、一个长方体的长、宽、高分别为3, 4, 5,求其体积。
A、60B、20C、12D、92、在建立数学模型时,以下哪种方法通常用于确定数学模型的形式?()A. 观察法B. 理论分析法C. 统计分析法D. 模拟法3、在建立数学模型的过程中,以下哪个步骤不是必须的?A、收集数据B、提出假设C、建立方程D、验证模型4、某中学数学建模小组对某一社区的家用车流量进行了模型分析。
若该社区每小)],其中(t)时通过的家用车流量(单位:辆/h)满足以下关系:[f(t)=100+5sin(πt12(单位:小时)是从12:00开始的时间,那么该社区15:00至16:00之间通过的家用车流量估计为多少辆?A、105B、103C、101D、995、在数学建模过程中,以下哪种方法被用于解决实际问题中的系统优化问题?A. 逻辑推理法B. 据统计法C. 线性规划法D. 递归分析法6、某工厂生产某种产品,已知每生产x件产品,需要原材料费1000元,生产成本每件30元。
若工厂以每件50元售出,问工厂至少要生产多少件产品才能保证不亏损?A)25件B)30件C)35件D)40件7、(2019·江苏卷)某校学生在校参加社团活动的频率与每周用于社团活动的平均时间如下表所示:次数1次2次3次4次5次及5次以上时间(小时) 5.5810.51317根据上述数据,若该生下周参加1次社团活动,则其下周用于社团活动的平均时间为 ______ 小时。
A. 9B. 10C. 11D. 128、某城市出租车计费规则如下:起步价为10元,包含前3公里;超过3公里后,每增加1公里加收2元,不足1公里按1公里计算。
若乘客乘坐出租车行驶了x公里(x > 3),则乘客应付的车费y(元)与行驶距离x(公里)之间的函数关系式为:A. y = 10 + 2(x - 3)B. y = 10 + 2xC. y = 2x - 6D. y = 12 + 2(x - 3)二、多选题(本大题有3小题,每小题6分,共18分)1、(5分)以下关于数学建模的说法中,正确的是:A. 数学建模是一种将实际问题转化为数学问题的过程B. 数学建模只适用于数学专业,其他专业无需涉及C. 数学建模需要运用数学知识、计算机技术以及实际应用背景D. 数学建模的目的是为了找到问题的最优解2、某市计划在城市中心建立一个大型公园,以提高市民的生活质量。
数学建模答案与解析
数学建模答案与解析第一章第四题1.4.1 问题分析该题是一个销售问题,目标是求最大利润。
因此该题的关键是做出合理假设并设出未知参数并写出利润表达式。
然后根据限制条件,列出约束方程。
再利用Matlab 软件,解出该题最优解即可。
1.4.2 问题假设① 在设备有效台时范围内,满负载费用平均分配给时间数,记为平均小时费用;② 每个设备在生产过程中不会出错,不产生维修;③ 生产出的所有产品都会全部卖出去; 1.4.3 符号规定①z 表示该厂的利润;②ij x 表示第i 种设备生产第j 种产品的产品数;③i f 表示第i 种设备的平均小时费用;④i m 表示第i 、k 种设备有效台时;⑤ij t 表示第i 种设备生产j 种单位产品所需时间;⑥ j p 表示生产第种产品,除去原料费之后的单位毛盈利。
1.4.4 模型的建立每种产品要求必须通过A 、B 两道工序,得5141311211x x x x x ++=+ 322212x x x =+ 4323x x =每种设备不能超过其有效台时,因此得i j ij ijm t x≤∑=3*( i =1、2、3、4、5)由于每个产品必须由A 、B 两道工序才能完成,因此经过任一工序的所有产品数与总的产品数相同。
因此,在计算总收入时,就用某一工序加工产品总数即可。
这里选用A 工序。
故所得的最大利润为max j i j ijp xz *2131∑∑===-ii i j ij ijf t x∑∑==5131**因此,模型的简化如下:5143413231232221121165.00696.15526.015.1625.09148.13611.17753.0 15.175.0max x x x x x x x x x x z +++++++++=5141311211x x x x x ++=+ 322212x x x =+ 4323x x =i j ij ijm t x≤∑=31* ( i =1 2 3 4 5)0≥ij x1.4.5 利用Matlab 解得结果如下,源程序见附件一..t s 51732458850003245002300120051434132312322211211=== =======x x x x x x x x x x总的利润为1147元 1.4.6 问题改进在该题做的过程中,超负荷费用安排的不合理。
数学建模-指数函数模型的应用(含答案解析)
数学建模-指数函数模型的应用学校:___________姓名:___________班级:___________考号:___________一、解答题1.观察实际情景,提出并分析问题(1)实际情景2022年2月,某地发生了新冠肺炎疫情,新冠肺炎是一种传染病,其传染过程的强度和广度分为:(1)散发:是指传染病在人群中散在发生;(2)流行:是指某一地区或某一单位,在某一时期内,某种传染病的发病率,超过了历年同期的发病水平;(3)大流行:指某种传染病在一个短时期内迅速传播、蔓延,超过了一般的流行强度;(4)暴发:指某一局部地区或单位,在短期内突然出现众多的同一种疾病的病人. 如果在新冠肺炎传染的过程中不认为介入,切断其传染链,则对整个社会经济的发展带来严重的后果.(2)提出问题如果没有人工干预,不同时间段内的病例数会按照怎样的规律进行增长呢,对于某个时间内新增的病例数是否可以预测,以期对其传播蔓延进行必要的控制,减少人民生命财产的损失呢?(3)分析问题可以通过收集合适地区的新增病例数并结合建立适当的数学模型,找出病例数增长规律,并对一定时间后新增病例进行估计以支持卫生部门的防疫工作.2.收集数据利用互联网等信息技术,我们可以搜索到一些原始的数据.例如,我们搜集到某地区一周内的累计病例数,请结合上述数据建立合理的数学模型,并估计第9天新增病例数.3.分析数据累计病例数是时间的函数,但没有现成的函数模型.因此,可以先画出散点图,利用图象直观分析这组数据的变化规律,从而帮助我们选择函数类型,散点图如图所示:当然,我们可以利用信息技术,通过函数拟合的方法来帮助选择适当的函数模型. 4.建立模型根据散点图的形状可设函数模型近似为e at y k =,利用表中的数据可求0.221000e t y =. 5.检验模型画出函数的图形,对比散点图,吻合度很好.6.问题解决该地区病例数y 与时间t 基本满足0.221000e t y =的函数关系,第9天时,预计新增病例数为:0.2291000e 7242y ⨯=≈,我们会发现累计病例数急剧增加,需卫生防疫部门及时介入,采取相应阻断措施.7.问题拓展在上述模型的建立的过程中,我们根据散点图选择了函数模型,然后利用其中的两个点求出模型的两个参数,随着点的选择的不同,所得函数的模型也相异,那么请同学利用课余时间思考如何评价不同模型的优劣?2.大气压强p =压力受力面积,它的单位是“帕斯卡”(Pa ,21Pa 1N/m =),已知大气压强()Pa p 随高度()m h 的变化规律是0e kh p p -=,0p 是海平面大气压强,10.000126m k -=.当地高山上一处大气压强是海平面处大气压强的13,求高山上该处的海拔.3.牛奶保鲜时间因储藏时温度的不同而不同,假定保鲜时间与储藏温度间的关系为指数型函数,若牛奶放在0℃的冰箱中,保鲜时间约是192h ,而在22℃的厨房中则约是42h.(1)写出保鲜时间y (单位:h )关于储藏温度x (单位:℃)的函数解析式;(2)利用(1)中结论,指出温度在30℃和16℃的保鲜时间;(参考数据15110.125732⎛⎫ ⎪≈⎝⎭,81170.32832⎛⎫≈ ⎪⎝⎭,精确到1h )(3)运用上面的数据,作此函数的图象.二、单选题4.我国某科研机构新研制了一种治疗新冠肺炎的注射性新药,并已进入二期临床试验阶段.已知这种新药在注射停止后的血药含量c (t )(单位:mg/L )随着时间t (单位:h )的变化用指数模型()0e ktc c t -=描述,假定某药物的消除速率常数0.1k =(单位:1h -),刚注射这种新药后的初始血药含量02000mg/L c =,且这种新药在病人体内的血药含量不低于1000mg/L 时才会对新冠肺炎起疗效,现给某新冠病人注射了这种新药,则该新药对病人有疗效的时长大约为( )(参考数据:ln20.693,ln3 1.099≈≈)A .5.32hB .6.23hC .6.93hD .7.52h 5.2021年,郑州大学考古科学队在荣阳官庄遗址发现了一处大型青铜铸造作坊.利用碳14测年确认是世界上最古老的铸币作坊.已知样本中碳14的质量N 随时间t (单位:年)的衰变规律满足5730012t N N ⎛⎫=⋅ ⎪⎝⎭(0N 表示碳14原有的质量).经过测定,官庄遗址青铜布币样本中碳14的质量约是原来的2至34,据此推测青铜布币生产的时期距今约多少年?()(参考数据:2log 3 1.6≈) A .2600年 B .3100年 C .3200年D .3300年参考答案:1.略【详解】略2.约为8719m 【分析】解方程001e 3kh p p -=即可得解. 【详解】解:由001e 3kh p p p -==可得ln3kh -=-,可得()ln 38719m h k =≈. 3.(1)22719232x y ⎛⎫=⋅ ⎪⎝⎭()0x(2)储藏温度为30C ︒保鲜时间约24小时;储藏温度为16C ︒保鲜时间约为63小时.(3)图象见解析【分析】(1)设(0x y k a k =≠,0a >且1)a ≠,则利用牛奶放在0C ︒的冰箱中,保鲜时间约为192h ,放在22C ︒的厨房中,保鲜时间约为42h ,即可得出函数解析式; (2)将30x =与16x =代入函数解析式,求值即可;(3)根据函数解析式画出函数草图.(1)解:设(0x y k a k =≠,0a >且1)a ≠,则有2219242?k k a =⎧⎨=⎩,∴1221927()32k a =⎧⎪⎨=⎪⎩,22719232xy ⎛⎫∴=⋅ ⎪⎝⎭()0x .(2)解:30x =时,30227192()3242y =≈,即储藏温度为30C ︒保鲜时间约24小时;16x =时,16227192()6332y =≈,即储藏温度为16C ︒保鲜时间约为63小时.(3)解:因为22719232x y ⎛⎫=⋅ ⎪⎝⎭()0x ,函数图象如下所示:.4.C【分析】利用已知条件()0.100e e 200kt t t c c --==,该药在机体内的血药浓度变为1000mg/L 时需要的时间为1t ,转化求解即可.【详解】解:由题意得:()0.100e e 200kt t t c c --==设该要在机体内的血药浓度变为1000mg/L 需要的时间为1t()10.1120001000e t t c -=≥10.12e 1t -≥ 故0.1ln 2t -≥-,ln 2 6.930.1t ≤≈ 故该新药对病人有疗效的时长大约为6.93h故选:C5.A【分析】根据题意列出不等式,求出22922865t <<,从而求出正确答案.57300001324t N N N ⎛⎫<⋅< ⎪⎝⎭,解得:22922865t <<,故选A. 故选:A。
数学模型习题参考解答
综合题目参考答案1. 赛程安排(2002年全国大学生数学建模竞赛D 题) (1)用多种方法都能给出一个达到要求的赛程.(2)用多种方法可以证明n 支球队“各队每两场比赛最小相隔场次r 的上界”(如n =5时上界为1)是⎥⎦⎤⎢⎣⎡-23n ,如: 设赛程中某场比赛是i ,j 两队, i 队参加的下一场比赛是i ,k 两队(k ≠j ),要使各队每两场比赛最小相隔场次为r ,则上述两场比赛之间必须有除i ,j ,k 以外的2r 支球队参赛,于是32+≥r n ,注意到r 为整数即得⎥⎦⎤⎢⎣⎡-≤23n r . (3)用构造性的办法可以证明这个上界是可以达到的,即对任意的n 编排出达到该上界的赛程.如对于n =8, n =9可以得到:1A 2A 3A 4A 5A 6A 7A 8A每两场比赛相隔场次数相隔场次总数 1A × 1 5 9 13 17 21 25 3,3,3,3,3,3 18 2A 1 × 20 6 23 11 26 16 4,4,4,3,2,2 19 3A5 20 × 24 10 27 15 2 2,4,4,4,3,2 19 4A 96 24 × 28 24 3 19 2,2,4,4,4,3 19 5A 13 23 10 28 × 4 187 2,2,2,4,4,4 18 6A 17 11 27 14 4 × 8 22 3,2,2,2,4,4 17 7A 21 26 15 3 18 8 × 12 4,3,2,2,2,4 17 8A25 1621972212×4,4,3,2,2,2171A2A3A 4A5A 6A 7A 8A 9A每两场比赛相隔场次数 相隔场 次总数1A × 36 6 31 11 26 16 21 1 4,4,4,4,4,4,4, 28 2A 36 × 2 27 7 22 12 17 32 4,4,4,4,4,4,3 27 3A6 2 × 35 15 30 20 25 10 3,3,4,4,4,4,4 26 4A 31 27 35 × 3 18 8 13 23 4,4,4,4,3,3,3 25 5A 11 7 15 3 × 34 24 29 19 3,3,3,3,4,4,4 24 6A 26 22 30 18 34 × 4 9 14 4,4,3,3,3,3 23 7A 16 12 20 8 24 4 × 33 28 3,3,3,3,3,3,4 22 8A 21 17 25 13 29 9 33 × 5 3,3,3,3,3,3,3, 21 9A13210231914285×3,4,3,4,3,4,324可以看到, n =8时每两场比赛相隔场次数只有2,3,4, n =9时每两场比赛相隔场次数只有3,4,以上结果可以推广,即n 为偶数时每两场比赛相隔场次数只有22-n ,12-n ,2n,n 为奇数时只有23-n ,21-n . (4)衡量赛程优劣的其他指标如平均相隔场次 记第i 队第j 个间隔场次数为ij c ,2,2,1,,,2,1-==n j n i ,则平均相隔场次为∑∑=-=-=n i n j ij c n n r 121)2(1r 是赛程整体意义下的指标,它越大越好.可以计算n =8,n =9的r ,并讨论它是否达到上界.相隔场次的最大偏差 定义||,r c Max f ij j i -=∑-=--=21|)2(|n j ij r n c Max gf 为整个赛程相隔场次的最大偏差,g 为球队之间相隔场次的最大偏差,它们都是越小越好.可以计算n =8,n =9的f ,g ,并讨论它是否达到上界.参考文献工程数学学报第20卷第5期2003 2. 影院座位设计建立满意度函数),(βαf ,可以认为α和β无关, ()()βαβαh g f -=),(,g ,h 取尽量简单的形式,如αα=)(g ;0)(=βh (030≤β),0)(h h =β)30(0>β. (1)可030≤β将作为必要条件,以α最大为最佳座位的标准.在上图中以第1排座位为坐标原点建立坐标轴x ,可以得到⎪⎭⎫⎝⎛+----⎪⎭⎫ ⎝⎛+--=⎪⎭⎫⎝⎛+--=d x x h c H d x x c H d x x c H θθαθβtan arctan tan arctan ,tan arctan β是x 的减函数.可得x ≈1.7m,即第3(或4)排处030=β.又通过计算或分析可知α也是x 的减函数,所以第3(或4)排处是最佳座位.(2)设定一个座位间隔l (如0.5m), x 从0(或030≤β处)到d D -按l 离散,对于)20~0(00θ计算α的平均值,得020=θ时其值最大.(3)可设地板线是x 的二次曲线2bx ax +,寻求a ,b 使α的平均值最大. 实际上,还应考虑前排不应挡住后排的视线.3.节水洗衣机(1996年全国大学生数学建模竞赛B 题)该问题不要求对洗衣机的微观机制(物理、化学方面)深入研究,只需要从宏观层次去把握.宏观上洗衣的基本原理是用洗涤剂通过漂洗把吸附在衣物上的污物溶于水中,再脱去污水带走污物;洗衣的过程是通过“加水——漂洗——脱水”程序的反复运行,使残留在衣物的污物越来越少,直到满意的程度;洗涤剂也是不希望留在衣物上的东西,可将“污物”定义为衣物上原有污物与洗涤剂的总和.假设每轮漂洗后污物均匀地溶于水中;每轮脱水后衣物含水量为常数c .0x ~初始污水量,~k u 第k 轮加水量,k x ~第k 轮脱水量),,2,1( =k .设每轮脱水前后污物在水中的浓度不变.于是cx c u x c xc u x c x u x n n n =+=+=--11221110,,, , 得到)()(210c u c u u c x x n n n ++=. 在最终污物量与初始污物量之比0/x x n 小于给定的清洁度条件下,求各轮加水量k u ),,1(n k =,使总用水量最小,即∑=nk k u u Min k 1()ε<++)(..21c u c u u c t s n n等价于)()(21c u c u u Min n u k +++++α=++)()(..21c u c u u t s na 为常数可得c u c u u n +==+= 21,即第n ~2轮加水量u u k =(常数),第1轮加水量c u u +=1.令cx u =,问题简化为nx Min u n ,ε<⎪⎭⎫ ⎝⎛+nx t s 11.. 其解为0→x ,即0→u ,而∞→n .这与实际上是不合理的.应该加上对u 的限制:21v u v ≤≤.则得max min n n n ≤≤,其中 max min n n n ≤≤,1)/1ln(2min +⎥⎦⎤⎢⎣⎡+=c v n α这样,n为有限的几个数,可一一比较,具体数据计算从略.参考文献:《数学的实践与认识》第27卷第1期,19974.教师工资调整方案(1995年美国大学生数学建模竞赛B 题)题目对职称提升年限表述得不甚清楚(如未提及助理教授的提升),教龄也未区分是什么职称下工作的年限,所以应该作出一些相应的简化假设.按所给信息,工资仅取决于职称和教龄.建立新方案的一种办法是将职称折合成教龄,如定义x=教龄t+7×k (对于讲师、助理教授、副教授、教授,k 分别取值0,1,2,3),然后寻求工资函数I(x),使之满足题目的要求,如I(0)=27000,I(7)=32000等,以及x 较大时022<dxId .另一种办法是职称、教龄分别对待,工资函数J(k,t)从多种函数中选择,如最简单的线性函数J(k,t)=k k k k b a t b a ,,+(k=0,1,2,3)根据一定条件确定.按照第一种办法得到的新工资方案,以职称和教龄综合指标为x 的教师的工资都应为I(x),而人们的目前工资会低于或高于它.根据题目要求,高工资不应降低,低工资则应逐渐提高,尽快达到理想值I(x).需要做的只是根据每人(目前)工资与(理想值的)差额,制定学校提供的提薪资金的分配方案.它应该是简单、合理、容易被人接受的.按以上原则可以建立不同的模型,应通过检验比较其恶劣.检验可基于题目所给数据,按照提薪计划运行若干年,考察接近理想方案的情况,即用过渡时期的情况检验模型;也可进行随机模拟,按照一定规则随机产生数据(可以包括聘用、提职、解聘、退休的人数和时间等),再按照提薪计划运行,考察接近理想方案的情况.参考文献:叶其孝,《大学生数学建模竞赛辅导教材》(四),湖南教育出版社,2001 5. 一个飞行管理问题(1995年全国大学生数学建模竞赛A 题) 设ij a 为第i 架飞机与第j 架飞机的碰撞角(即)8arcsin(ijij r a =其中ij r 为这两架飞机连线的长度),ij β为第i 架飞机相对于第j 架飞机的相对速度(矢量)与这两架飞机连线(从i 指向j 的矢量)的夹角(以连线矢量为基准,逆时针方向为正,顺时针方向为负),i θ为第架飞机飞行方向角调整量.本问题中的优化目标函数可以有不同的形式:如使所有飞机的最大调整量最小;所有飞机的调整量绝对值之和最小等.以所有飞机的调整量绝对值之和最小,可以得到如下的数学规划模型:∑=61i i Min θs.t. ,)(21ij j i ij a >++θθβ j i j i ≠=,6,,1,30≤i θ , 6,,1 =i为了利用LINGO 求解这个数学规划模型,可以首先采用其他数学软件计算出ij α和ij β.其实,ij α和ij β也是可以直接使用LINGO 来计算的,这相当于解关于ij α和ij β的方程,只是解方程并非LINDO 软件的特长,这里我们作为一个例子,看看如何利用LINGO 计算ij α,可输入如下模型到LINGO 求解ij α:MIDEL : 1]SETS:2] PLANE/1..6/:x0,y0; 3] link(plane,plane):alpha,sin2: 4]ENDSETS5] @FOR(LINK(I,J)|I#NE#J:6] sin2(I,J)=64/((X0(I)-X0(J))*(X0(I)-X0(J))+ 7] (Y0(I)-Y0(J))*(Y0(I)-Y0(J))); 8] );9] @FOR(LINK(I,J)|I#NE#J:10] (@SIN(alpha*3./180.0))^2=SIN2; 11] ); 12]DATA:13] X0=150,85,150,145,130,0; 14] Y0=140,85,155,50,150,0; 15]endata END 计算结果如下:ija j=1 2 3 4 5 6i =1 0.000 0 5.391232.2315.091820.96342.23452 5.391 2 0.0000 4.804 0 6.61355.807 9 3.81593 32.2310 4.8040.000 0 4.364722.83372.12554 5.091 8 6.6135 4.364 7 0.0004.4.537 2.98985 20.9634 5.807922.83374.53770.000 0 2.30986 2.234 5 3.8159 2.125 5 2.98982.309 8 0.000ijβ也可类似地利用LINGO求得,计算结果如下:ijβj=1 2 3 4 5 6i =1 0.000109.263 6-128.250 024.179 8173.065 114.474 92 109.263 60.000 0-88.871 1-42.243 6-92.304 89.000 03 -128.250 0-88.871 10.00012.476 3-58.786 20.310 84 24.179 8-42.243 612.476 30.000 05.969 2-3.525.65 173.065 1-92.304 8-58.786 25.969 20.000 01.914 46 14.479.000.310 -3.5 1.910.04 9 0 0 8 256 4 4 00 0于是,该飞机管理的数学规划模型可如下输入LINGO求解:MODEL:1]SETS2] plane/1..6/:cita:3] link(plane,plane):alpha,beta;4]ENDSETS5] min=@sum(plane:@abs(cita));6] @for(plane(I):7] @bnd(-30,cita(I),30);8] );9] @fpr(link(I,j)|I#NE#J:10] @ABS(beta(I,J)+0.5*cit(I)+0.5*cita(J))11] >alpha(I,J);12] );13]DATA:14] A;[JA=0.000 0 5.391.2…..…2.309 8 0.000 020] ;21] BETA=0.000 010 9.263 6………1.914 4 0.000 027] ;28]enddataEND[注] alpha,beta中数据略去,见上面表格.求解结果如下:OPTIMUM FOUND AT STEP 197SOLUTION OBJECTIVE VALUE= 3.630V ARIABLE V ALUE REDUCED COSTCITA(1) 0.E-06 -1.000 000 CITA(2) -0.E-05 -0.715 033 4CITA(3) 2.557 866 1.000 000 CITA(4) -0.E-04 0.E+00 CITA(5) 0.E-05 -1.000 000 CITA(6) 1.071 594 0.E+00 ………. (以下略)由此可知最优解为:︒︒≈≈07.1,56.263θθ (其它调整角度为0).评注:如果将目标改为最大调整量最小,则可进一步化简得到线形规划模型,也可用LINDO 或LINGO 求解.参考文献:《数学的实践与认识》第26卷第1期,1996 6. 降落伞的选择这个优化问题的决策变量是降落伞数量n 和每一个伞的半径r ,可先将n 和r 看作连续变量,建立优化模型,求得最优解后,再按题目要求作适当调整.目标函数之降落伞的费用,可以根据表1数据拟合伞面费用1C 与伞的半径r 的关系。
数学建模习题集与答案解析课后习题集
第一部分课后习题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得圆形管道,要求布条不重叠,问布条与管道轴线得夹角应多大(如图)。
若知道管道长度,需用多长布条(可考虑两端得影响)。
如果管道就是其她形状呢。
5.用已知尺寸得矩形板材加工半径一定得圆盘,给出几种简便、有效得排列方法,使加工出尽可能多得圆盘。
数学建模竞赛(大专组)参考答案及评分标准
建模练习题第一套参考答案一.水厂设立 如图,设(公里)2.312540,22≈-==AD x AC ,则AC 的费用为400x ,BC 的费用为()222.3125600x -+,此问题的数学模型为 min S = 400x + ()222.3125600x -+ 2.310≤≤x模型的求解: ()()222.31252.31600400x x dx ds -+--= , 令dxds = 0 ,得到驻点 x 0≈8.8 由实际意义或求二阶导数可说明驻点x 0是最小值点,最小费用为(元)0.23676≈S ( 答略).二.截割方案设1米长的钢材截27厘米的x 根,15厘米的y 根.则此问题的数学模型为:⎪⎪⎩⎪⎪⎨⎧∈≥≤++=Zy x y x yx t s y x ,,0,1001527..1001527max λ模型的求解: 方法1: 在区域115.027.0,0,0≤+≥≥y x y x 内确定出与直线115.027.0:=+y x l 最近的格点;方法2: 由1527100x y -=穷举. 方法3: 用Lindo 数学软件.求解结果: 3,2==y x .最高利用率: %99100315227max =⨯+⨯=λ. 三.投资决策投资生产A 、B 两产品的利润分别为4200100010)4.02006.01000(=-⨯⨯-⨯=A R (万元)132040010)4.0206.0300(=-⨯⨯-⨯=B R (万元)投资回报率分别为 3.34001320,2.410004200====B A λλ. 故应对A 产品进行投资, 投资回报率将最大.四.生产安排设安排生产甲产品x 件,乙产品y 件,相应的利润为S.则此问题的数学模型为Zy x y x y x y x y x t s yx S ∈≥≥≤+≤+≤++=,,0,020002424006140032..65max模型的求解:方法一:图解法.可行域为:由直线,0200024:24006:140032:3:21===+=+=+y x y x l y x l y x l 及 组成的凸五边形区域.直线C y x l =+65:在此凸五边形区域内平行移动. 易知:当l 过31l l 与的交点时,S 取最大值. 由⎩⎨⎧=+=+200024140032y x y x 解得:200,400==y x320020064005max =⨯+⨯=S (千元)(答略)方法二:用Lindo 软件或Maple 软件求解.五.最优联网以村(包括乡政府)为顶点,可直接联网的两村则连边,联网费用作为边上的权,得到一个赋权连通图G 如下:由破圈法或避圈法求得G 的最优树T (上图波浪线),最优联网方案为SD 、DC 、DE 、DB 、BA 、AF 或SD 、BC 、DE 、DB 、BA 、AF最小联网费用为千元)(6.1856.33322min =+++++=s六、最佳存款设存款分n 次进行,每次的存期分别为1x ,.,,2n x x 这里1≤n ≤6,∑==ni i x 16,存期集合为S ={1,2,3,5}.存期为i x 时,对应度年利率为i r当i x =1时,i r =0.0225;当i x =2时,i r =0.0243;当i x =3时,i r =0.0270;当i x =5时,i r =0.0288;设将一万元分n 次进行,每次存期分别为1x ,.,,2n x x 所得的收益为()n x x x f ,,,21 .则此问题当数学模型为()()∏=+=n i i i n r x x x x f 1421110,,,max s.t. ∑==n i i x 16. 1≤n ≤6 ,S x i ∈易知函数()n x x x f ,,,21 的值与1x ,.,,2n x x 的顺序无关.不妨设n x x x ≤≤≤ 21.则(1x ,.,,2n x x )的所有取值为(1,1,1,1,1,1),(1,1,1,1,2),(1,1,2,2),(1,1,1,3), (1,2,3),(1,5),(2,2,2),(3,3)现计算()n x x x f ,,,21 的值如下:()()25.114280225.01101,1,1,1,1,164≈+=f ()()()07.114620243.0210225.01102,1,1,1,144≈⨯++=f ()()()99.114950243.0210225.01102,2,1,1224≈⨯++=f ()()()22.115560270.0310225.01103,1,1,134≈⨯++=f ()()()()41.115900270.0310243.0210225.01103,2,14≈⨯+⨯++=f()()()4.116970288.0510225.01105,14≈⨯++=f()()01.115300243.021102,2,234≈⨯+=f ()()61.116850270.031103,324≈⨯+=f 故最佳存款方案为:先存一年期再存一个五年期,所得的最大收益为11697.4元.。
数学建模题目及答案解析
09级数模试题1. 把四只脚的连线呈长方形的椅子往不平的地面上一放,通常只有三只脚着地,放不稳,然后稍微挪动几次,就可以使四只脚同时着地,放稳了。
试作合理的假设并建立数学模型说明这个现象。
(15分) 解:对于此题,如果不用任何假设很难证明,结果很可能是否定的。
因此对这个问题我们假设 :(1)地面为连续曲面(2)长方形桌的四条腿长度相同(3)相对于地面的弯曲程度而言,方桌的腿是足够长的(4)方桌的腿只要有一点接触地面就算着地。
那么,总可以让桌子的三条腿是同时接触到地面。
现在,我们来证明:如果上述假设条件成立,那么答案是肯定的。
以长方桌的中心为坐标原点作直角坐标系如图所示,方桌的四条腿分别在A 、B 、C 、D 处,A 、B,C 、D的初始位置在与x 轴平行,再假设有一条在x 轴上的线ab,则ab 也与A 、B ,C 、D 平行。
当方桌绕中心0旋转时,对角线 ab 与x 轴的夹角记为θ。
容易看出,当四条腿尚未全部着地时,腿到地面的距离是不确定的。
为消除这一不确定性,令 ()f θ为A 、B 离地距离之和,()g θ为C 、D 离地距离之和,它们的值由θ唯一确定。
由假设(1),()f θ,()g θ均为θ的连续函数。
又由假设(3),三条腿总能同时着地, 故()f θ()g θ=0必成立(∀θ)。
不妨设(0)0f =,(0)0g >g (若(0)g 也为0,则初始时刻已四条腿着地,不必再旋转),于是问题归结为:已知()f θ,()g θ均为θ的连续函数,(0)0f =,(0)0g >且对任意θ有00()()0f g θθ=,求证存在某一0θ,使00()()0f g θθ=。
证明:当θ=π时,AB 与CD 互换位置,故()0f π>,()0g π=。
作()()()h f g θθθ=-,显然,()h θ也是θ的连续函数,(0)(0)(0)0h f g =-<而()()()0h f g πππ=->,由连续函数的取零值定理,存在0θ,00θπ<<,使得0()0h θ=,即00()()f g θθ=。
数学建模例题及解析
.例1差分方程——资金(de)时间价值问题1:抵押贷款买房——从一则广告谈起每家人家都希望有一套(甚至一栋)属于自己(de)住房,但又没有足够(de)资金一次买下,这就产生了贷款买房(de)问题.先看一下下面(de)广告(这是1991年1月1日某大城市晚报上登(de)一则广告),任何人看了这则广告都会产生许多疑问,且不谈广告中没有谈住房面积、设施等等,人们关心(de)是:如果一次付款买这栋房要多少钱呢银行贷款(de)利息是多少呢为什么每个月要付1200元呢是怎样算出来(de)因为人们都知道,若知道了房价(一次付款买房(de)价格),如果自己只能支付一部分款,那就要把其余(de)款项通过借贷方式来解决,只要知道利息,就应该可以算出五年还清每月要付多少钱才能按时还清贷款了,从而也就可以对是否要去买该广告中所说(de)房子作出决策了.现在我们来进行数学建模.由于本问题比较简单无需太多(de)抽象和简化.a.明确变量、参数,显然下面(de)量是要考虑(de):需要借多少钱,用记;月利率(贷款通常按复利计)用R记;每月还多少钱用x记;借期记为N个月.b.建立变量之间(de)明确(de)数学关系.若用记第k个月时尚欠(de) 款数,则一个月后(加上利息后)欠款 , 不过我们又还了x元所以总(de)欠款为k=0,1,2,3,而一开始(de)借款为.所以我们(de)数学模型可表述如下(1)c. (1)(de)求解.由(2)这就是之间(de)显式关系.d.针对广告中(de)情形我们来看(1)和(2)中哪些量是已知(de).N=5年=60个月,已知;每月还款x=1200元,已知 A.即一次性付款购买价减去70000元后剩下(de)要另外去借(de)款,并没有告诉你,此外银行贷款利率R也没告诉你,这造成了我们决策(de)困难.然而,由(2)可知60个月后还清,即,从而得(3)A和x之间(de)关系式,如果我们已经知(3)表示N=60,x=1200给定时0A.例如,若R =0.01,则由(3)可算得道银行(de)贷款利息R,就可以算出053946元.如果该房地产公司说一次性付款(de)房价大于70000十53946=123946元(de)话,你就应自己去银行借款.事实上,利用图形计算器或Mathematica这样(de)数学软件可把(3)(de)图形画出来,从而可以进行估算决策.以下我们进一步考虑下面两个问题.注1问题1标题中“抵押贷款”(de)意思无非是银行伯你借了钱不还,因而要你用某种不动产(包括房子(de)产权)作抵押,即万一你还不出钱了,就没收你(de)不动产.例题1某高校一对年青夫妇为买房要用银行贷款60000元,月利率0.01,贷款期25年=300月,这对夫妇希望知道每月要还多少钱,25年就可还清.假设这对夫妇每月可有节余900元,是否可以去买房呢解:现在(de)问题就是要求使 (de)x,由(2)式知现=60000,R=0.01,k=300,算得x=632元,这说明这对夫妇有能力买房.例题2 恰在此时这对夫妇看到某借贷公司(de)一则广告:“若借款60000元,22年还清,只要;(i)每半个月还316元;(ii)由于文书工作多了(de)关系要你预付三个月(de)款,即316×6=1896元.这对夫妇想:提前三年还清当然是好事,每半个月还316元,那一个月不正好是还632元,只不过多跑一趟去交款罢了;要预付18%元,当然使人不高兴,但提前三年还清省下来(de)钱可是22752元哟,是1896元(de)十几倍哪这家公司是慈善机构呢还是仍然要赚我们(de)钱呢这对夫妇请教你给他们一个满意(de)回答.具体解法略.问题2:养老基金今后,当年青人参加工作后就要从其每月工资中扣除一部分作为个人 (de)养老基金,所在单位(若经济效益好(de)话)每月再投入一定数量(de)钱,再存入某种利息较高而又安全(de)“银行”(也可称为货币市场)到60岁退休时可以动用.也就是说,若退休金不足以维持一定(de)生活水平时,就可以动用自己(de)养老基金,每月取出一定(de)款项来补贴不足部分.假设月利率及=0.01不变,还允许在建立养老基金时自己可以一次性地存入A(不论多少),每月存入y元(个人和单位投入(de)总和);通常从一笔钱0三十一岁开始到六十岁就可以动用.这当然是一种简化(de)假设,但作为估算仍可作为一种考虑(de)出发点.本问题实际上有两个阶段,即退休前和退休后,其数学模型为其中x为每月要从养老基金中提出(de)款项.习题1 某大学年青教师小李从31岁开始建立自己(de)养老基金,他把已有(de)积蓄1万元也一次性地存入,已知月利率为0.01 (以复利计),每月存入300元,试问当小李60岁退休时,他(de)退休基金有多少又若,他退休后每月要从银行提取l000元,试问多少年后他(de)退休基金将用完你能否根据你了解(de)实际情况建立一个较好(de)养老基金(de)数学模型及相应(de)算法和程取软件).习题2 渔业(林业)管理问题设某养鱼池(或某海域)一开始有某种鱼条,鱼(de)平均年净繁殖率为R,每年捕捞x条,记第N年有鱼条,则池内鱼数按年(de)变化规律为注意,在实际渔业经营中并不按条数计算而是以吨记数(de).若对某海域(de)渔业作业中=100000吨,R=0.02,x=1000吨,试问会不会使得若干年后就没有鱼可捕捞了(资源枯竭了)例2比例分析法——席位分配问题:某学校有三个系联合成立学生会,(1)试确定学生会席位分配方案.(2)若甲系有100名,乙系60名,丙系40名.学生会设20个席位,分配方案如何(3)若丙系有3名学生转入甲系,3名学生转入乙系,分配方案有何变化(4)因为有20个席位(de)代表会议在表决提案时有可能出现10: 10(de)平局,会议决定下一届增加1席,若在第(3)问中将学生会席位增加一席呢(5)试确定一数量指标衡量席位分配(de)公平性,并以此检查(1)—(4).公平而又简单(de)席位分配办法是按人数(de)比例分配,若甲系有100名,乙系60名,丙系40名.学生会设20个席位,三个系分别应有10,6,4个席位.如果丙系有6名学生转入其他两系学习,各系人数如表所示系别学生人数所占比例(%)按比例分配(de)席位按惯例分配(de)席位甲10310乙636第二列所示,按比例分配席位时,出现了小数(见表中第四列).在将取得整数(de)19席分配完毕后,剩下(de)1席按照惯例分给余数最大(de)丙系,于是三个系仍分别占有10、6、4个席位.因为有20个席位(de)代表会议在表决提案时有可能出现10:10(de)平局,会议决定下一届增加1席,于是他们按照上述惯例重新分配席位,计算(de)结果令人吃惊:总席位增加1席,丙系反而减少1席,见下表.看来,要解决这个矛盾,必须重新研究所谓惯例分配方法,提出更加“公平”(de)办法.下面就介绍这样一个席位分配模型.设A、B两方人数分别是p1 和p2,分别占有n1 和n2 个席位,则两方每个席位所代表(de)人数分别是p1 /n12和p2/n2.很明显,仅当这两个数值相等时,席位(de)分配才是公平(de).但是,通常它们不会相等,这时席位分配得不公平.不公平(de)程度可以用数值来表示,它衡量(de)是“绝对不公平”.从下表所举(de)例子来看,A、B之间(de)“绝对不公平”与C、D之间是一样(de).但是从常识(de)角度看,A、B之间显然比C、D之间存在着更加严重(de)不公平.所以“绝对不公平”不是一个好(de)衡量标准.p n p/n p1/n1-p2/n2 A120101212-10=2B1001010C102010102102-100=2D100010100为了改进绝对标准,我们自然想到用相对标准.因为p/n越大,每个席位代表(de)人数越多,或者说,总人数一定时分配(de)席位越少.所以,如果p1/n13>p2/n2,则A方是吃亏(de),或者说,对A是不公平(de),由此,我们这样定义“相对不公平”:若p1/n1>p2/n2,则称为对A(de)相对不公平值,记做若p1/n1<p2/n2,则称为对B(de)相对不公平值,记做假设A、B两方已分别占有n1和n2个席位,我们利用相对不公平(de)城念来讨论,当总席位再增加1席时,应该给且A方还是B方不失一般性,可设p1/n1>p2/n2,即此时对A方不公平, ,有定义.当再分配1个席位时,关于p/n(de)不等式有以下三种可能:1)p1/(n1十1)>p2/n2,这说明即使A方增加1席,仍然对A不公平,所以这1席当然应给A方;2)p1/(n1十1)<p2/n2,说明当A方增加1席位,将对B不公平,此时应参照式,计算对B(de)相对不公平值3)说明当B方增加1席时,将对A方不公平,此时计算得对A (de)相对不公平值是(注意:在p1/n1p2/n2(de)假设下,不可能出现p1/n1<p2/(n2+1)(de)情况因为公平(de)席位分配方法应该使得相对不公平(de)数值尽量地小,所以如果则这1席应给A方;反之应给B方.根据(3)、(4)两式,(5)式等价于并且不难证明1从上述第1)种情况(de)p1/(n1十1)>p2/p2也可推出. 于是我们(de)结论是:当(6)式成立时,增加(de)1席应分配A方;反之,应分配给B方.若记,则增加(de)1席位应分配给Q值较大(de)一方.将上述方法可以推广到有m方分配席位(de)情况.下面用这个方法,重新讨论本节开始时提出(de),三个系分配21个席位(de)问题.首先每系分配1席,然后计算:甲系n1=1,乙系, n2=1,丙系,n3=1,因为最大,所以第4席应分配给甲系,继续计算:甲系n1=2,将与上面(de)相比,最大,第5席应分给乙系,继续计算.如此继续,直到第21席分配给某个系为止(详见列表).n甲系乙系丙系1(4)(5)578(9)2(6)(8)(15)3(7)(12)(21)4(10)(14)5(11)(18)6(13)7(16)8(17)9(19)10(20)11可以看出,用Q值法,丙系保住了它险些丧失(de)1席.你觉得这个方法公平吗习题:学校共1000名学生,235入住在A宿合,333人住在B宿合,432人住在C宿合.学生们要组织一个10人(de)委员会,试用下列办法分配各宿舍(de)委员数.1)惯例(de)方法,印按比例分配完整数名额后,剩下名额给余数最大者. 2)Q值方法.如果委员会从10人增至15人,分配名额将发生什么变化 ,例3 状态转移问题——常染色体遗传模型随着人类(de)进化,人们为了揭示生命(de)奥秘,越来越注重遗传学(de)研究,特别是遗传特征(de)逐代传播,引起人们(de)注意.无论是人,还是动植物都会将本身(de)特征遗传给下一代,这主要是因为后代继承了双亲(de)基因,形成自己(de)基因对,基因对将确定后代所表现(de)特征.下面,我们来研究两种类型(de)遗传:常染色体遗传和x—链遗传.根据亲体基因遗传给后代(de)方式,建立模型,利用这些模型可以逐代研究一个总体基因型(de)分布.在常染色体遗传中,后代从每个亲体(de)基因对中各继承一个基因,形成自己(de)基因对,基因对也称基因型.如果我们所考虑(de)遗传特征是有两个基因A和控制(de),那么就有三种基因对,记为AA,A,.例如,金草鱼由两个遗传基因决定花(de)颜色,基因型是AA(de)金鱼草开红花,型(de)开粉红色花,而型(de)开白花.又如人类(de)眼睛(de)颜色也是提高通过常染色体遗传控制(de).基因型是(de)人,眼睛是棕色,基因型是(de)人,眼睛是兰色.这里因为都表示了同一外部特征,我们认为基因A 支配基因,也可以认为基因对于A 来说是隐性(de)农场(de)植物园中某种植物(de)基因型为AA,A 和.农场计划采用AA 型(de)植物与每种基因型植物相结合(de)方案培育植物后代.那么经过若干年后,这种植物(de)任一代(de)三种基因型分布如何 第一步:假设:令 ,2,1,0=n .(1) 设n n b a ,和n c 分别表示第n 代植物中,基因型为AA,Aa 和aa(de)植物占植物总数(de)百分率.令)(n x 为第n 代植物(de)基因型分布:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=n n n n c b a x )(当n=0时⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=000)0(c b a x表示植物基因型(de)初始分布(即培育开始时(de)分布),显然有1000=++c b a(2) 第n 代(de)分布与第n-1代(de)分布之间(de)关系是通过上表确定(de).第二步:建模根据假设(2),先考虑第n 代中(de)AA 型.由于第n-1代(de)AA 型与AA 型结合,后代全部是AA 型;第n-1代(de)Aa 型与AA 型结合,后代是AA 型(de)可能性为1/2,第n-1代(de)aa 型与AA 型结合,后代不可能是AA 型.因此,当 ,2,1,0=n 时11102/1---•++•=n n n n c b a a即2/11--+=n n n b a a 类似可推出2/11--+=n n n b c a 0=n c将式相加,得111---++=++n n n n n n c b a c b a根据假设(1),有1000=++=++c b a c b a n n n对于式、式和式,我们采用矩阵形式简记为,2,1,)1()(==-n Mx x n n其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=00012/1002/11M ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=n n n n c b a x )(式递推,得)0()2(2)1()(x M x M Mx x n n n n ====--式给出第代基因型(de)分布与初始分布(de)关系.为了计算出n M ,我们将M 对角化,即求出可逆矩阵P 和对角阵D,使1-=PDP M因而有,2,1,1==-n P PD M n n其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=n n nnn D 321321000000000λλλλλλ这里321,,λλλ是矩阵M(de)三个特征值.对于式中(de)M,易求得它(de)特征值和特征向量:0,2/1,1321===λλλ因此⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=00002/10001D ,⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=0011 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=0112 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=1213 所以[]⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--==100210111321P通过计算1-=P P ,因此有)0(1)0()(x P PD x M x n n n -==⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=0001002101110000)21(0010100210111c b a n 即⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=--00011)(000)2/1()2/1(0)2/1(1)2/1(11c b a c b a x n n n n n n n n ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡+--++=--0)2/1()2/1()2/1()2/1(010010000c b c b c b a n n n n所以有⎪⎩⎪⎨⎧=+=--=--0)2/1()2/1()2/1()2/1(1010010n n n n n n n c c b b c b a当∞→n 时0)2/1(→n,所以从式得到0,1→→n n b a 和n c =0即在极限(de)情况下,培育(de)植物都是AA 型. 第三步:模型讨论若在上述问题中,不选用基因AA 型(de)植物与每一植物结合,而是将具有相同基因型植物相结合,那么后代具有三代基因型(de)概率如下表:并且)0()(x M xn n =,其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=14/1002/1004/11M M(de)特征值为2/1,1,1321===λλλ通过计算,可以解出与21,λλ相对应(de)两个线性无关(de)特征向量1 和2 ,及与3λ相对应(de)特征向量3 :⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=1011 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=1002 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=1213 因此[]⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--==111200101321P⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=-02/1011102/111P)0(1)0()(x P PD x M x n n n -==⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=00002/1011102/11)2/1(0001001111200101c b a n n所以有⎪⎩⎪⎨⎧-+==++=++010000100)2/1()2/1()2/1()2/1()2/1(bb c c b b b b a a n nn n n n当∞→n 时0)2/1(→n,所以从式得到0,)2/1(00→+→n n b b a a 和00)2/1(b c c n +→因此,如果用基因型相同(de)植物培育后代,在极限情况下,后代仅具有基因AA 和aa. 例4 合作对策模型在经济或社会活动中,几个社会实体(个人、公司、党派、国家)相互合作或结成联盟,常能获得比他们单独行动更多(de)经济或社会效益.这样合理地分配这些效益是合作对策要研究(de)问题.请看下面(de)例子.问题一:经商问题甲、乙、丙三人经商,若单干,每人仅能获利1元;甲乙合作可获利7元;甲丙合作可获利5元;乙丙合作可获利4元;三人合作可获利10元,问三人合作时如何分配10元(de)收入.甲(de)收入应按照甲对各种形式(de)合作(de)贡献来确定.对于某一合作(de)贡献定义为:有甲参加时这个合作(de)收入与无甲参加时这个合作(de)收入之差.例如甲对甲乙二人合作(de)贡献是7—1=6 (因为甲乙合作获利7元,而乙单干仅获利1元).甲可以参加(de),合作有四个:甲自己(单干视为合作(de)特例)、甲乙、甲丙、甲乙丙.甲对这些合作(de)贡献分别是甲:1一0=1元;甲乙:7—1=6元;甲内:5—1=4元;甲乙丙:10—4=6元,甲应分得(de)收入是这四个贡献(de)加权平均值,加权因子将由下面(de)一般模型给出.这个问题叫做3人合作对策,是对策论(de)一部分,这里介绍它(de)一种解法.一般(de)n人合作对策模型可以叙述如下:记n人集合为I=,如果对于I中 (de)任一子集,都对应一个实值函数v(s),满足则称为定义在I上(de)特征函数.所谓合作对策是指定义了特征函数(de)I中n个人(de)合作结果,用向量值函数来表示.在实际问题中.常可把I中各种组合(de)合作获得(de)利益定义为特征函数,上式表示合作规模扩大时,获利不会减少.不难看出,如将三人经商问题中合作(de)获利定义为特征函数v,v是满足(1)、(2)(de).为了确定,Shapley在1953年首先制定了一组应该满足(de)公理,然后证明了满足这组公理(de)(de)唯一解是其中是I中包含{i}(de)所有子集,是集合s中(de)人数,是加权因子,由确定.(3)式中可看作成员{i}对合作s(de)贡献;表示对所有包含{i}(de)集合求和.称为由v定义(de)合作(de)Shapley值.我们用(3)、(4)计算三人经商问题中各个人应得到(de)收入.甲、乙、丙分别记作{1},{2},{3},包含{1}(de)集合有{1}、{1,2}、{1,3}、{1,2,3},计算结果列入下表.S{1}{1,2}{1,3}{1,2,3}V(s)17510V(s-{1})0114V(s)- V(s-{1})1 6 4 612 23 W()1/31/61/61/3W()[V(s)-V(s-{1})]1/31 2/3 2.同样可以算出乙、丙应得收入为=3.5元,=元.问题二:三城镇(de)污水处理方案沿河有三城镇1、2和3,地理位置如图4;6所示.污水需处理后才能排入河中.三城镇或者单独建立污水处理厂,或者联合建厂,用管道将污水集中处理(污水应于河流(de)上游城镇向下游城镇输送).以Q 表示污水量(吨/秒),工表示管道长度(公里).按照经验公式,建立处理厂(de)费用为712.0173Q P =,铺设管道(de)费用为LQ P 51.0266.0=.今已知三城镇(de)污水量分别为5,3,5321===Q Q Q .L(de)数值38,202312==L L .试从节约总投资(de)角度为三城镇制定污水处理方案;包括是单独还是联合建厂;如果联合,如何分担投资额等.三城镇或单干或不同形式(de)联合,共有五种方案.下面一一计算所需(de)投资.方案一 三城镇都单干.投资分别为总投资:方案二城1、2合作.这时城1、2将从节约投资(de)角度对联合还是分别建厂作出决策,所以城1、2(de)投资为:=3500C(3)=2300总投资:方案三城2、3合作.C(1)=2300总投资:方案四城1、3合作.C(2)=1600总投资:方案五三城镇合作=5560总投资:比较五个方案可知,应该选择三城合作,联合建厂(de)方案. 下面(de)问题是如何分担总额为5560(de)费用.城3(de)负责人提出,联合建厂(de)费用按三城(de)污水量之比5:3:5分担,铺设管道费应由城1、2担负.城2(de)负责人同意,并提出从城2到城3(de)管道费由城1、2按污水量之比5:3分担;从城1到城2(de)管道费理应由城1自己担负.城1(de)负责人觉得他们(de)提议似乎是合理(de),但因事关重大,他没有马上表示同意;而是先算了一笔账.联合建厂(de)费用是4530)535(73712.0=++,城2到城3(de)管道费是730,城1到城2(de)管道费是300,按上述办法分配时,城3负担(de)费用为1740,城2(de)费用为1320,域1(de)费用为2500.结果出乎意料之外,城3和城2(de)费用都比单独建厂时少,而城1(de)费用却比单独建厂时(de)C(1)还要多.城1(de)负责人当然不能同意这个方法,但是一时他又找不出公平合理(de)解决办法.为了促成联合(de)实现,你能为他们提供一个满意(de)分担费用(de)方案吗首先,应当指出,城3和城2负责人提出(de)办法是不合理(de):从前面(de)计算我们知道,三城联合,才能使总投资节约了640(de)效益应该分配给三城,使三城分配(de)费用都比他们单干时要少,这是为促成联合所必须制定(de)一条原则.至于如何分配,则是下面要进一步研究(de)问题. 把分担费用转化为分配效益,就不会出现城1联合建厂分担(de)费用反比单独建厂费用高(de)情况.将三城镇记为I={1,2,3},联合建厂比单独建厂节约(de)投资定义为特征函数.于是有v(φ)=0,v({1})=v({2})=v({3})=0,v({1,2})=c(1)+c(2)-c(1,2)=2300+1600-3500=400,v({2,3})=c(2)+c(3)-c(2,3)=1600+2300-3650=250,v({1,3})=0,v(I)=c(1)+c(2)+c(3)-c(1,2,3)=640.S {1} {1,2} {1,3} {1,2,3} V(s) 0 400 0 640 V(s-{1}) 0 0 0 250 V(s)- V(s-{1})0 400 0 39012 23 W()1/31/61/61/3W()[V(s)-V(s-{1})] 0 67 0 130即197)(1=v ϕ同理得321)(2=v ϕ,122)(3=v ϕ那么, 城1分担(de)费用为2300-197=2103, 城2分担(de)费用为1600-321=1279, 城3分担(de)费用为2300-122=2178,合计5560. 习题:某甲(农民)有一块土地.如果从事农业生产可年收入100元;如果将土地租给某企业家用于工业生产,可年收入200元;如果租给某旅店老板开发旅游业,可年收入300元;当旅店老板请企业家参与经营时,年收入可达400元.为实现最高收入,试问如何分配各人(de)所得才能达成协议例5动态规划模型有不少动态过程可抽象成状态转移问题,特别是多阶段决策过程(de)最优化如最短路径问题,最优分配,设备更新问题,排序、生产计划和存储等问题.动态规划是一种将复杂问题转化为一种比较简单问题(de)最优化方法,它(de)基本特征是包含多个阶段(de)决策.1951年,美国数学家贝尔曼(R.Bellman)等人,提出了解决多阶段决策问题(de)“最优化原理”,并研究了许多实际问题,从而创建了动态规划·动态规划方法(de)基本思想是:将一个复杂问题分解成若干个阶段,每一个阶段作为一个小问题进行处理,从而决定整个过程(de)决策,阶段往往可以用时间划分这就具有“动态”(de)含义,然而,一些与时间无关(de)静态规划中(de)最优化问题,也可人为地把问题分成若干阶段,作为一个多阶段决策问题来处理,计算过程单一化,便于应用计算机.求解过程分为两大步骤,①先按整体最优化思想递序地求出各个可能状态(de)最优化决策;②再顺序地求出整个题(de)最优策略和最优路线.下面,结合一个求最短路径(de)例子,来说明动态规划(de)一些基本概念.最短路径问题如图所示(de)交通网络,节点连接线路上(de)数字表示两地距离,计算从A 到E(de)最短路径及长度.1.阶段.把所要处理(de)问题,合理地划分成若干个相互联系(de)阶段,通常用k 表示阶段变量.如例中,可将问题分为4个阶段,k=1,2,3,4. 2.状态和状态变量.每一个阶段(de)起点,称为该阶段(de)状态,描述过程状态(de)变量,称为状态变量,它可以用一个数、一组数或一个向量来描述,常用k x 来表示第k 阶段(de)某一状态.如果状态为非数量表示,则可以给各个阶段(de)可能状态编号,i x i k =)(()(i k x 表示第k 个阶段(de)第i 状态).第k 阶段状态(de)集合为},,,,,{)()()2()1(T k i k k k k x x x x X =如例6中,第3阶段集合可记为}3,2,1{},,{},,{321)3(3)2(3)1(33===C C C x x x X3.决策和决策变量.决策就是在某一阶段给定初始状态(de)情况下,从该状态演变到下一阶段某状态(de)选择.即确定系统过程发展(de)方案.用一个变量来描述决策,称这个变量为决策变量.设)(k k x u 表示第k 个阶段初始状态为k x (de)决策变量.)(k k x D 表示初始状态为k x (de)允许决 策集合,有)(k k x u ∈)(k k x D ={k u }如例6中},,{)(3211B B B A D =,若先取2B ,则21)(B A u =. 4.策略和子策略.由每段(de)决策)(k k x u 组成(de)整个过程(de)决策变量序列称为策略,记为n P ,1,即n P ,1=)}(,),(),({2211n n x u x u x u从阶段k 到阶段n 依次进行(de)阶段决策构成(de)决策序列称为k 子策略,记为n k P ,即)(1,x P n k =)}(,),(),({11n n k k k k x u x u x u ++显然,k=1时(de)k 子策略就是策略.如例6,选取路径E D C B A →→→→221就是一个子策略.从允许策略集中选出(de)具有最佳效果(de)策略称为最优策略. 5.状态转移方程.系统在阶段k 处于状态k x ,执行决策)(k k x u (de)结果是系统状态(de)转移,即由阶段K(de)状态k x 转移到阶段K 十1(de)状态1+k x 适用于动态规划方法求解(de)是一类具有无后效性(de)多阶段决策过程.无后效性又称马尔科夫性,指系统从某个阶段往后(de)发展,完全由本阶段所处(de)状态以及其往后(de)决策决定,与系统以前(de)状态及决策无关,对于具有无后效性(de)多阶段过程,系统由阶段k 向阶段k+1(de)状态转移方程为))(,(1k k k k k x u x T x =+意即1+k x 只与k x ,)(k k x u 有关,而与前面状态无关.))(,(k k k k x u x T 称为变换函数或算子.分确定型和随机型,由此形成确定型动态规划和随机型动态规划. 6.指标函数和最优指标函数.在多阶段决策中,可用一个数量指标来衡量每一个阶段决策(de)效果,这个数量指标就是指标函数,为该阶段状态变量及其以后各阶段(de)决策变量(de)函数,设为n k V ,即n k x x u x V V n k k k n k n k ,,2,1),,,,(1,, ==+指标(de)含义在不同(de)问题中各不相同,可以是距离、成本、产品产 量、资源消耗等.例6中,指标(de)含义就是距离,指标函数为A 到E(de)距离,为各阶段路程(de)和.最常见(de)指标函数取各阶段效果之和(de)形式,即∑==nk j j j j n k u x V V ),(,指标函数nk V ,(de)最优值,称为相应(de)最优指标函数,记为)(k k x fnk k k optV x f ,)(=式中opt 是最优化之意,根据问题要求取max 或min . 7.动态规划最优化原理.贝尔曼指出“作为整个过程(de)最优策略具有这样(de)性质:即无论过去(de)状态和决策如何,对前面(de)决策所形成(de)状态而言,余下(de)诸决策必须构成最优策略”基于这个原理,可有如下定理:定理 若策略*,1n P 是最优策略,则对于任意(de)k(1<k<n),它(de)子策略*,n k P 对于以),(*1*11*---=k k k k u x T x 为起点(de)k 到n 子过程来说,必是最优策略. 实质上,动态规划(de)方法是从终点逐段向始点方向寻找最短路径(de)一种方法.8.动态规划(de)数学模型.利用最优化原理,可以得到动态规划(de)数学模型)}(),({)(11+++=k k k k k k k x f u x V opt x f ))(1,,1,(k k k x D u n n k ∈-=0)(11=++n n x f这是一个由后向前(de)递推方程.下面以例6(de)最短路径问题说明这种递序解法.指标函数为两点之间(de)距离,记为),(k k u x d ,例中共分4个阶段. (倒推) 第4阶段2)(),()(5114=+=E f E D d D f 3)(),()(5224=+=E f E D d D f 5)(),()(5334=+=E f E D d D f 0)(5=E f第3阶段6835)(),(624)(),(min )(2421141113=⎭⎬⎫⎩⎨⎧=+=+=+=+=D f D C d D f D C d C f},,{11*4,3E D C P =4431)(),(826)(),(min )(2422141223=⎭⎬⎫⎩⎨⎧=+=+=+=+=D f D C d D f D C d C f},,{22*4,3E D C P =6651)(),(1239)(),(min )(3433243333=⎭⎬⎫⎩⎨⎧=+=+=+=+=D f D C d D f D C d C f},,{33*4,3E D C P =第2阶段7734)(),(1367)(),(min )(2321131112=⎭⎬⎫⎩⎨⎧=+=+=+=+=C f C B d C f C B d B f},,,{221*4,2E D C B P =7734)(),(826)(),(min )(2322131222=⎭⎬⎫⎩⎨⎧=+=+=+=+=C f C B d C f C B d B f},,,{222*4,2E D C B P =91468)(),(945)(),(min )(3333232332=⎭⎬⎫⎩⎨⎧=+=+=+=+=C f C B d C f C B d B f},,,{223*4,2E D C B P =第1阶段10111192)(),(74)(),(1073)(),(min )(323221211=⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧=+=+=+=+=+=+=B f B A d B f B A d B f B A d A f},,,,{221*4,1E D C B A P =故最短路径为E D C B A →→→→221,从A 到E(de)最短距离为10. 上述步骤可归纳为下述递推公式)}(),(m in{)(11+++=k k k k k k x f u x d x f 1,2,3,4(=k )0)(55=x f此递推关系叫做动态方程,即最短路径问题(de)动态规划模型,应用动态规划方法解决问题(de)关键是根据所给问题建立具体(de)动态规划模型,建立动态规划模型时(de)主要困难在于:如何将所遇到(de)最优化解释为合适(de)多段决策过程问题.从例6看出,划分I 阶段、定义状态、确定指标函数,是动态规划模型化时(de)主要工作,其合适性决定应用动态规划(de)成败.建模时,除将实际问题根据时间和空间恰当地划分若干阶段外,还须明确下列几点: (1)正确选择状态变量,使它既能描述过程(de)状态,又。
数学模型试题及答案解析
数学模型试题及答案解析一、单项选择题(每题3分,共30分)1. 以下哪个不是数学模型的特征?A. 抽象性B. 精确性C. 可验证性D. 复杂性答案:D2. 数学模型的建立通常不包括以下哪个步骤?A. 定义问题B. 收集数据C. 建立假设D. 验证结果答案:D3. 在数学建模中,以下哪个不是模型分析的方法?A. 定性分析B. 数值分析C. 图形分析D. 统计分析答案:D4. 数学模型的验证不包括以下哪项?A. 内部一致性检验B. 与已知结果比较C. 与实验数据比较D. 模型的优化答案:D5. 在数学建模中,以下哪个不是模型的类型?A. 确定性模型B. 随机模型C. 动态模型D. 静态模型答案:D6. 以下哪个是数学模型的典型应用领域?A. 经济学B. 物理学C. 生物学D. 所有以上答案:D7. 数学模型的建立过程中,以下哪个步骤是不必要的?A. 问题定义B. 假设建立C. 模型求解D. 模型展示答案:D8. 数学模型的分析中,以下哪个不是常用的工具?A. 微分方程B. 线性代数C. 概率论D. 量子力学答案:D9. 在数学建模中,以下哪个不是模型的评估标准?A. 准确性B. 可解释性C. 简洁性D. 复杂性答案:D10. 数学模型的建立过程中,以下哪个步骤是至关重要的?A. 问题定义B. 数据收集C. 模型求解D. 模型验证答案:A二、多项选择题(每题5分,共20分)11. 数学模型的建立过程中,以下哪些步骤是必要的?A. 问题定义B. 数据收集C. 模型求解D. 模型验证答案:ABCD12. 数学模型的类型包括以下哪些?A. 确定性模型B. 随机模型C. 动态模型D. 静态模型答案:ABCD13. 数学模型的分析方法包括以下哪些?A. 定性分析B. 数值分析C. 图形分析D. 统计分析答案:ABCD14. 数学模型的验证包括以下哪些?A. 内部一致性检验B. 与已知结果比较C. 与实验数据比较D. 模型的优化答案:ABC三、填空题(每题4分,共20分)15. 数学模型的建立通常包括定义问题、______、建立假设和模型求解四个步骤。
数学建模试题(带答案)
数学建模试题(带答案)第一章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 为边际成本(单位成本)。
数学建模3D试题及答案
数学建模3D试题及答案
试题:
1. 假设一个立方体的体积为27立方厘米,求其边长。
2. 一个球体的半径为3厘米,求其表面积。
3. 已知一个圆柱体的底面半径为2厘米,高为5厘米,求其体积。
4. 一个长方体的长、宽、高分别为4厘米、3厘米、2厘米,求其对
角线的长度。
5. 一个正四面体的边长为a,求其体积。
答案:
1. 立方体的体积公式为V=a³,其中a为边长。
已知体积V=27立方厘米,所以a³=27,解得a=3厘米。
2. 球体的表面积公式为S=4πr²,其中r为半径。
已知半径r=3厘米,所以S=4π×3²=36π平方厘米。
3. 圆柱体的体积公式为V=πr²h,其中r为底面半径,h为高。
已知
底面半径r=2厘米,高h=5厘米,所以V=π×2²×5=20π立方厘米。
4. 长方体对角线的长度公式为d=√(l²+w²+h²),其中l、w、h分
别为长、宽、高。
已知长l=4厘米,宽w=3厘米,高h=2厘米,所以
d=√(4²+3²+2²)=√(16+9+4)=√29厘米。
5. 正四面体的体积公式为V=(a³√2)/12,其中a为边长。
所以体积V=(a³√2)/12。
小学数学建模试题及答案
小学数学建模试题及答案
一、选择题
1. 一个长方形的长是10厘米,宽是5厘米,那么它的面积是多少平方厘米?
A. 50
B. 100
C. 150
D. 200
答案:B
2. 一个班级有40名学生,其中男生人数是女生人数的两倍,那么这个班级有多少名男生?
A. 16
B. 20
C. 24
D. 28
答案:C
二、填空题
3. 如果一个数乘以3后再加上5等于22,那么这个数是______。
答案:5
4. 一个数的一半加上3等于9,那么这个数是______。
答案:12
三、解答题
5. 一个水池,每天注入水量是前一天的两倍,第一天注入了1升水。
请问第五天注入了多少升水?
答案:第五天注入了32升水。
6. 小明有若干个苹果,他给小华一半,然后又给小华两个,最后自己剩下3个。
问小明最初有多少个苹果?
答案:小明最初有10个苹果。
四、应用题
7. 一个农场有鸡和兔子共35只,脚的总数是94只。
问农场上有多少只鸡和多少只兔子?
答案:农场上有23只鸡和12只兔子。
8. 一个水果店早上卖出了苹果和橘子共100个,其中苹果的数量是橘子的两倍。
问水果店早上卖出了多少个苹果和橘子?
答案:水果店早上卖出了66个苹果和34个橘子。
(完整版)数学建模试卷(附答案)
2.设银行的年利率为0.2,则五年后的一百万元相当于现在的 万元.3.在夏季博览会上,商人预测每天冰淇淋销量N 将和下列因素有关: (1)参加展览会的人数n ;(2)气温T 超过10℃;(3)冰淇淋的售价由此建立的冰淇淋销量的比例模型应为 。
二、简答题:(25分)1、建立数学模型的基本方法有哪些?写出建模的一般步骤。
(5分)2、 写出优化模型的一般形式和线性规划模型的标准形式。
(10分) 三、(每小题15分,共60分)1、设某产品的供给函数)(p ϕ与需求函数)(p f 皆为线性函数: 9)(,43)(+-=+=kp p f p p ϕ其中p 为商品单价,试推导k 满足什么条件使市场稳定。
2、1968年,介壳虫偶然从澳大利亚传入美国,威胁着美国的柠檬生产。
随后,美国又从澳大利亚引入了介壳虫的天然捕食者——澳洲瓢虫。
后来,DDT 被普通使用来消灭害虫,柠檬园主想利用DDT 进一步杀死介壳虫。
谁料,DDT 同样杀死澳洲瓢虫。
结果,介壳虫增加起来,澳洲瓢虫反倒减少了。
试建立数学模型解释这个现象。
3.建立捕鱼问题的模型,并通过求解微分方程的办法给出最大的捕捞量数学建模 参考答案2.约40.18763.p T Kn N /)10(-=,(T ≥10℃),K 是比例常数 二、1、建立数学模型的基本方法:机理分析法,统计分析法,系统分析法2、优化模型的一般形式将一个优化问题用数学式子来描述,即求函数 ,在约束条件下的最大值或最小值,其中 为设计变量(决策变量), 为目标函数为可行域三、1、解:设Pn 表示t=n 时的市场价格,由供求平衡可知:)()(1n n p f p =-ϕ9431+-=+-n n kp p即: kp k p n n 531+-=- .,...,,,)(m i h i 210==x )(x f u =.,...,,),)(()(p i g g i i 2100=≥≤x x x)(x f Ω∈x Ω∈=x x f u )(max)min(or .,...,,,)(..m i h t s i 210 ==x .,...,,),)(()(p i g g i i 2100=≥≤x x经递推有:kk p kkk k p k p n nn nn n 5)3()3(5)53(31102⋅-+⋅-=++-⋅-=-=-∑Λ0p 表示初始时的市场价格:∞→时当n 若即市场稳定收敛则时,,30,13n p k 即k<<<-。
建模数学试题及答案
建模数学试题及答案一、选择题(每题3分,共30分)1. 以下哪个选项是线性方程的标准形式?A. \( ax + by = c \)B. \( ax^2 + by^2 = c \)C. \( ax^3 + by^3 = c \)D. \( ax + by + cz = d \)答案:A2. 函数 \( f(x) = x^2 \) 的导数是什么?A. \( 2x \)B. \( x^2 \)C. \( x \)D. \( 1 \)答案:A3. 以下哪个是二阶微分方程?A. \( y' = 2x \)B. \( y'' = 2x \)C. \( y = 2x \)D. \( y' + y = 2x \)答案:B4. 积分 \( \int x^2 dx \) 的结果是?A. \( \frac{x^3}{3} + C \)B. \( x^3 + C \)C. \( 2x^2 + C \)D. \( 3x^2 + C \)答案:A5. 以下哪个是矩阵?A. \( [a] \)B. \( (a, b) \)C. \( \begin{bmatrix} a & b \\ c & d \end{bmatrix} \)D. \( \{a, b\} \)答案:C6. 以下哪个是概率论中的随机变量?A. 一个固定的数字B. 一个确定的函数C. 一个可能取不同值的变量D. 一个常数答案:C7. 以下哪个是线性代数中的基本概念?A. 函数B. 微分C. 向量空间D. 积分答案:C8. 函数 \( f(x) = \sin(x) \) 的不定积分是什么?A. \( -\cos(x) + C \)B. \( \cos(x) + C \)C. \( \sin(x) + C \)D. \( \tan(x) + C \)答案:B9. 以下哪个是微分方程?A. \( y = 2x \)B. \( y' = 2x \)C. \( y'' = 2x \)D. \( y''' = 2x \)答案:B10. 以下哪个是统计学中的基本概念?A. 函数B. 微分C. 样本D. 积分答案:C二、填空题(每题2分,共20分)1. 线性方程 \( ax + by = c \) 的斜率是 _______。
原题目:数学建模竞赛题目与解答
原题目:数学建模竞赛题目与解答
数学建模竞赛是一个经典的竞赛形式,旨在测试参赛者对数学
问题的理解和解决能力。
本文将介绍一些常见的数学建模竞赛题目
及其解答。
1. 题目:某公司需要根据过去的销售数据预测未来一年的销售额。
已知过去5年销售额的数据如下:(省略数据)
解答:为了预测未来一年的销售额,可以使用回归分析的方法。
首先,将过去的销售额数据作为自变量,时间作为因变量,建立回
归模型。
然后,利用该模型来预测未来一年的销售额。
2. 题目:某城市的交通拥堵问题日益严重,如何合理规划道路
网以减轻交通压力?
解答:为了合理规划道路网以减轻交通压力,可以使用网络优
化的方法。
首先,建立该城市的交通网络模型,包括各个道路的长度、拥堵情况等参数。
然后,通过优化算法,确定最佳的道路规划
方案,以减轻交通压力。
3. 题目:某餐厅需要确定每个菜品的最佳售价,以最大化利润。
已知每个菜品的成本和销售量如下:(省略数据)
解答:为了确定每个菜品的最佳售价,可以使用价格优化的方法。
首先,将每个菜品的成本和销售量作为参数,建立利润模型。
然后,利用优化算法,确定最佳的售价,以最大化利润。
以上是一些常见的数学建模竞赛题目及其解答。
通过深入理解
和灵活运用数学方法,可以有效解决各种实际问题,提高数学建模
能力。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一部分课后习题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的圆形管道,要求布条不重叠,问布条与管道轴线的夹角 应多大(如图)。
若知道管道长度,需用多长布条(可考虑两端的影响)。
如果管道是其他形状呢。
5.用已知尺寸的矩形板材加工半径一定的圆盘,给出几种简便、有效的排列方法,使加工出尽可能多的圆盘。
6.动物园里的成年热血动物靠饲养的食物维持体温基本不变,在一些合理、简化的假设下建立动物的饲养食物量与动物的某个尺寸之间的关系。
7.举重比赛按照运动员的体重分组,你能在一些合理、简化的假设下建立比赛成绩与体重抓举(kg)挺举(kg)总成绩(kg)组别最大体重(kg)1 54 132.5 155 287.52 59 137.5 170 307.53 64 147.5 187.5 3354 70 162.5 195 357.55 76 167.5 200 367.56 83 180 212.5 392.57 91 187.5 213 402.58 99 185 235 4209 108 195 235 43010 〉108 197.5 260 457.5第一部分课后习题答案宿舍(1)(2)(3)(1)(2)(3)A 3 2 2 4 4 3B 3 3 3 5 5 5C 4 5 5 6 6 7总计10 10 10 15 15 152.(1)生产成本主要与重量w成正比,包装成本主要与表面积s成正比,其它成本也包含与w和s成正比的部分,上述三种成本中都含有与w,s均无关的成分。
又因为形状一定时一般有3/2w s ∝,故商品的价格可表为γβα++=3/2ww C (γβα,,为大于0的常数)。
(2)单位重量价格13/1--++==w w wCc γβα,其简图如下:显然c 是w 的减函数,说明大包装比小包装的商品便宜,;曲线是下凸的,说明单价的减少值随着包装的变大是逐渐降低的,不要追求太大包装的商品。
3. 对于同一种鱼不妨认为其整体形状是相似的,密度也大体上相同,所以重量w 与身长l 的立方成正比,即31l k w =,1k 为比例系数。
常钓得较肥的鱼的垂钓者不一定认可上述模型,因为它对肥鱼和瘦鱼同等看待。
如果只假定鱼的横截面积是相似的,则横截面积与鱼身最大周长的平方成正比,于是l d k w 22=,2k 为比例系数。
利用数据估计模型中的系数可得1k =0.014,2k =0.0322,将实际数据与模型结果比较如下表:实际重量(g ) 76548211627374821389652454模型31l k w =727 469 1226 727 483 1339 675 483模型l d k w 22=730 465 1100 730 483 1471 607 483基本上满意。
4. 将管道展开如图:可得απcosdw=,若d一定,w趋于0,α趋于π/2;w趋于πd,α趋于0。
若管道长度为l,不考虑两端的影响时布条长度显然为πd l/w,若考虑两端影响,则应加上πdw/sinα。
对于其它形状管道,只需将πd改为相应的周长即可。
5.设圆盘半径为单位1,矩形板材长a,宽b;可以精确加工,即圆盘之间及圆盘与板材之间均可相切。
方案一:圆盘中心按正方形排列,如下图1,圆盘总数为1N=[a/2][b/2]方案二:圆盘中心按六角形排列,如下图2,行数m满足2+(m-1)≤3a,于是m=132+⎥⎦⎤⎢⎣⎡-a图1 图2列数(按图2第1行计数)n满足:若[b]为奇数,则各行圆盘数相同为([b]-1)/2;若[b]为偶数,则奇数行圆盘数为[b]/2,偶数行圆盘数为[b]/2-1。
圆盘总数为⎩⎨⎧+--=)2(2/12/)1]([)1(2/)1]([2bmbmN其中(1)为:m为偶数。
(2)为:m为奇数,[b]为偶数。
两个方案的比较见下表(表中数字为1N/2N):3 5 8 10 14 204 2/2 4/4 8/7 10/9 14/13 20/197 3/3 6/6 12/11 15/14 21/20 30/2910 5/5 10/10 20/18 25/23 35/33 50/4815 7/8 14/16 28/28 35/36 49/52 70/7620 10/11 20/22 40/39 50/50 70/72 100/105当其它方案,方案一、二混合,若a=b=20,3行正方形加8行六角形,圆盘总数为106。
6.假设处于静止状态的动物的饲养食物量主要用于维持体温不变,且动物体内热量主要通过它的表面积散失,对于一种动物其表面积S与某特征尺寸l之间的关系是2lS∝,所以饲养食物量2lw∝。
ab7. 假设举重比赛成绩y 与运动员肌肉的截面积s 成正比,而截面积2l s ∝(l 是某特征尺寸),体重3l w ∝,于是3/2wy ∝。
用举重总成绩检验这个模型,结果如下图3;如果用举重总成绩拟合αw y ∝,可得α=0.57,结果如下图4。
图3 图4第二部分 课后习题1.Malthus 模型预测的优缺点。
2. 阻滞增长模型预测的优缺点。
3. 简述动态模型和微分方程建模。
4. 按照你的观点应从那几个方面来建立传染病模型。
5. 叙述Leslie 人口模型的特点。
并讨论稳定状况下种群的增长规律。
6. 试比较连续形式的阻滞增长模型 (Logistic 模型)和离散形式阻滞增长模型, 并讨论离散形式阻滞增长模型平衡点及其稳定性。
第二部分 课后习题答案1. 优点: 短期预报比较准确; 缺点: 不适合中长期预报; 原因: 预报时假设人口增长率为常数, 没有考虑环境对人口增长的制约作用。
2. 优点: 中期预报比较准确; 缺点: 理论上很好,实用性不强; 原因: 预报时假设固有人口增长率以及最大人口容量为定值。
实际上这两个参数很难确定,而且会随着社会发展情况变化而变化。
3. 动态模型: 描述对象特征随时间(空间)的演变过程, 分析对象特征的变化规律, 预报对象特征的未来性态, 研究控制对象特征的手段;微分方程建模: 模根据函数及其变化率之间的关系确定函数, 根据建模目的和问题分析作出简化假设, 按照内在规律或用类比法建立微分方程。
4. 描述传染病的传播过程, 分析受感染人数的变化规律, 预报传染病高潮到来的时刻, 预防传染病蔓延的手段, 按照传播过程的一般规律,用机理分析方法建立模型。
5. 不同年龄组的繁殖率和死亡率不同, 以雌性个体数量为对象(假设性别比为1:1), 是一种差分方程模型。
6. 连续形式: ()y t 表示某种群t 时刻的数量(人口)d (1)d my y ry t N =- 离散形式: n y 表示某种群第n 代的数量(人口)1(1),1,2,nn n n my y y ry n N +-=-=若n m y N =, 则12,,n n m y y N ++=, *m y N =是平衡点; 1(1) nn n n my y y ry N +-=-的平衡点为*m y N =. 1(1)1(1)n n n m r y r y y r N +⎡⎤=+-⎢⎥+⎣⎦的平衡点为*111r x r b ==-+, 其中1,/(1),()(1)n n m b r x ry r N f x bx x =+=+=-, 此时的差分方程变为1(1)()1,2,n n n n x bx x f x n +=-==.由()(1)x f x bx x ==-可得平衡点**11,0x x b=-=. 在平衡点*0x =处,由于(0)1f b '=>,因此, *0x =不稳定.在在平衡点*11x b=-处, 因**()(12)2f x b x b '=-=-,所以 (i) *()13f x b '>⇔> 当3b >时, 平衡点*11x b=-不稳定;(ii) *()1f x '<13b ⇔<< 当13b <<时, 平衡点*11x b=-不稳定.第三部分 课后习题1. 判断下列数学模型是否为线性规划模型。
(a,b,c 为常数,x,y 为变量)⎪⎪⎩⎪⎪⎨⎧≥=+≤++≥-++=0,12432085862.753max 12121321321321x x x x x x x x x x t s x x x f +)(⎪⎩⎪⎨⎧=≥===∑∏==),,2,1(0),,2,1(.max )2(11n j x m i b x a t s x c f jnj i j ij nj jj ),,2,1;,,2,1(..,min 321212m j m i c y x t s y b x a f iji i nj j j mi i i ==≤++=∑∑==)(2. 将下述线性规划问题化为标准形式。
⎪⎪⎩⎪⎪⎨⎧≤≤≤-=--≥++-≤++-++=取值无约束)(321321321321321,62,063244239232min 1x x x x x x x x x x x x x x x Z ⎪⎩⎪⎨⎧≤≥+--=无约束)(y x x y x y x Z ,32||||max 2⎪⎩⎪⎨⎧≥≤≤-+-=++-+-=无约束)(321321321321,0,064..22min 3x x x x x x x x x t s x x x f⎪⎪⎩⎪⎪⎨⎧≤≥≥+--=+-≤++++++=无约束)(423143132143214321,0,0,12285327..32max 4x x x x x x x x x x x x x x t s x x x x f3. 用单纯形法求解线性规划问题。