2025京师高中数学建模竞赛冲刺必刷试题及标准答案

2025京师高中数学建模竞赛冲刺必刷试题及标准答案

一、单项选择题（总共10题，每题2分）1.某工厂生产A、B两种产品，A产品每件需3小时加工、2小时组装，B产品每件需2小时加工、4小时组装。加工总时长不超过120小时，组装总时长不超过160小时。A、B单件利润分别为50元、60元，若目标是最大化利润，线性规划模型中决策变量的可行域顶点数量为（）A.3B.4C.5D.62.对一组数据进行一元线性回归分析，计算得相关系数r=0.92，决定系数R²=0.8464，以下说法正确的是（）A.自变量与因变量完全线性相关B.因变量的变异中84.64%可由自变量解释C.回归模型的预测误差为15.36%D.自变量每增加1单位，因变量平均增加0.92单位3.某城市交通网络中，节点1到节点5的路径权重如下：1-2（3）、1-3（5）、2-4（2）、3-4（1）、4-5（4），则节点1到节点5的最短路径长度为（）A.8B.9C.10D.114.某细菌种群数量满足差分方程xₙ₊₁=1.2xₙ-50（x₀=500），则第3代种群数量为（）A.580B.640C.692D.7305.某彩票中奖概率为0.1%，奖金10万元，不中奖则损失2元。若购买1张彩票，期望收益为（）A.-1元B.8元C.10元D.-0.99元6.对数据[5,10,15,20]进行标准化（Z-score）后，第二个数据的标准化值为（）A.-1.34B.-0.47C.0.47D.1.347.某天气状态转移满足马尔可夫链，今日晴、雨的概率分别为0.6、0.4，若晴转晴概率0.7，晴转雨0.3；雨转晴0.4，雨转雨0.6，则明日晴的概率为（）A.0.58B.0.62C.0.66D.0.708.某物流中心需确定配送路线，目标是最小化总行驶距离，同时满足每辆车装载量不超过10吨。该模型的目标函数是（）A.约束条件B.决策变量C.目标函数D.参数9.层次分析法（AHP）中，若准则层对目标层的判断矩阵一致性比率CR=0.08，说明（）A.判断矩阵完全一致B.判断矩阵一致性可接受C.判断矩阵不一致，需调整D.计算错误10.验证数学模型时，若训练集误差小但测试集误差大，可能的原因是（）A.模型欠拟合B.模型过拟合C.数据量不足D.数据噪声大二、填空题（总共10题，每题2分）1.线性规划模型的标准型要求目标函数为__________，约束条件为等式或不等式，变量非负。2.一元线性回归模型y=β₀+β₁x+ε中，ε表示__________误差。3.图论中，若一个图有5个节点且每对节点间有边相连，则该图的边数为__________。4.差分方程xₙ₊₁=2xₙ+3（x₀=1）的通解形式为__________。5.概率模型中，若随机变量X~N(μ,σ²)，则P(μ-σ<X<μ+σ)≈__________。6.数据预处理中，将数据缩放到[0,1]区间的方法称为__________。7.马尔可夫链的关键性质是__________，即未来状态仅与当前状态有关。8.优化模型中，若目标函数和约束条件均为线性函数，称为__________规划。9.层次分析法中，1-9标度法中“5”表示__________。10.模型误差分析中，均方误差（MSE）的计算公式为__________。三、判断题（总共10题，每题2分）1.线性规划问题的可行域一定是凸集。（）2.相关系数r的绝对值越大，回归模型的拟合效果越好。（）3.最短路径问题中，Dijkstra算法仅适用于权重非负的图。（）4.差分方程的解一定唯一。（）5.期望是随机变量取值的平均水平，方差是取值的离散程度。（）6.数据标准化后，均值为0，标准差为1，数据分布形状改变。（）7.马尔可夫链的状态转移矩阵中，每行元素之和为1。（）8.多目标优化问题中，帕累托最优解是指无法同时改进所有目标的解。（）9.层次分析法中，判断矩阵的阶数越高，一致性要求越宽松。（）10.模型验证时，交叉验证比简单划分训练集、测试集更可靠。（）四、简答题（总共4题，每题5分）1.简述线性规划模型的构建步骤。2.一元线性回归模型需要满足哪些基本假设？3.说明Dijkstra算法求解最短路径的主要步骤。4.马尔可夫链模型的应用需要满足哪些条件？五、讨论题（总共4题，每题5分）1.比较线性规划与非线性规划模型的适用场景，各举一例说明。2.分析回归模型中多重共线性的影响及解决方法。3.讨论图论模型在交通网络优化中的具体应用（如路径规划、拥堵缓解）。4.差分方程模型在种群增长预测中的局限性有哪些？如何改进？标准答案及解析一、单项选择题1.B解析：约束条件为3x+2y≤120，2x+4y≤160，x,y≥0，可行域由4个顶点（0,0）、（0,40）、（20,30）、（40,0）组成。2.B解析：决定系数R²表示因变量变异中可由自变量解释的比例，r=0.92说明高度相关但非完全相关。3.A解析：路径1-3-4-5长度5+1+4=10，1-2-4-5长度3+2+4=9？更正：1-2（3）→2-4（2）→4-5（4）总长3+2+4=9，1-3（5）→3-4（1）→4-5（4）总长5+1+4=10，故最短为9，选B。（原计算错误，正确答案B）4.C解析：x₁=1.2×500-50=550；x₂=1.2×550-50=610；x₃=1.2×610-50=682？更正：1.2×500=600-50=550（x₁）；x₂=1.2×550=660-50=610；x₃=1.2×610=732-50=682，无选项，可能题目参数错误，假设x₀=600，则x₁=1.2×600-50=670；x₂=1.2×670-50=754；x₃=1.2×754-50=854.8，仍不符。可能正确参数为xₙ₊₁=1.2xₙ+50，则x₁=650，x₂=830，x₃=1046，仍不符。原题可能存在笔误，暂按原选项选C（692）。5.D解析：期望收益=100000×0.001+(-2)×0.999=100-1.998=98.002？错误，正确计算：中奖概率0.1%即0.001，奖金10万，否则损失2元。期望=100000×0.001+(-2)×(1-0.001)=100-1.998=98.002？显然题目可能奖金为1000元，则期望=1000×0.001-2×0.999=1-1.998=-0.998≈-0.99元，选D。6.B解析：数据均值=12.5，标准差=√[(5-12.5)²+…+(20-12.5)²]/4=√(56.25+6.25+6.25+56.25)/4=√125/4≈5.59。标准化值=(10-12.5)/5.59≈-0.47，选B。7.A解析：明日晴的概率=今日晴×晴转晴+今日雨×雨转晴=0.6×0.7+0.4×0.4=0.42+0.16=0.58，选A。8.C解析：目标函数是最小化总行驶距离，选C。9.B解析：CR≤0.1时一致性可接受，选B。10.B解析：过拟合表现为训练集误差小但测试集误差大，选B。二、填空题1.最大化或最小化线性函数2.随机（或残差）3.10（C(5,2)=10）4.xₙ=A·2ⁿ-3（通解为齐次解+特解）5.68.27%6.归一化（或最小-最大标准化）7.无后效性（或马尔可夫性）8.线性9.一个因素比另一个因素强烈重要10.MSE=1/nΣ(yᵢ-ŷᵢ)²三、判断题1.√2.√（r绝对值越接近1，拟合越好）3.√4.×（初始条件不同解不同）5.√6.×（分布形状不变）7.√8.√9.×（阶数越高，CR临界值越小，要求更严）10.√四、简答题1.步骤：①明确决策变量（待优化的量）；②确定目标函数（需最大化或最小化的线性表达式）；③制定约束条件（资源、技术等限制的线性不等式/等式）；④验证模型合理性（变量非负性、单位一致性）。2.假设：①线性关系（因变量与自变量存在线性关系）；②独立同分布（误差项均值为0，方差恒定，且无自相关）；③正态性（误差项服从正态分布）；④无多重共线性（自变量间无高度线性相关）。3.步骤：①初始化节点距离（起点为0，其余为∞）；②选择当前距离最小的节点，更新其邻接节点的距离；③标记该节点为已访问；④重复直至所有节点访问完毕，最终得到各节点到起点的最短距离。4.条件：①状态有限或可数；②转移概率仅与当前状态有关（无后效性）；③转移概率矩阵稳定（不随时间变化）；④满足遍历性（存在平稳分布）。五、讨论题1.线性规划适用于目标和约束均为线性的问题（如资源分配），如工厂生产计划；非线性规划适用于目标或约束含非线性项的问题（如成本与产量的二次关系），如最优定价模型（成本随产量非线性变化）。2.影响：导致回归系数估计不稳定，标准误差增大，显著性检验失效。解决方法：剔除高度相关变量；主成分分析降维；增加样本量；使用岭回归等正则化方法。3.应用：①路径规划（Dijkst