数学模型试B卷答案

合集下载

数学建模试卷及参考答案

数学建模试卷及参考答案

数学建模试卷及参考答案一.概念题(共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分) 证明:记出发时刻为,到达目的时刻为,从旅店到山顶的路程为s.设某人上山路径的运动方程为f(t), 下山运动方程为g(t)是一天内时刻变量,则f(t)(t)在[]是连续函数。

作辅助函数F(t)(t)(t),它也是连续的,则由f(a)=0(b)>0和g(a)>0(b)=0,可知F (a )<0, F(b)>0, 由介值定理知存在t0属于()使F(t0)=0, 即f(t0)(t0) 。

2、三名商人各带一个随从乘船过河,一只小船只能容纳二人,由他们自己划行,随从们秘约,在河的任一岸,一旦随从的人数比商人多,就杀人越货,但是如何乘船渡河的大权掌握在商人们手中,商人们怎样才能安全渡河呢?(15分) 解:模型构成记第k 次渡河前此岸的商人数为k x ,随从数为k y ,1,2,........,k x ,k y =0,1,2,3。

将二维向量k s =(k x ,k y )定义为状态。

安全渡河条件下的状态集合称为允许状态集合,记做S 。

()}{2,1;3,2,1,0,3;3,2,1,0,0|,======y x y x y x y x (3分)记第k 次渡船上的商人数为k u 随从数为k v 将二维向量k d =(k u ,k v )定义为决策。

数学模型_第3版_姜启源_高等教育出版社_课后答案

数学模型_第3版_姜启源_高等教育出版社_课后答案

综合题目参考答案1. 赛程安排(2002年全国大学生数学建模竞赛D 题)(1)用多种方法都能给出一个达到要求的赛程.(2)用多种方法可以证明支球队“各队每两场比赛最小相隔场次n r 的上界”(如=5时上界为1)是n ⎥⎦⎤⎢⎣⎡-23n ,如: 设赛程中某场比赛是,i j 两队, 队参加的下一场比赛是,两队(≠i i k k j ),要使各队每两场比赛最小相隔场次为r ,则上述两场比赛之间必须有除i ,j ,以外的2k r 支球队参赛,于是,注意到32+≥r n r 为整数即得⎥⎦⎤⎢⎣⎡-≤23n r . (3)用构造性的办法可以证明这个上界是可以达到的,即对任意的编排出达到该上界的赛程.如对于n =8, =9可以得到: n n 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 193A 5 20 × 24 10 27 15 2 2,4,4,4,3,2 19 4A 9 6 24 × 28 24 3 19 2,2,4,4,4,3 19 5A 13 23 10 28 × 4 18 7 2,2,2,4,4,4 18 6A 17 11 27 14 4 × 8 22 3,2,2,2,4,4 177A 21 26 15 3 18 8 × 12 4,3,2,2,2,4 178A25 16 2 19 7 22 12 × 4,4,3,2,2,2 17w w w .k h d a w .c o m 课后答案网1A 2A 3A 4A 5A 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 3A 6 2 × 35 15 30 20 25 10 3,3,4,4,4,4,4 26 4A 31 27 35 × 3 18 8 13 234,4,4,4,3,3,3 25 5A 11 7 15 3 × 34 24 29 193,3,3,3,4,4,4 24 6A 26 22 30 18 34 × 4 9 144,4,3,3,3,3 23 7A16 12 20 8 24 4 × 33 28 3,3,3,3,3,3,4 22 8A21 17 25 13 29 9 33 × 53,3,3,3,3,3,3, 21 9A 1 32 10 23 19 14 28 5 × 3,4,3,4,3,4,3 24 可以看到, =8时每两场比赛相隔场次数只有2,3,4, =9时每两场比赛相隔场次数只有3,4,以上结果可以推广,即为偶数时每两场比赛相隔场次数只有n n 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 1-=n r 21 =-j n n 1)2(ij c r 是赛程整体意义下的指标,它越大越好.可以计算=8,=9的n n r ,并讨论它是否达到上界. 相隔场次的最大偏差 定义||,r c Max f ij j i -=∑---=2)2(|n r n c Max g =1|j ijw w w .k h d a w .c o m 课后答案网f 为整个赛程相隔场次的最大偏差, 为球队之间相隔场次的最大偏差,它们都是越小越好.可以计算=8,=9的,g ,并讨论它是否达到上界.g n n f 参考文献工程数学学报第20卷第5期20032. 影院座位设计建立满意度函数),(βα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)设定一个座位间隔(如0.5m), l x 从0(或处)到030≤βd D -按离散,对于计算l )20~0(00θα的平均值,得时其值最大. 020=θ(3)可设地板线是x 的二次曲线,寻求,b 使2bx ax +a α的平均值最大. 实际上,还应考虑前排不应挡住后排的视线. 3.节水洗衣机(1996年全国大学生数学建模竞赛B 题) 该问题不要求对洗衣机的微观机制(物理、化学方面)深入研究,只需要从宏观层次去把握.宏观上洗衣的基本原理是用洗涤剂通过漂洗把吸附在衣物上的污物溶于水中,再脱去污水带走污物;洗衣的过程是通过“加水——漂洗——脱水”程序的反复运行,使残留在衣物的污物越来越少,直到满意的程度;洗涤剂也是不希望留在衣物上的东西,可将“污物”定义为衣物上原有污物与洗涤剂的总和. w w w .k h da w .c o m 课后答案网假设每轮漂洗后污物均匀地溶于水中;每轮脱水后衣物含水量为常数.~初始污水量,第轮加水量,~第k 轮脱水量c 0x ~k u k k x ),,2,1( =k .设每轮脱水前后污物在水中的浓度不变.于是cx c u x u c x n n n =+==--111,,, c x 2c x +21u x 10, 得到)()(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 ~2u u k =(常数),第1轮加水量.c u u +=1令,问题简化为cx u =nx Min u n , ε<⎪⎭⎫ ⎝⎛+n x t s 11.. 其解为,即,而0→x 0→u ∞→n n .这与实际上是不合理的.应该加上对u 的限制:.则得n ,其中 21v u v ≤≤max min n n ≤≤max min n n ≤≤,1+)/1ln(2min ⎥⎦⎤⎢⎣⎡+=c v n αn 这样,为有限的几个数,可一一比较,具体数据计算从略.参考文献:《数学的实践与认识》第27卷第1期,1997w w w .k h d a w .c o m 课后答案网4.教师工资调整方案(1995年美国大学生数学建模竞赛B 题)题目对职称提升年限表述得不甚清楚(如未提及助理教授的提升),教龄也未区分是什么职称下工作的年限,所以应该作出一些相应的简化假设.按所给信息,工资仅取决于职称和教龄.建立新方案的一种办法是将职称折合成教龄,如定义x=教龄t+7×k (对于讲师、助理教授、副教授、教授,k 分别取值0,1,2,3),然后寻求工资函数I(x),使之满足题目的要求,如I(0)=27000,I(7)=32000等,以及x 较大时022<dxI d .另一种办法是职称、教龄分别对待,工资函数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).需要做的只是根据每人(目前)工资与(理想值的)差额,制定学校提供的提薪资金的分配方案.它应该是简单、合理、容易被人接受的. 按以上原则可以建立不同的模型,应通过检验比较其恶劣.检验可基于题目所给数据,按照提薪计划运行若干年,考察接近理想方案的情况,即用过渡时期的情况检验模型;也可进行随机模拟,按照一定规则随机产生数据(可以包括聘用、提职、解聘、退休的人数和时间等),再按照提薪计划运行,考察接近理想方案的情况.参考文献:叶其孝,《大学生数学建模竞赛辅导教材》(四),湖南教育出版社,20015. 一个飞行管理问题(1995年全国大学生数学建模竞赛A 题)设为第i 架飞机与第j 架飞机的碰撞角(即ij a )8arcsin(ij ij r a =其中为这两架飞机连线的长度),ij r ij β为第i 架飞机相对于第j 架飞机的相对速度(矢量)与这两架飞机连线(从i 指向j 的矢量)的夹角(以连线矢量为基准,逆时针方向为正,顺时针方向为负),i θ为第架飞机飞行方向角调整量. 本问题中的优化目标函数可以有不同的形式:如使所有飞机的最大调整量最小;所有飞机的调整量绝对值之和最小等.以所有飞机的调整量绝对值之和最小,可以得到如下的数学规划模型:w w w .k h d a w .c o m 课后答案网∑=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.14159265/180.0))^2=SIN2; 11] ); 12]DATA:13] X0=150,85,150,145,130,0; 14] Y0=140,85,155,50,150,0; 15]endataEND计算结果如下:w w w .k h d a w .c o m 课后答案网ij a j=1 2 3 4 5 6i=1 0.000 0 5.3912 32.231 05.091 8 20.963 4 2.234 5 2 5.391 2 0.000 0 4.8046.613 5 5.807 9 3.815 9 3 32.231 0 4.804 0 0.0004.364 7 22.833 7 2.125 5 45.091 86.613 5 4.36470.000 0 4.4.537 2.989 8 5 20.963 4 5.807 922.8337 4.537 70.000 0 2.309 8 6 2.234 5 3.815 9 2.125 5 2.989 82.309 80.000 0 ij β也可类似地利用LINGO 求得,计算结果如下: ij β j=1 2 3 4 5 6 i=1 0.000 0 109.263 6 -128.250 0 24.1798173.065 1 14.474 9 2 109.263 6 0.000 0-88.871 1 -42.2436-92.304 8 9.000 03 -128.250 0 -88.871 1 0.000 012.4763-58.786 2 0.310 84 24.179 8 -42.243 6 12.476 30.000 0 5.969 2-3.525.65 173.065 1 -92.304 8 -58.78625.969 20.000 0 1.914 4614.474 9 9.000 00.310 8-3.5256 1.914 4 0.000 0w w w .k h d a w .c o m 课后答案网于是,该飞机管理的数学规划模型可如下输入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]enddata END[注] alpha,beta 中数据略去,见上面表格. 求解结果如下: OPTIMUM FOUND AT STEP 197 SOLUTION OBJECTIVE V ALUE= 3.630 V ARIABLE V ALUE REDUCED COST CITA(1) 0.2974033E-06 -1.000 000 CITA(2) -0.1424833E-05 -0.715 033 4 w w w .k h d a w .c o m 课后答案网CITA(3) 2.557 866 1.000 000 CITA(4) -0.3856641E-04 0.0000000E+00CITA(5) 0.2098838E-05 -1.000 000CITA(6) 1.071 594 0.0000000E+00………. (以下略)由此可知最优解为: (其它调整角度为0). ︒︒≈≈07.1,56.263θθ 评注:如果将目标改为最大调整量最小,则可进一步化简得到线形规划模型,也可用LINDO 或LINGO 求解.参考文献:《数学的实践与认识》第26卷第1期,19966. 降落伞的选择这个优化问题的决策变量是降落伞数量n 和每一个伞的半径r ,可先将n 和r 看作连续变量,建立优化模型,求得最优解后,再按题目要求作适当调整. 目标函数之降落伞的费用,可以根据表1数据拟合伞面费用与伞的半径r 的关系。

数学建模试题(带答案)

数学建模试题(带答案)

数学建模试题(带答案)第一章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 为边际成本(单位成本)。

2011高教社杯全国大学生数学建模竞赛B题(题目改变)参考答案

2011高教社杯全国大学生数学建模竞赛B题(题目改变)参考答案

交巡警服务平台的设置与调度优化分析摘要本文综合应用了Floyd算法,匈牙利算法,用matlab计算出封锁全市的时间为1.2012小时。

并在下面给出了封锁计划。

为了得出封锁计划,首先根据附件2的数据将全市的道路图转为邻接矩阵,然后根据邻接矩阵采用Floyd算法计算出该城市任意两点间的最短距离。

然后从上述矩阵中找到各个交巡警平台到城市各个出口的最短距离,这个最短距离矩阵即可作为效益矩阵,然后运用匈牙利算法,得出分派矩阵。

根据分派矩阵即可制定出封锁计划:96-151,99-153,177-177,175-202,178-203,323-264,181-317, 325-325,328-328,386-332,322-362,100-387,379-418,483-483, 484-541,485-572。

除此以外,本人建议在编号为175的路口应该设置一个交巡警平台,这样可以大大减少封锁全市的时间,大约可减少50%。

关键词: Floyd算法匈牙利算法 matlab一、问题重述“有困难找警察”,是家喻户晓的一句流行语。

警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。

为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。

每个交巡警服务平台的职能和警力配备基本相同。

由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。

试就某市设置交巡警服务平台的相关情况,建立数学模型分析研究下面的问题:警车的时速为60km/h, 现有突发事件,需要全市紧急封锁出入口,试求出全市所有的交巡警平台最快的封锁计划,一个出口仅需一个平台的警力即可封锁。

二、模型假设1、假设警察出警时的速度相同且不变均为60/km h 。

2、假设警察出警的地点都是平台处。

3、假设警察接到通知后同时出警,且不考虑路面交通状况。

三、符号说明及一些符号的详细解释A 存储全市图信息的邻接矩阵 D 任意两路口节点间的最短距离矩阵X 01-规划矩阵ij a ,i j 两路口节点标号之间直达的距离 ij d 从i 路口到j 路口的最短距离 ij b 从i 号平台到j 号出口的最短距离ij x 取0或1,1ij x =表示第i 号平台去封锁j 号出口在本文中经常用到,i j ,通常表示路口的编号,但是在ij d ,ij b ,ij x 不再表示这个意思,i 表示第i 个交巡警平台,交巡警平台的标号与附件中给的略有不同,如第21个交巡警平台为附件中的标号为93的交巡警平台,本文的标号是按照程序的数据读取顺序来标注的,在此声明;j 表示第j 个出口,如:第5个出口对应于附件中的路口编号为203的出口。

(完整版)数学建模试卷(附答案)

(完整版)数学建模试卷(附答案)

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<<<-。

全国大学生数学建模B题官方答案提示

全国大学生数学建模B题官方答案提示

全国大学生数学建模B题官方答案提示Prepared on 21 November 20212016高教社杯全国大学生数学建模竞赛B题评阅要点本要点仅供参考,各赛区评阅组应根据对题目的理解及学生的解答,自主地进行评阅本题要求通过建立数学模型,讨论小区开放对周边道路通行的影响,并根据研究结果向城市规划和交通管理部门提出小区开放的合理化建议。

本题目主要考察学生在复杂环境因素下,针对小区开放的实际情况,建立合理简化的交通流模型。

第1问评价小区开放对车辆通行的影响的指标体系一般应包括以下三类指标:高效性、安全性和稳健性。

如何合理地选取评价指标,以及如何度量指标值,是本问的主要考察点。

评价指标可以有各种定义方式,依据其合理性与可计算性判断其价值。

第2问本问要求建立交通流模型研究小区开放对周边道路通行的影响,重点考虑因素有交通流量及流量分配、车辆的行驶规则、小区开放规则等。

尤其需要注意小区开放对道路通行的特殊影响因素,例如,小区道路与主路形成的交叉路口一般无交通信号设置,主路与小区内部道路的车速不同,小区内部车辆进出等。

未考虑这类特殊影响的交通模型,对本问题的价值不大。

第3问根据小区开放对周边道路通行的影响不同,小区应分类型讨论,主要分类因素有小区的大小、居住人口的密集度、进出小区路口的数量等,另外,周边道路上车流量的分布状况也会影响小区开放的效果。

评判时应注意,本问是否根据第二问所建立的模型进行计算,是否根据第一问的指标体系进行效果评价。

第4问本问主要考察:1.论文的合理化建议是否来自于模型计算结果;2.合理化建议是否充实。

参考文献:李向朋,城市交通拥堵对策一封闭型小区交通开放研究,长沙理工大学硕士论文,2014王爽,微观交通仿真及分析技术在交通影响评价中的应用研究,吉林大学硕士论文,2005芦欣,城市区域交通微循环系统优化研究,北京建筑大学硕士论文,2015李健华,住宅小区的交通影响分析,华南理工大学硕士论文,2005王浩苏,基于多目标决策的城市交通微循环系统功能优化研究,西南交通大学硕士论文,2014张海明,城市居住片区交通微循环系统研究,西安建筑科技大学硕士论文,2011钟媚,基干可持续发展的城市交通微循环路网优化研究,西南交通大学硕士论文,2013李文权等,无信号交叉口主车流服从移位负指数分不下支路多车型混合车流的通行能力,系统工程理论与实践,2001袁绍欣等,无信号交叉口车流通行状况的混杂Petri网模型,中国公路学报,2010.蔡军,城市路网结构体系研究,同济大学博士论文,2005。

2021全国大学生数学建模比赛B题 答案

2021全国大学生数学建模比赛B题 答案
图1中左边矩阵第一列与右边矩阵第二列匹配的原那么与上述一样,不再重述。
如图2,当图片出现倒置情况时,正常情况下应是左边矩阵的第二列元素与右边矩阵的第一列元素进展两两匹配,假设倒置后,那么应该是左边矩阵的第二列元素与右边矩阵的第二列元素倒置顺序进展比拟,同样记录一样元素的个数并计算匹配度。
图2中左边矩阵第一列元素与右边矩阵第一列元素的匹配原那么与上述一样,不再重述。
日期:2021年9月13日
赛区评阅编号〔由赛区组委会评阅前进展编号〕:
2021高教社杯全国大学生数学建模竞赛
编号专用页
赛区评阅编号〔由赛区组委会评阅前进展编号〕:
赛区评阅记录〔可供赛区评阅时使用〕:







全国统一编号〔由赛区组委会送交全国前编号〕:
全国评阅编号〔由全国组委会评阅前进展编号〕:
针对问题三考虑到双面问题以及问题二中英文碎纸片的情况,我们把碎纸片两面匹配度之和作为判断碎纸片是否连接的评价标准,在问题一方法的根底上,在计算机每一步的匹配结果加以人工选择与判断,这样再次处理得到的结果,可以得到同问题二中一样的横行碎纸片,在根据新的横行碎纸片的两面边缘匹配度之和进展同样的操作处理可以将原纸张拼接复原。
两张图片匹配的原那么可以根据下面的图1、图2来表示。
如图1,当图片未出现倒置情况时,即题目中的图片均是正常摆放,将左边矩阵的第二列元素与右边矩阵的第一列元素进展两两匹配。记录元素一样的个数,个数除以1980为左边矩阵第二列对右边矩阵第一列的边缘匹配度,记为:
将所有碎纸片的二值化矩阵做如上匹配可依次选取与其匹配的碎纸片。
观察下面的图3可以发现,通过查阅资料分析[2]基于文字特征的文档碎纸片半自动拼接,每一行的绝大多数中文文字均可认为拥有同一上界、同一下界〔图3最右端出现了“一〞字,但是同行还存在其他文字,可以认为同一行文字有同一上界与同一下的碎纸片归类为一组。方法为:搜索每一张碎纸片转化后二值化矩阵 的每一行,假设矩阵该行中存在数值1,那么将该行全部赋值为1,假设这一行元素全为0,那么将该行全部赋值为0,其中1表示本行存在灰度小于255的像素,0表示不存在灰度小于255的像素,这样将209张碎纸片做出[4]新的二值化矩阵 ,之后同4.1的分析取边缘做边缘匹配得修改后的[6]边缘匹配度矩阵 ,匹配度高那么说明碎纸片的文字信息处于同一程度位置,见下列图图4,之后再人工干预,得到较优的结果。

2023本科数学建模b题

2023本科数学建模b题

2023本科数学建模b题
2023年本科数学建模竞赛B题
B题交通流量分配优化
问题:
交通流量分配是交通工程领域的重要研究内容,对于提高道路使用效率、缓解交通拥堵具有重要意义。

请你们建立数学模型,解决以下问题:
1. 对于一个城市的道路网络,如何进行最优的交通流量分配,使得总的行驶时间最短?
2. 如果在某些路段实施了交通限制措施(例如限行、限速等),如何调整交通流量分配,以使得总的行驶时间最短?
3. 如何评估交通流量分配的优化效果?
要求:
1. 请根据以上问题,建立数学模型。

模型应包括目标函数、约束条件和决策变量。

2. 在模型中,应考虑实际的道路网络特性,如道路的长度、宽度、车流量等。

3. 对于第二个问题,应考虑不同限制措施对交通流量分配的影响,并给出相应的优化方案。

4. 对于第三个问题,应提出一种有效的评估方法,以量化优化效果。

5. 最后,请根据给定的数据(见附件),对模型进行验证和求解,并给出相应的结果分析。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

内蒙古大学创业学院期末考试试卷 第 1 页 共 3 页
内蒙古大学创业学院
2011~2012学年(第一学期) 《数学模型》试卷(B ) (闭 卷 120分钟)
姓名 学号 年级 专业 班级 □重修标记
总分 题号 一 二 三 四 五
核分人 得分 复查人
得分
装 订 线
一 简答题 (每题5分,共20分)
1 数学建模有几个步骤?
模型假设, 模型构成, 模型求解 模型分析 模型检验
2 数学模型的分类?
确定性和随机性,连续性和离散型,线性和非线性
3 什么是动力系统?
{
B Aa a c
a n n +==+11
4 插值函数的分类
分段线性插值,多项式插值
二、计算题(每题10分,共30分)
1 X 0.1 0.
2 0.15 0 -0.2 0.
3 Y 0.95
0.84
0.86
1.06
1.50
0.72
用二次函数拟合. Polyfit(x,y,2)
2 样条法的程序 Interp1(x,y,xi,'spline') 3
X 1 2 3 7 8 9 Y
74
58
69
36
25
14
写出用三次样条函数拟合上述数据的程序
Interp1(x,y,xi,'spline')
内蒙古大学创业学院期末考试试卷 第 2 页 共 3 页
8,2
,0,0,4,0,05432121=======y y y y y x x ,最小费用为560元,既每天可以减少820-560=260元。

2
大陆上物种数目可以看作常数,各物种独立地从大陆向附近一岛屿迁移,岛上物种数量的增加与
尚未迁移的物种数目有关,而随着迁移物种的增加又导致岛上物种的减少,在适当假设下建立岛
上物种数的模型,并讨论稳定状况。

记岛上物种数为()t x ,大陆上物种数为N 。

设()t x 的增加率与尚未迁移的物种数x N -成正比,
同时()t x 的减少率与已迁移的物种数x 成正比,则
()()(),0,>--=βαβαx x N t x
稳定状态时β
αα+=N
x 0
三、模型题 (每题15分,共30分)
1
某储蓄所每天的营业时间是上午9:00到下午5:00,根据经验,每天不同时间段所需要的服务员数
量如下:
时间段(时) 9—10 10—11 11—12 12—1 1—2 2—3 3—4 4—5
服务员数量 4
3 4 6 5 6 8 8 储蓄所可以雇佣全时和半时两类服务员,全时服务员每天报酬100元,从上午9:00到下午5:00
工作,但中午12:00到下午2:00之间必须安排1小时的午餐时间,储蓄所每天可以雇佣不超过3
名的半时服务员,每个半时服务员必须连续工作4小时,报酬40元,问该储蓄所应该如何雇佣全时和半时两类服务员?如果不能雇佣半时服务员,每天至少增加多少费用?如果雇佣半时服务员的数量没有限制,每天可以减少多少费用?

设储蓄所每天雇佣的全时服务员中以12:00~为午餐时间的有1x 名,以1:00~2:00为午餐时间的有2
x 名;半时服务员中从9:00,10:00,11:00,12:00,1:00开始工作的分别为
54321,,,,y y y y y 名,列出模型: 54321214040404040100100y y y y y x x Min
++++++
⎪⎪⎪⎪⎪
⎪⎪⎩⎪⎪⎪⎪
⎪⎪⎪⎨
⎧≥≤+++++≥++≥+++≥++++≥+++++≥++++≥++++≥+++≥++且为整数
0,,,,,,388
6564
3
4.
.54321215432152
154215432
1543211
43212321212121
121y y y y y x x y y y y y y x x y y x x y y y x x y y y y y x y y y y x y y y x x y y x x y x x t s (1) 求解得到最优解1,0,2,0,0,4,35432121=======y y y y y x x ,最小费用为820元。

(2) 如果不能雇佣半时服务员,则最优解为0,0,0,0,0,6,55432121=======y y y y y x x ,
最小费用为1100远,即每天至少增加1100-820=280元。

(3) 如果雇佣半小时服务员的数量没有限制,则最优解为
内蒙古大学创业学院期末考试试卷 第 3 页 共 3 页
、、、
四 matlab 命令 (20分)
1 写出用匿名函数和符号计算两种方法定义函数:x e x x y +-=sin 32,并求解
Syms x
Fun=3*x^2-sinx+e^x
2 写出将屏幕分成9幅图,并将第一幅图命名图1,在图(1,3)
的位置起名'数学模型考试'
Text()。

相关文档
最新文档