2021年高中京师数学建模竞赛初赛试题及逐题详解答案

2021年高中京师数学建模竞赛初赛试题及逐题详解答案

一、单项选择题（每题2分，共20分）1.在建立传染病传播的SIR模型中，假设人群分为易感者(S)、感染者(I)和康复者(R)。若某地区总人口N恒定，初始感染者I(0)=10，康复率γ=0.1/天，基本再生数R₀=2.5，则初始时刻的有效再生数R_e为：A.2.5B.2.0C.1.5D.0.42.超市货架优化问题中，目标函数通常包含：A.最小化货架空间占用B.最大化商品销售额C.最小化补货次数D.最大化顾客满意度3.使用灰色预测GM(1,1)模型进行短期数据预测时，对原始数据序列的要求是：A.必须服从正态分布B.必须具有周期性C.非负且单调变化D.样本量大于504.在层次分析法（AHP）中，判断矩阵一致性检验通过的标准是：A.CR<0.1B.CI>0.5C.λ_max<nD.RI>0.95.若线性规划问题的最优解在可行域的顶点取得，则说明该问题：A.存在多重最优解B.目标函数为凸函数C.约束条件线性无关D.为凸优化问题6.用蒙特卡洛方法估计圆周率π时，若在单位正方形内随机投点10000次，落入四分之一圆内的点数为7854，则π的估计值为：A.3.1416B.3.1424C.3.1408D.3.13847.在时间序列分析中，差分运算主要用于消除：A.长期趋势B.季节性波动C.随机噪声D.周期性变化8.图论中Dijkstra算法适用于求解：A.网络最大流B.最小生成树C.单源最短路径D.二分图匹配9.若某城市交通流量的Logistic增长模型参数为：环境容量K=100万辆，增长率r=0.2/年，当前流量P(0)=20万辆，则流量达到K/2所需时间约为：A.3.47年B.5.49年C.8.05年D.10.99年10.多元线性回归模型中，判定系数R²=0.85表明：A.85%的因变量变异可由模型解释B.所有自变量均显著C.模型存在多重共线性D.残差服从正态分布---二、填空题（每题2分，共20分）1.在排队论M/M/1模型中，顾客到达率为λ=4人/小时，服务率μ=5人/小时，则系统空闲概率P₀=______。2.若二次规划目标函数为f(x)=x₁²+2x₂²-4x₁，其Hessian矩阵是______。3.用最小二乘法拟合直线y=ax+b时，残差平方和SSE的计算公式为______。4.模糊综合评价中，若因素集U={u₁,u₂}，评语集V={v₁,v₂}，权重向量W=(0.6,0.4)，评价矩阵R=[[0.7,0.3],[0.4,0.6]]，则综合评价向量B=______。5.传染病SEIR模型中，潜伏期个体属于______（填状态代码）。6.若线性规划问题的最优单纯形表检验数均非正，则该解为______解。7.时间序列{3,5,8,12}的一阶向后差分序列为______。8.图论中Prim算法用于求解______问题。9.马尔可夫链状态转移矩阵P=[[0.2,0.8],[0.6,0.4]]，则稳态概率向量π=______。10.数据标准化处理中，z-score公式为______。---三、判断题（每题2分，共20分）1.整数规划问题的最优解目标值不劣于其松弛问题的最优解。（）2.灰色关联分析要求数据序列长度必须相同。（）3.泊松分布适合描述单位时间内独立事件发生的次数。（）4.模拟退火算法一定能找到全局最优解。（）5.若时间序列的自相关函数截尾、偏自相关函数拖尾，可判定为MA模型。（）6.层次分析法（AHP）中判断矩阵必须满足一致性要求。（）7.线性规划可行域无界时，目标函数值可能趋于无穷。（）8.蒙特卡洛模拟的精度与样本量平方根成正比。（）9.神经网络模型中增加隐藏层神经元数量必然提高预测精度。（）10.主成分分析（PCA）可完全消除原始变量间的相关性。（）---四、简答题（每题5分，共20分）1.简述数学建模中灵敏度分析的目的及常用方法。2.说明时间序列分解的四个组成部分，并各举一例。3.解释线性规划对偶问题的经济意义。4.列举三种数据缺失值处理方法并说明适用场景。---五、讨论题（每题5分，共20分）1.在新冠疫情传播预测中，SIR模型与SEIR模型有何本质区别？哪种更符合实际？2.如何利用层次分析法（AHP）确定城市可持续发展评价指标的权重？需注意哪些问题？3.讨论多元线性回归模型出现异方差性时的识别方法及解决对策。4.设计一个共享单车调度优化模型，需包含目标函数、关键约束条件及求解思路。---答案与解析一、单项选择题1.A解析：有效再生数R_e=R₀·S(0)/N。初始易感者S(0)=N-10≈N，故R_e≈R₀=2.5。2.B解析：超市货架优化核心目标是最大化商品销售额或利润，常结合空间弹性建模。3.C解析：GM(1,1)要求原始序列非负，可通过平移变换处理，适用于单调变化序列。4.A解析：一致性比率CR=CI/RI<0.1时通过检验，CI=(λ_max-n)/(n-1)。5.D解析：线性规划可行域为凸集，目标函数线性，最优解必在顶点取得。6.A解析：π≈4×(7854/10000)=3.1416。7.A解析：一阶差分消除线性趋势，二阶差分消除二次趋势。8.C解析：Dijkstra算法解决非负权图的单源最短路径问题。9.C解析：Logistic模型达K/2时间t=ln((K/P₀)-1)/r=ln(4)/0.2≈8.05年。10.A解析：R²=SSR/SST，表示自变量解释因变量变异的比例。二、填空题1.0.2解析：P₀=1-λ/μ=0.22.[[2,0],[0,4]]解析：Hessian矩阵由二阶偏导构成3.Σ(yᵢ-a·xᵢ-b)²4.(0.58,0.42)解析：B=W·R=(0.6×0.7+0.4×0.4,0.6×0.3+0.4×0.6)5.E解析：SEIR包含易感(S)、潜伏(E)、感染(I)、康复(R)四类6.最优7.{2,3,4}解析：Δxₜ=xₜ-xₜ₋₁8.最小生成树9.(0.4286,0.5714)解析：解πP=π且π₁+π₂=110.z=(x-μ)/σ三、判断题1.×解析：整数规划解可能劣于松弛问题（如最大化问题目标值更小）2.√3.√4.×解析：模拟退火以概率收敛，不保证全局最优5.×解析：自相关截尾、偏自相关截尾为ARMA模型6.×解析：允许轻微不一致（CR<0.1）7.√8.√解析：误差∝1/√N9.×解析：过多神经元导致过拟合10.√四、简答题1.目的：考察模型参数变化对最优解的影响，评估模型稳定性。方法：影子价格分析（线性规划）、参数摄动法、导数计算（如目标函数对参数梯度）。2.四个部分：-趋势项：长期变化方向（如GDP逐年增长）-季节项：固定周期波动（如空调销量夏高冬低）-周期项：非固定长度波动（如经济危机周期）-随机项：不可预测噪声（如突发天气影响）3.经济意义：原问题资源分配对应影子价格。若原问题为生产成本最小化，则对偶变量表示资源边际价值——当资源增加1单位时目标函数改进量，反映资源稀缺性。4.方法及场景：-删除法：缺失比例极低时（<5%）-均值填充：数据符合均匀分布-回归插补：变量间存在强相关性-EM算法：随机缺失且数据分布已知五、讨论题1.本质区别：SIR模型忽略潜伏期，SEIR增加"暴露者(E)"状态。实际性：新冠潜伏期约5-6天且具传染性，SEIR更符合。但参数估计更复杂（如潜伏期传染率σ），需结合核酸筛查数据校准。2.AHP步骤：-构建目标层（可持续发展）、准则层（经济/环境/社会）、方案层（具体指标）-构造判断矩阵，进行一致性检验-计算权重向量，合成总排序注意问题：避免主观偏差（专家数量≥10）、指标独立性检验、动态更新权重。3.识别方法：残差图分