搜档网
当前位置:搜档网 › 2013年全国研究生数学建模竞赛B题

2013年全国研究生数学建模竞赛B题

2013年全国研究生数学建模竞赛B题
2013年全国研究生数学建模竞赛B题

2013年全国研究生数学建模竞赛B 题(华为公司合作命题)

功率放大器非线性特性及预失真建模

一、背景介绍

1.问题引入

信号的功率放大是电子通信系统的关键功能之一,其实现模块称为功率放大器(PA ,Power Amplifier ),简称功放。功放的输出信号相对于输入信号可能产生非线性变形,这将带来无益的干扰信号,影响信信息的正确传递和接收,此现象称为非线性失真。传统电路设计上,可通过降低输出功率的方式减轻非线性失真效应。

功放非线性属于有源电子器件的固有特性,研究其机理并采取措施改善,具有重要意义。目前已提出了各种技术来克服改善功放的非线性失真,其中预失真技术是被研究和应用较多的一项新技术,其最新的研究成果已经被用于实际的产品(如无线通信系统等),但在新算法、实现复杂度、计算速度、效果精度等方面仍有相当的研究价值。

本题从数学建模的角度进行探索。若记输入信号)(t x ,输出信号为)(t z ,t 为时间变量,则功放非线性在数学上可表示为))(()(t x G t z =,其中G 为非线性函数。预失真的基本原理是:在功放前设置一个预失真处理模块,这两个模块的合成总效果使整体输入-输出特性线性化,输出功率得到充分利用。原理框图如图1所示。

图1 预失真技术的原理框图示意

其中)(t x 和)(t z 的含义如前所述,)(t y 为预失真器的输出。设功放输入-输出传输特性为()G ,预失真器特性为()F ,那么预失真处理原理可表示为

))(())(()))((())(()(t x L t x F G t x F G t y G t z ==== (1)L F G = 表示为()G 和()F 的复合函数等于()L 。线性化则要求

)())(()(t x g t x L t z ?==(2)

式中常数

g 是功放的理想“幅度放大倍数”(g>1)。因此,若功放特性()G 已知,则预失真技术的核心是寻找预失真器的特性()F ,使得它们复合后能满足 )())(())()((t x g t x L t x F G ?== (3)

如果测得功放的输入和输出信号值,就能拟合功放的特性函数()G ,然后利用(3)式,可以求得()F 。

2.功放的非线性模型

由于各类功放的固有特性不同,特性函数()G 差异较大,即使同一功放,由于输入信号类型、环

境温度等的改变,其非线性特性也会发生变化。根据函数逼近的Weierstrass 定理,对解析函数)(x G 总可以用一个次数充分大的多项式逼近到任意程度,故可采用计算简单的多项式表示非线性函数。

如果某一时刻的输出仅与此时刻的输入相关,称为无记忆功放,其特性可用多项式表示为 1()()K

k k k z t h x t ==∑[0,]t T ∈(4)

式中K 表示非线性的阶数(即多项式次数),诸k h 为各次幂的系数。在函数逼近理论中,()z t 是用函数组023{,,,,,}K

x x x x x 生成的K+1维空间里的这组基的线性组合表示,用函数空间的一组正交函数

基0{()}k K k k x ?==的线性组合表示则性能更佳、计算更方便,故(4)亦可用正交基等其它方式表示。 如果对功放输入)(t x /输出)(t z 进行离散采样后值为分别为()x n /()z n (采样过程符合Nyquist 采样定理要求),则(4)可用离散多项式表示如下

2121()()()()()K

k K k K k z n h x n h x n h x n h x n ===+++∑ 0,1,2,,n N = 。

(5) 如果功放的某一时刻输出不仅与此时刻输入有关,而且与此前某一时间段的输入有关,则称为有记忆功放。对(5)式增加记忆效应,可以写为:

)

(...)1()(...

......)(...)1()()

(...)1()()()(10222212201111010M n x h n x h n x h M n x h n x h n x h M n x h n x h n x h m n x h n z K KM K K K K M M K k M m k km -++-++++-++-++-++-+=-=∑∑== 0,1,2,,n N = (6)

式中M 表示记忆深度,诸km h 为系数。具有记忆效应的功放模型也可以用更一般的V olterra 级数[1][2]表示,由于V olterra 级数太复杂,简化模型有Wiener 、Hammersteint 等[3][4]。由于常用复值输入-输出信号,(6)也可表示为便于计算的“和记忆多项式”模型

110()()|()|K M

k km k m z n h x n m x n m -===--∑∑0,1,2,,n N = (7)

3.预失真处理模型 在功放的特性()G 已知条件下,求解方程(3)是一类特殊的函数方程,求解的理论方法因具体问题而定,而工程上常采取数值计算,用最小化目标误差函数的方法,求得近似的()F 。目标误差函数的选取和判断准则因建模方法而异,总体原则是使预失真和功放的联合模型呈线性后误差最小。

本题探索中,预失真处理建模还需考虑以下2个约束条件:

预失真处理的“输出幅度限制”。由于功放的输入幅度需保持在一定范围,过大的值会导致饱和溢出,因此,本题的建模中限定预失真处理的输出幅度不大于所给出的功放输入幅度最大值。

预失真处理加载后,尽可能使功放的输出“功率最大化”。为了充分发挥功放的作用,预失真处理模型的建立必需考虑尽可能使功放的信号平均输出功率最大,因此预失真处理后的输出幅度(等效为功放的输入幅度)需尽可能提高。

4.计算结果评价

以上模型的数值计算结果业界常用NMSE 、EVM 等参数评价其准确度,具体定义如下。

采用归一化均方误差 (Normalized Mean Square Error, NMSE) 来表征计算精度,其表达式为

∑∑

==-=N n N n n z n z n z NMSE 1

212

^10|

)(||)()(|log 10(8)

如果用Z 表示实际信号值,^Z 表示通过模型计算的信号值,NMSE 就反映了模型与物理实际模块的接近程度。功放前加载预失真处理后,也可用NMSE 判断整体模型输出值与理想输出值的近似程度。

误差矢量幅度 (Error Vector Magnitude, EVM)定义为误差矢量信号平均功率的均方根和参照信号平均功率的均方根的比值,以百分数形式表示。如果用X 表示理想的信号输出值,e 表示理想输出与整体模型输出信号的误差,可用EVM 衡量整体模型对信号的幅度失真程度。

%100|][||]

[|22?=X E e E EVM (9)

二、请研究的几个问题:

在上述提供的背景材料以及自行查阅相关文献资料的基础上,请你们的团队研究下列问题。要求写出计算的过程、注明所用的优化方法、解释选择中间参数的理由、并附上所用的程序(C/C++/Java/Matlab 等)。为保证所用模型的工程可实现性,请考虑选用适当复杂度的模型和算法。

以下各题中的数学建模鼓励创新,不局限于背景介绍的模型方法。

1.无记忆功放

数据文件1给出了某功放无记忆效应的复输入-输出测试数据,其输入-输出幅度图为:

图2功放输入/输出幅度散点图

请根据提供的数据,完成以下任务。

A .建立此功放的非线性特性的数学模型,然后用NMSE 评价所建模型的准确度。

B .根据线性化原则以及“输出幅度限制”和“功率最大化”约束,建立预失真模型。写出目标误差函数,计算线性化后最大可能的幅度放大倍数,运用评价指标参数NMSE/EVM 评价预失真补偿的结果。

2.有记忆功放

数据文件2给出了某功放的有记忆效应的复输入-输出数据,请完成以下任务。

A .建立此功放的非线性特性的数学模型,然后用NMSE 评价所建模型的准确度。

B .根据线性化原则以及“输出幅度限制”和“功率最大化”约束,以框图的方式建立预失真处理的模型实现示意图(提示:可定义基本实现单元模块和确定其之间关系,组成整体图)

,然后计算

预失真模型相关参数。运用评价指标参数NMSE/EVM 评价预失真补偿的计算结果。

3.拓展研究

相邻信道功率比(Adjacent ChannelPower Ratio ,ACPR )是表示信道的带外失真的参数,衡量由于非线性效应所产生的新频率分量对邻道信号的影响程度。其定义为

10)

其中)(f s 为信号的功率谱密度函数,],[21f f 为传输信道,],[32f f 为相邻信道。功率谱密度的计算可通过对信号的自相关函数进行Fourier 变换计算,也可以通过直接法等计算(假定本题涉及的信号为时间平稳信号)。

如果题2所附的数据采样频率1272.30?=s F MHz ,传输信道按照20MHz 来算,邻信道也是20MHz 。根据给出的数据,请计算功放预失真补偿前后的功率谱密度,并用图形的方式表示三类信号的功率谱密度(输入信号、无预失真补偿的功率放大器输出信号、采用预失真补偿的功率放大器输出信号),最后用ACPR 对结果进行分析评价。

数据文件(每题均包括txt 和mat 二种格式):

第1题:

第2题:

参考文献

[1] John Tsimbinos, Identification and Compensation of Nonlinear Distortion, PhD Dissertation, School of Electronic Engineering, University Of South Australia, Adelaide, February 1995.

[2] Tianhai Wang,et al. Volterra-Mapping-Based Behavioral Modelingof Nonlinear Circuits and Systemsfor High Frequencies. IEEE Trans. Microwave Theory and Techniques, 2003,51(5):1433-1440

[3]RavivRaich,et al.Orthogonal Polynomials for Power AmplifierModeling and Predistorter Design. IEEE Trans. Vehicular technology, 2004,53(5):1468-1479

[4]Dennis R.Morganet al.A Generalized Memory Polynomial Model for Digital Predistortion of RFPower Amplifiers. IEEE Trans. Signal Processing , 2006,54(10):3852-3860

2017全国数学建模竞赛B题

2017年高教社杯全国大学生数学建模竞赛题目 (请先阅读“全国大学生数学建模竞赛论文格式规范”) B题“拍照赚钱”的任务定价 “拍照赚钱”是移动互联网下的一种自助式服务模式。用户下载APP,注册成为APP的会员,然后从APP上领取需要拍照的任务(比如上超市去检查某种商品的上架情况),赚取APP对任务所标定的酬金。这种基于移动互联网的自助式劳务众包平台,为企业提供各种商业检查和信息搜集,相比传统的市场调查方式可以大大节省调查成本,而且有效地保证了调查数据真实性,缩短了调查的周期。因此APP成为该平台运行的核心,而APP中的任务定价又是其核心要素。如果定价不合理,有的任务就会无人问津,而导致商品检查的失败。 附件一是一个已结束项目的任务数据,包含了每个任务的位置、定价和完成情况(“1”表示完成,“0”表示未完成);附件二是会员信息数据,包含了会员的位置、信誉值、参考其信誉给出的任务开始预订时间和预订限额,原则上会员信誉越高,越优先开始挑选任务,其配额也就越大(任务分配时实际上是根据预订限额所占比例进行配发);附件三是一个新的检查项目任务数据,只有任务的位置信息。请完成下面的问题: 1.研究附件一中项目的任务定价规律,分析任务未完成的原因。 2.为附件一中的项目设计新的任务定价方案,并和原方案进行比较。 3.实际情况下,多个任务可能因为位置比较集中,导致用户会争相选择,一种 考虑是将这些任务联合在一起打包发布。在这种考虑下,如何修改前面的定价模型,对最终的任务完成情况又有什么影响? 4.对附件三中的新项目给出你的任务定价方案,并评价该方案的实施效果。 附件一:已结束项目任务数据 附件二:会员信息数据 附件三:新项目任务数据

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

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

2015年全国数学建模B题论文思路

B题“互联网+”时代的出租车资源配置 出租车是市民出行的重要交通工具之一,“打车难”是人们关注的一个社会热点问题。随着“互联网+”时代的到来,有多家公司依托移动互联网建立了打车软件服务平台,实现了乘客与出租车司机之间的信息互通,同时推出了多种出租车的补贴方案。 请你们搜集相关数据,建立数学模型研究如下问题: (1)试建立合理的指标,并分析不同时空出租车资源的“供求匹配”程度。指标:里程利用率,车辆满载率,车辆拥有量(万人)等,从这些指标去按以下步骤收集数据并分析 1分别收集一线(比如北上广),二线(比如西安),三线(比如拉萨)城市各一个的出租车数据来分析,这样就能代表全国了。这就是第一问中的“空” 2主要分析各个城市早(7:00——8:30) 中(11:30——2:30) 晚(17:30——18:30)上班高峰 和平时时段的打车的供求情况这就是第一问中的“时” 3最后总结哈供求匹配程度

(2)分析各公司的出租车补贴方案是否对“缓解打车难”有帮助? 1选取几个打车平台的补贴方案去分析,比如: 快的打车补贴变化 2014年1月20日快的打车乘客车费返现10元,司机奖励10元 2014年2月17日快的打车乘客返现11元,司机返5-11元[10] 2014年2月18日快的打车乘客返现13元[11] 2014年3月4日快的打车乘客返现10元/单,司机端补贴不变[6] 2014年3月5日快的打车乘客补贴金额变为5元 2014年3月22日快的打车乘客返现3—5元 2014年5月17日软件乘客补贴“归零” 2014年7月9日,将司机端补贴降为2元/单。[12] 2014年8月9日,滴滴、快的两大打车软件再出新规,全面取消司机端现金补贴。 滴滴打车 1月10日,滴滴打车乘客车费立减10元、司机立奖10元 2月17日,滴滴打车乘客返现10-15元,新司机首单立奖50元 2月18日,滴滴打车乘客返现12至20元 3月7日,滴滴打车乘客每单减免随机“6-15元” 3月23日,滴滴打车乘客返现3-5元 5月17日,打车软件乘客补贴“归零” 7月9日,软件司机端补贴降为2元/单 8月12日,滴滴打车取消对司机接单的常规补贴 2分析传统出租车公司的补贴方案 3最后一定要联系到是否对“缓解打车难”有帮助上,结论是:有一定帮助,但并未完全解决问题(),同时产生了新的问题。 注意要用数据和案例论证,不能自己在那空口说。这样就为下

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

2017年中国研究生数学建模竞赛A题 无人机在抢险救灾中的优化运用 2017年8月8日,四川阿坝州九寨沟县发生7.0级地震,造成了不可挽回的人员伤亡和重大的财产损失。由于预测地震比较困难,及时高效的灾后救援是减少地震损失的重要措施。无人机作为一种新型运载工具,能够在救援行动中发挥重要作用。为提高其使用效率,请你们解决无人机优化运用的几个问题。 附件1给出了震区的高程数据,共有2913列,2775行。第一行第一列表示(0,0)点处的海拔高度值(单位:米),相邻单元格之间的距离为38.2米,即第m行第n列单元格中的数据代表坐标(38.2(m-1), 38.2(n-1))处的高度值。震区7个重点区域的中心位置如下表所示(单位:千米): 除另有说明外,本题中的无人机都假设平均飞行速度60千米/小时,最大续航时间为8小时,飞行时的转弯半径不小于100米,最大爬升(俯冲)角度为±15°,与其它障碍物(含地面)的安全飞行距离不小于50米,最大飞行高度为海拔5000米。所有无人机均按规划好的航路自主飞行,无须人工控制,完成任务后自动返回原基地。 问题一:灾情巡查 大地震发生后,及时了解灾区情况是制订救援方案的重要前提。为此,使用无人机携带视频采集装置巡查7个重点区域中心方圆10公里(并集记为S)以 内的灾情。假设无人机飞行高度恒为4200米,将在地面某点看 无人机的仰角大于60°且视线不被山体阻隔视为该点被巡查。 若所有无人机均从基地H(110,0)(单位:千米)处派出,且完成任

务后再回到H,希望在4小时之内使区域S内海拔3000米以下的地方尽可能多地被巡查到,最少需要多少架无人机?覆盖率是多少?每架无人机的飞行路线应如何设计?在论文中画出相应的飞行路线图及巡查到的区域(不同的无人机的飞行路线图用不同的颜色表示)。 进一步,为及时发现次生灾害,使用无人机在附件1给出的高度低于4000米的区域(不限于S)上空巡逻。问最少需要多少架无人机、如何设定每架无人机的飞行时间、路线,才能保证在72小时内,上述被巡查到的地方相邻两次被巡查的时间间隔不大于3小时(无人机均需从H出发并在8小时内回到H,再出发的时间间隔不小于1小时)? 问题二:生命迹象探测 使用无人机携带生命探测仪搜索生命迹象,能够给灾后救援提 供准确的目标定位。拟从基地H(110,0),J(110,55)(单位:千米)处 总共派出30架无人机(各15架),任务完成后回到各自的出发地。 探测仪的有效探测距离不超过1000米,且最大侧视角(探测仪到可 探测处的连线与铅垂线之间的夹角)为60度。请你们规划它们的飞 行路线,使附件1所给出的全区域内海拔3000米以下部分能被探测到的面积尽可能大,且使从第一架无人机飞出到最后一架完成任务的无人机回到基地的时间间隔尽量短。 问题三:灾区通信中继 大地震发生后,地面电力设施被破坏,灾区通信中断。太阳能无人机(白天不受续航能力限制,其余条件同前述)可以作为地面移动终端之间的通信中继,为灾区提供持续的通信保障(地面终端只能与无人机进行通信,无人机之间只要不超过最大通信距离就可以互相通信,地面与地面之间的通信由无人机转接)。假设无人机在空中飞行时,可与距离3000米以内的移动终端通信,无人机之间的最大通信距离为6000米,问最少需要多少架无人机、每架无人机的飞行路线如何,才能保证在白天12小时内,附件2中的任意两个地面终端之间都能实现不间断通信(作为中继的无人机之间的切换时间忽略不计,地面终端的移动距离不超过2千米)? 问题四:无人机对地的数据传输 指挥中心拟从H派出3架无人机携带通信装备向灾区内的72个地面终端(分布见附件2)发送内容不同,总量均为500M(1M按106比特计算)的数据。设每台通信装备的总功率是5瓦,可同时向不超过10个地面终端发送数据。数据传输过程可以简化为:当地面终端i看无人机的仰角大于30°、距离不超过3000米且没有山体阻隔时,如果无人机当前服务用户少于10

2011年全国大学生数学建模竞赛B题

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

编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 赛区评阅记录(可供赛区评阅时使用): 评 阅 人 评 分 备 注 全国统一编号(由赛区组委会送交全国前编号): 全国评阅编号(由全国组委会评阅前进行编号):

交巡警服务平台的设置与调度 摘要 在(1)第一问中,我们根据附表1所给各路口坐标算出A图中每条路线的长度,然后通过floyd算法找出了两点之间的最短路程,得出矩阵D,通过使用matlab圈出各服务平台到周围路口小于3min(即3km)的点,再根据就近原则,将各路口划分到这个圈中离此路口最近的交巡警平台。对于任意到交巡警平台路程大于3min(即3km)序号为28,29,38,39,61,92的五个路口,则采用就近原则人工划入距离其最近的交巡警平台辖区,这样就在保证出警时间基本都小于3min的条件下,划分出各警务平台合理的管辖范围。 对于(1)第二问中,我们采用指派模型,用lingo软件对20个巡警服务平台对17个城市出入口进行封锁的方法进行了优化,得到初步的调度方案。在这个方案的基础上,如果在某条巡警服务平台调度路线中经过其他的的调度点,则与所经过的调度点互换目标路口,由此得到最佳调度方案,即最快8分钟可以实现快速封锁路口。 对于(1)第三问,我们按照工作量均衡和出警时间尽可能短的原则考虑增加交巡警平台。首先,利用excel算出了各辖区内交巡警服务平台的工作量总和以及出警时间的平均值,求出了所有辖区的工作总量与出警时间的平均值,取出工作总量明显高于平均值且平均出警时间超过3min的四个辖区来增设新的交巡警平台。我们通过(1)第一问中的最短路程矩阵得到各辖区内种增设平台的所有可能的方法,通过比较每种方法的工作量总和及出警时间综合考虑得到一个最优的设置。最后通过spss软件求得优化前后两组数据的标准差,比较后发现优化后的数据标准差明显下降,达到了优化的目的。 在(2)第一问中,首先参照(1)中A区的处理方法分别求出了城区B,C,D,E,F中路口到最近交巡警服务平台的路程,出警时间以及工作量。通过spss软件计算出标准差,并与优化后的A城区进行比较,找出了交巡警平台明显分配不合理(标准差远高于A区优化后方案的标准差)的三个区,在其距离较远工作量较大的路口增设服务平台。 对于(2)中第二问搜捕嫌疑犯问题,我们采用时间圈法,以事发地点为圆心,以一分钟所行使的路程为单位半径,画出等间隔的数个同心圆,这样就可以确定每个时间段嫌疑犯的逃逸范围(因为任意两点间的路程大于等于两点间的距离,所以在某时间内嫌疑犯必定在对应的时间圈内),根据每个路口在这些时间圈上的位置,要求警察到这些路口的时间小于罪犯到达的时间(即可以围堵住罪犯),找出所有这些路口,构成闭圈,最小的闭圈便是围堵罪犯的最佳方案。 关键词:floyd算法,指派模型,spss分析数据,时间圈法

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(蓝)三个通道信息构成,每个通道均为同样长宽的一张灰度图。由彩色图片

2016年高教社杯全国大学生数学建模竞赛题目A.B

2016年高教社杯全国大学生数学建模竞赛题目 (请先阅读“全国大学生数学建模竞赛论文格式规范”) A题系泊系统的设计 近浅海观测网的传输节点由浮标系统、系泊系统和水声通讯系统组成(如图1所示)。某型传输节点的浮标系统可简化为底面直径2m、高2m的圆柱体,浮标的质量为1000kg。系泊系统由钢管、钢桶、重物球、电焊锚链和特制的抗拖移锚组成。锚的质量为600kg,锚链选用无档普通链环,近浅海观测网的常用型号及其参数在附表中列出。钢管共4节,每节长度1m,直径为50mm,每节钢管的质量为10kg。要求锚链末端与锚的链接处的切线方向与海床的夹角不超过16度,否则锚会被拖行,致使节点移位丢失。水声通讯系统安装在一个长1m、外径30cm的密封圆柱形钢桶内,设备和钢桶总质量为100kg。钢桶上接第4节钢管,下接电焊锚链。钢桶竖直时,水声通讯设备的工作效果最佳。若钢桶倾斜,则影响设备的工作效果。钢桶的倾斜角度(钢桶与竖直线的夹角)超过5度时,设备的工作效果较差。为了控制钢桶的倾斜角度,钢桶与电焊锚链链接处可悬挂重物球。 图1 传输节点示意图(仅为结构模块示意图,未考虑尺寸比例)系泊系统的设计问题就是确定锚链的型号、长度和重物球的质量,使得浮标的吃水深度和游动区域及钢桶的倾斜角度尽可能小。 问题1某型传输节点选用II型电焊锚链22.05m,选用的重物球的质量为1200kg。

现将该型传输节点布放在水深18m、海床平坦、海水密度为1.025×103kg/m3的海域。若海水静止,分别计算海面风速为12m/s和24m/s时钢桶和各节钢管的倾斜角度、锚链形状、浮标的吃水深度和游动区域。 问题2在问题1的假设下,计算海面风速为36m/s时钢桶和各节钢管的倾斜角度、锚链形状和浮标的游动区域。请调节重物球的质量,使得钢桶的倾斜角度不超过5度,锚链在锚点与海床的夹角不超过16度。 问题3 由于潮汐等因素的影响,布放海域的实测水深介于16m~20m之间。布放点的海水速度最大可达到1.5m/s、风速最大可达到36m/s。请给出考虑风力、水流力和水深情况下的系泊系统设计,分析不同情况下钢桶、钢管的倾斜角度、锚链形状、浮标的吃水深度和游动区域。 说明近海风荷载可通过近似公式F=0.625×Sv2(N)计算,其中S为物体在风向法平面的投影面积(m2),v为风速(m/s)。近海水流力可通过近似公式F=374×Sv2(N)计算,其中S为物体在水流速度法平面的投影面积(m2),v为水流速度(m/s)。

全国研究生数学建模竞赛B题

2018年全国研究生数学建模竞赛B 题<华为公司合作命题) 功率放大器非线性特性及预失真建模 一、背景介绍 1.问题引入 信号的功率放大是电子通信系统的关键功能之一,其实现模块称为功率放大器

其中)(t x 和)(t z 的含义如前所述,)(t y 为预失真器的输出。设功放输入-输出传输特性为()G ,预失真器特性为()F ,那么预失真处理原理可表示为 RTCrpUDGiT )) (())(()))((())(()(t x L t x F G t x F G t y G t z ==== <1)L F G = 表示为()G 和()F 的复合函数等于()L 。线性化则要求 )())(()(t x g t x L t z ?== <2) 式中常数g 是功放的理想“幅度放大倍数”1)。因此,若功放特性()G 已知,则预失真技术的核心是寻找预失真器的特性()F ,使得它们复合后能满足 5PCzVD7HxA )())(())()((t x g t x L t x F G ?== <3) 如果测得功放的输入和输出信号值,就能拟合功放的特性函数()G ,然后利用<3)式,可以求得()F 。 2.功放的非线性模型 由于各类功放的固有特性不同,特性函数()G 差异较大,即使同一功放,由于输入信号类型、环境温度等的改变,其非线性特性也会发生变化。根据函数逼近的Weierstrass 定理,对解读函数)(x G 总可以用一个次数充分大的多项式逼近到任意程度,故可采用计算简单的多项式表示非线性函数。jLBHrnAILg 如果某一时刻的输出仅与此时刻的输入相关,称为无记忆功放,其特性可用多项式表示为 1()() K k k k z t h x t ==∑[0,]t T ∈ <4)

2016年全国大学生数学建模B题思路

2016 高教社杯全国大学生数学建模竞赛题目 、 B 题分析初稿,旨在交流,有各种做题思路,大家自由发挥! 注意:这只是看了3篇文章,找到的思路,请大家多看文献,思路会很多! 我们后续会整理更多的思路! 关键词: 1.评价指标体系,评价开放对周边道路通行的效果。 2.车辆通行的数学模型,研究小区开放对周边道路通行的影响。 3.小区开放产生的效果,可能会与小区结构及周边道路结构、车流量有关。请选取或构建不同类型的小区,应用你们建立的模型,定量比较各类型小区开放前后对道路通行的影响。 4. 根据你们的研究结果,从交通通行的角度,向城市规划和交通管理部 门提出你们关于小区开放的合理化建议。 相关资料整理: 1.评价指标体系,评价开放对周边道路通行的效果。

参考文献《居住小区开发交通影响分析研究_商仲华》第 48 页,有 5 个指标,并用层次分析 AHP 进行了研究。 我们要做的可能是强调类似哪些指标是针对开放对周边道路通行的效果,不属于这类的指标可以删除。 2.车辆通行的数学模型,研究小区开放对周边道路通行的影响。 参考文献《城市交通拥堵对策_封闭型小区交通开放研究_李向朋》第 11 页,图 6 上面,给出一句话,关于开放小区的定义。 是不是建模就是选取小区附件的某些范围研究,这就是理论依据。 参考文献《城市交通拥堵对策_封闭型小区交通开放研究_李向朋》第 26 页,图 3.2,了解道路系统的简图,用简图做分析。

简单的车辆模型,可以化个节点,图,权重。分析流量。类似文献《城市应急车辆优先通行关键问题研究_毕煦东》第 23 页, 用其中的符号定义等,后面的应急什么别管,太复杂。利用这里模型分析第一个问题中指标系统的指标。 3.小区开放产生的效果,可能会与小区结构及周边道路结构、车流量有关。请选取或构建不同类型的小区,应用你们建立的模型,定量比较各类型小区开放前后对道路通行的影响。 小区结构:参考文献《城市交通拥堵对策_封闭型小区交通开放研究_李向朋》第10页,

中国研究生数学建模竞赛历届竞赛题目截止

中国研究生数学建模竞赛历届竞赛题目 第一届2004年题目 A题发现黄球并定位 B题实用下料问题 C题售后服务数据的运用 D题研究生录取问题 第二届2005年题目 A题HighwayTravelingtimeEstimateandOptimalRouting B题空中加油 C题城市交通管理中的出租车规划 D题仓库容量有限条件下的随机存贮管理 第三届2006年题目 A题AdHoc网络中的区域划分和资源分配问题 B题确定高精度参数问题 C题维修线性流量阀时的内筒设计问题 D题学生面试问题 第四届2007年题目 A题建立食品卫生安全保障体系数学模型及改进模型的若干理论问题 B题械臂运动路径设计问题 C题探讨提高高速公路路面质量的改进方案 D题邮政运输网络中的邮路规划和邮车调运 第五届2008年题目 A题汶川地震中唐家山堪塞湖泄洪问题 B题城市道路交通信号实时控制问题 C题货运列车的编组调度问题 D题中央空调系统节能设计问题 第六届2009年题目 A题我国就业人数或城镇登记失业率的数学建模 B题枪弹头痕迹自动比对方法的研究 C题多传感器数据融合与航迹预测 D题110警车配置及巡逻方案 第七届2010年题目 A题确定肿瘤的重要基因信息 B题与封堵渍口有关的重物落水后运动过程的数学建模 C题神经元的形态分类和识别 D题特殊工件磨削加工的数学建模 第八届2011年题目 A题基于光的波粒二象性一种猜想的数学仿真 B题吸波材料与微波暗室问题的数学建模 C题小麦发育后期茎轩抗倒性的数学模型 D题房地产行业的数学建模

第九届2012年题目 A题基因识别问题及其算法实现 B题基于卫星无源探测的空间飞行器主动段轨道估计与误差分析C题有杆抽油系统的数学建模及诊断 D题基于卫星云图的风矢场(云导风)度量模型与算法探讨 第十届2013年题目 A题变循环发动机部件法建模及优化 B题功率放大器非线性特性及预失真建模 C题微蜂窝环境中无线接收信号的特性分析 D题空气中PM2.5问题的研究attachment E题中等收入定位与人口度量模型研究 F题可持续的中国城乡居民养老保险体系的数学模型研究 第十一届2014年题目 A题小鼠视觉感受区电位信号(LFP)与视觉刺激之间的关系研究B题机动目标的跟踪与反跟踪 C题无线通信中的快时变信道建模 D题人体营养健康角度的中国果蔬发展战略研究 E题乘用车物流运输计划问题 第十二届2015年题目 A题水面舰艇编队防空和信息化战争评估模型 B题数据的多流形结构分析 C题移动通信中的无线信道“指纹”特征建模 D题面向节能的单/多列车优化决策问题 E题数控加工刀具运动的优化控制 F题旅游路线规划问题 第十三届2016年题目 A题多无人机协同任务规划 B题具有遗传性疾病和性状的遗传位点分析 C题基于无线通信基站的室内三维定位问题 D题军事行动避空侦察的时机和路线选择 E题粮食最低收购价政策问题研究 数据来源:

2013数学建模B题国家一等奖Matlab程序

附录3:程序源文件 1.duqu_image.m文件 %数据读取预处理文件 %将附件中的图片读取到matlab矩阵中,并保存为image_1,image_2,image_3,image_4,image_5a,image_5b %所有附件均放在文件夹 D:\B 中%%%%%%%%%%%%%%%%%%%%%%%%图片名序列 %图像名称序号 b = [ones(1,10);0 1 2 3 4 5 6 7 8 9]'; image_num= [ strcat( num2str(0*b(:,1)),num2str(0*b(:,1)),num2str(b(:,2)) ), strcat( num2str(0*b(:,1)),num2str(b(:,1)),num2str(b(:,2)) ), strcat( num2str(0*b(:,1)),num2str(2*b(:,1)),num2str(b(:,2)) ), strcat( num2str(0*b(:,1)),num2str(3*b(:,1)),num2str(b(:,2)) ), strcat( num2str(0*b(:,1)),num2str(4*b(:,1)),num2str(b(:,2)) ), strcat( num2str(0*b(:,1)),num2str(5*b(:,1)),num2str(b(:,2)) ), strcat( num2str(0*b(:,1)),num2str(6*b(:,1)),num2str(b(:,2)) ), strcat( num2str(0*b(:,1)),num2str(7*b(:,1)),num2str(b(:,2)) ), strcat( num2str(0*b(:,1)),num2str(8*b(:,1)),num2str(b(:,2)) ), strcat( num2str(0*b(:,1)),num2str(9*b(:,1)),num2str(b(:,2)) ), strcat( num2str(b(:,1)),num2str(0*b(:,1)),num2str(b(:,2)) ), strcat( num2str(b(:,1)),num2str(b(:,1)),num2str(b(:,2)) ), strcat( num2str(b(:,1)),num2str(2*b(:,1)),num2str(b(:,2)) ), strcat( num2str(b(:,1)),num2str(3*b(:,1)),num2str(b(:,2)) ), strcat( num2str(b(:,1)),num2str(4*b(:,1)),num2str(b(:,2)) ), strcat( num2str(b(:,1)),num2str(5*b(:,1)),num2str(b(:,2)) ), strcat( num2str(b(:,1)),num2str(6*b(:,1)),num2str(b(:,2)) ),

全国数学建模2004年B题

2004高教社杯全国大学生数学建模竞赛题目 B题电力市场的输电阻塞管理 我国电力系统的市场化改革正在积极、稳步地进行。2003年3月国家电力监管委员会成立,2003年6月该委员会发文列出了组建东北区域电力市场和进行华东区域电力市场试点的时间表,标志着电力市场化改革已经进入实质性阶段。可以预计,随着我国用电紧张的缓解,电力市场化将进入新一轮的发展,这给有关产业和研究部门带来了可预期的机遇和挑战。 电力从生产到使用的四大环节——发电、输电、配电和用电是瞬间完成的。我国电力市场初期是发电侧电力市场,采取交易与调度一体化的模式。电网公司在组织交易、调度和配送时,必须遵循电网“安全第一”的原则,同时要制订一个电力市场交易规则,按照购电费用最小的经济目标来运作。市场交易-调度中心根据负荷预报和交易规则制订满足电网安全运行的调度计划――各发电机组的出力(发电功率)分配方案;在执行调度计划的过程中,还需实时调度承担AGC(自动发电控制)辅助服务的机组出力,以跟踪电网中实时变化的负荷。 设某电网有若干台发电机组和若干条主要线路,每条线路上的有功潮流(输电功率和方向)取决于电网结构和各发电机组的出力。电网每条线路上的有功潮流的绝对值有一安全限值,限值还具有一定的相对安全裕度(即在应急情况下潮流绝对值可以超过限值的百分比的上限)。如果各机组出力分配方案使某条线路上的有功潮流的绝对值超出限值,称为输电阻塞。当发生输电阻塞时,需要研究如何制订既安全又经济的调度计划。 ●电力市场交易规则: 1. 以15分钟为一个时段组织交易,每台机组在当前时段开始时刻前给出下一个时段的报价。各机组将可用出力由低到高分成至多10段报价,每个段的长度称为段容量,每个段容量报一个价(称为段价),段价按段序数单调不减。在最低技术出力以下的报价一般为负值,表示愿意付费维持发电以避免停机带来更大的损失。 2. 在当前时段内,市场交易-调度中心根据下一个时段的负荷预报,每台机组的报价、当前出力和出力改变速率,按段价从低到高选取各机组的段容量或其部分(见下面注释),直到它们之和等于预报的负荷,这时每个机组被选入的段容量或其部分之和形成该时段该机组的出力分配预案(初始交易结果)。最后一个被选入的段价(最高段价)称为该时段的清算价,该时段全部机组的所有出力均按清算价结算。 注释: (a)每个时段的负荷预报和机组出力分配计划的参照时刻均为该时段结束时刻。 (b)机组当前出力是对机组在当前时段结束时刻实际出力的预测值。 (c)假设每台机组单位时间内能增加或减少的出力相同,该出力值称为该机组的爬坡速率。由于机组爬坡速率的约束,可能导致选取它的某个段容量的部分。 (d)为了使得各机组计划出力之和等于预报的负荷需求,清算价对应的段容量可能只选取部分。 市场交易-调度中心在当前时段内要完成的具体操作过程如下: 1、监控当前时段各机组出力分配方案的执行,调度AGC辅助服务,在此基础上给出各机组的当前出力值。 2、作出下一个时段的负荷需求预报。 3、根据电力市场交易规则得到下一个时段各机组出力分配预案。 4、计算当执行各机组出力分配预案时电网各主要线路上的有功潮流,判断是否会出现输电阻塞。如果不 出现,接受各机组出力分配预案;否则,按照如下原则实施阻塞管理: ●输电阻塞管理原则: (1)调整各机组出力分配方案使得输电阻塞消除。 (2)如果(1)做不到,还可以使用线路的安全裕度输电,以避免拉闸限电(强制减少负荷需求),但要使每条线路上潮流的绝对值超过限值的百分比尽量小。 (3)如果无论怎样分配机组出力都无法使每条线路上的潮流绝对值超过限值的百分比小于相对安全裕度,则必须在用电侧拉闸限电。

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

2017年中国研究生数学建模竞赛F题 构建地下物流系统网络 背景 交通拥堵是世界大城市都遇到的“困局”之一。2015年荷兰导航经营商TomTom 发布了全球最拥堵城市排名,中国大陆有十个城市位列前三十名。据中国交通部2014年发布的数据,我国交通拥堵带来的经济损失占城市人口可支配收入的20%,相当于每年国内生产总值(GDP)损失5~8%。15座大城市的居民每天上班比欧洲发达国家多消耗28.8亿分钟。大量研究表明:“时走时停”的交通导致原油消耗占世界总消耗量的20%。高峰期,北京市主干线上300万辆机动车拥堵1小时所需燃油为240万~330万升。2015年城市交通规划年会发布数据显示:在石油消费方面,我国交通石油消费比重占到了消费总量的54%,交通能耗已占全社会总能耗10%以上,并逐年上升。高能耗也意味着高污染和高排放。 导致城市交通拥堵的主要原因是交通需求激增所带来的地面道路上车辆、车次数量巨增,其中部分是货物物流的需求增长。尽管货车占城市机动车总量的比例不大,但由于货运车辆一般体积较大、载重时行驶较慢,车流中如果混入重型车,会明显降低道路的通行能力,因此,其占用城市道路资源的比例较大。如北京,按常规的车辆换算系数(不同车辆在行驶时占用道路净空间的程度),货运车辆所占用的道路资源达40%。因此,世界各国都在为解决城市交通和环境问题进行积极探索,而处理好货运交通已成为共识。大量实践证明,仅通过增加地面交通设施来满足不断增长的交通需求,既不科学也不现实,地面道路不可能无限制地增加。因此“统筹规划地上地下空间开发”势在必行,“地下物流系统”正受到越来越多发达国家的重视。 概念 地下物流系统(Underground Logistics System——ULS)是指城市内部及城市间通过类似地铁的地下管道或隧道运输货物的运输和供应系统。它不占用地面道路,减轻了地面道路的交通压力,从而缓解城市交通拥堵;它采用清洁动力,有效减轻城市污染;它不受外界条件干扰,运输更加可靠、高效。地面货车的减少同时带来巨大的外部效益,如路面损坏的修复费用,环境治理的费用,可以用于补偿地下物流系统建设的高投资。

2013数学建模国赛B题

3v2013高教社杯全国大学生数学建模竞赛题目 (请先阅读“全国大学生数学建模竞赛论文格式规范”) B题碎纸片的拼接复原 破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上,拼接复原工作需由人工完成,准确率较高,但效率很低。特别是当碎片数量巨大,人工拼接很难在短时间内完成任务。随着计算机技术的发展,人们试图开发碎纸片的自动拼接技术,以提高拼接复原效率。请讨论以下问题: 1. 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片(仅纵切),建立碎纸片拼接复原模型和算法,并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预,请写出干预方式及干预的时间节点。复原结果以图片形式及表格形式表达(见【结果表达格式说明】)。 2. 对于碎纸机既纵切又横切的情形,请设计碎纸片拼接复原模型和算法,并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预,请写出干预方式及干预的时间节点。复原结果表达要求同上。 3. 上述所给碎片数据均为单面打印文件,从现实情形出发,还可能有双面打印文件的碎纸片拼接复原问题需要解决。附件5给出的是一页英文印刷文字双面打印文件的碎片数据。请尝试设计相应的碎纸片拼接复原模型与算法,并就附件5的碎片数据给出拼接复原结果,结果表达要求同上。 【数据文件说明】 (1)每一附件为同一页纸的碎片数据。 (2)附件1、附件2为纵切碎片数据,每页纸被切为19条碎片。 (3)附件3、附件4为纵横切碎片数据,每页纸被切为11×19个碎片。 (4)附件5为纵横切碎片数据,每页纸被切为11×19个碎片,每个碎片有正反两面。该附 件中每一碎片对应两个文件,共有2×11×19个文件,例如,第一个碎片的两面分别对应文件000a、000b。 【结果表达格式说明】 复原图片放入附录中,表格表达格式如下: (1)附件1、附件2的结果:将碎片序号按复原后顺序填入1×19的表格; (2)附件3、附件4的结果:将碎片序号按复原后顺序填入11×19的表格; (3)附件5的结果:将碎片序号按复原后顺序填入两个11×19的表格; (4)不能确定复原位置的碎片,可不填入上述表格,单独列表。

2016年全国研究生数学建模竞赛B题

2016年全国研究生数学建模竞赛B题 具有遗传性疾病和性状的遗传位点分析 人体的每条染色体携带一个DNA分子,人的遗传密码由人体中的DNA携带。DNA是由分别带有A,T,C,G四种碱基的脱氧核苷酸链接组成的双螺旋长链分子。在这条双螺旋的长链中,共有约30亿个碱基对,而基因则是DNA长链中有遗传效应的一些片段。在组成DNA 的数量浩瀚的碱基对(或对应的脱氧核苷酸)中,有一些特定位置的单个核苷酸经常发生变异引起DNA的多态性,我们称之为位点。染色体、基因和位点的结构关系见图1. 在DNA长链中,位点个数约为碱基对个数的1/1000。由于位点在DNA长链中出现频繁,多态性丰富,近年来成为人们研究DNA遗传信息的重要载体,被称为人类研究遗传学的第三类遗传标记。 大量研究表明,人体的许多表型性状差异以及对药物和疾病的易感性等都可能与某些位点相关联,或和包含有多个位点的基因相关联。因此,定位与性状或疾病相关联的位点在染色体或基因中的位置,能帮助研究人员了解性状和一些疾病的遗传机理,也能使人们对致病位点加以干预,防止一些遗传病的发生。 近年来,研究人员大都采用全基因组的方法来确定致病位点或致病基因,具体做法是:招募大量志愿者(样本),包括具有某种遗传病的人和健康的人,通常用1表示病人,0表示健康者。对每个样本,采用碱基(A,T,C,G)的编码方式来获取每个位点的信息(因为染色体具有双螺旋结构,所以用两个碱基的组合表示一个位点的信息);如表1中,在位点rs100015位置,不同样本的编码都是T和C的组合,有三种不同编码方式TT,TC和CC。类似地其他的位点虽然碱基的组合不同,但也只有三种不同编码。研究人员可以通过对样本的健康状况和位点编码的对比分析来确定致病位点,从而发现遗传病或性状的遗传机理。 表1. 在对每个样本采集完全基因组信息后,一般有以下的数据信息 rs

华为杯研究生数学建模获奖结果分析

华为杯研究生数学建模获奖结果分析 集团档案编码:[YTTR-YTPT28-YTNTL98-UYTYNN08]

全国研究生数学建模竞赛获奖结果分析报告 全国研究生数学建模竞赛由教育部学位与研究生教育发展中心主办,是学位中心主办的"全国研究生创新实践系列活动"主题赛事之一。全国研究生数学建模竞赛是面向全国在读研究生的科技竞赛活动,目的在于激发研究生群体的创新活力和学习兴趣,提高研究生建立数学模型和运用计算机解决实际问题的综合能力,拓宽知识面,培养创新精神和团队合作意识,促进研究生中优秀人才的脱颖而出、迅速成长,推动研究生教育改革,增进各高校之间以及高校、研究所与企业之间的交流与合作。 本文依据“华为杯”第十三届全国研究生数学建模竞赛的获奖名单,分别对获奖与选题、地区以及学校之间的关系进行研究分析。 1.获奖与选题 在2016年“华为杯”研究生数学建模竞赛中,共有8894个队伍获奖,其中有150个队伍获得了一等奖。而对获奖名单进一步分析,统计并计算得到,选择每道题目的获奖(包括一、二、三等奖以及成功参与奖)的队伍数目及其所占比例和选择每道题目的获得一等奖的队伍数目及其所占比例,如下表所示: 题目类型 A B C D E 获奖队伍数1457 2712 1596 517 2612 所占比例0.1638 0.3049 0.1794 0.0581 0.2937 获一等奖队伍数26 40 27 17 40 所占比例0.1733 0.2667 0.1800 0.1133 0.2667 从表中不难发现,在所有获奖队伍中各个题目所占的比例与所有获一等奖队伍中各个题目所占比例接近,于是本文发现一个问题:能不能获奖是否与选哪道题相关?还有,所获奖的等级是否与选题有关?也就是说是否选择每道题获得一、二、三等奖概率不同? 于是本文将题号“ABCDE”换为“12345”,“成功参赛奖”换为“4”,将“题目类型”与“获奖等级”两列数据代入SPSS软件进行相关性分析,如下图所示: 结果如以下三图所示: 由分析结果可以看出,“题目序号”与“获奖等级”的Pearson相关系数为-0.008,显着性(双侧)sig=0.440>0.01;“题目序号”与“获奖等级”的Spearman相关系数为-0.010,显着性(双侧)sig=0.364>0.01;这两个检验结果均说明了“题目序号”与“获奖等级”的相关性很小,且相关关系不显着。

数学建模B题 含代码

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

赛区评阅编号(由赛区组委会评阅前进行编号):

2013高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):

DVD在线租赁 摘要 问题(三):题目需要我们回答购买各种DVD的数量来使95%的会员能看到他DVD想看到的DVD,并且要怎么分配才能使满意度达到最大;每种建立以总的购买数最小、会员满意度最大为双目标的规划模型。通过确定在一个月内每张DVD的在每个会员中手中的使用率;然后通过c语言程序编程来确定每种DVD 的购买量;建立0-1规划模型;通过LINGO软件使满意度达到最大,来最终确定DVD的分配; 一级,二级目标,将多目标规划转化为单目标;同时将第j种DVD的购买量y的整数约束去掉,求解出最小购买数为张。将最小购买数作为约束条件,优j 化满意度后,得到最大满意度为95%;然后对此时DVD的购买量 y向上取整,得 j 到总购买数为186张。当购买数为186张时,会员满意度达到97%。 三、模型假设 1、租赁周期为一个月,每月租两次的会员可以在月中再租赁一次; 2、同一种DVD每人只能租赁一次; 3、DVD在租赁过程中无损坏; 4、会员每月至少交一次订单; 5、会员只有把前一次所借的DVD寄回,才可以继续下一次租赁 6、月底DVD全部收回,继续下个周期的租赁; 7、随着时间的推移,该网站的会员们的流动情况不会出现大变动。 四、符号说明

相关主题