北京科技大学861应用运筹学2027考研真题模拟含答案
- 2026-11-22 20:58:44

北京科技大学
硕士研究生招生考试模拟试题
考试科目代码:861 考试科目名称:应用运筹学
────────────────────────────────────────────────
考 生 须 知
1. 本试卷为闭卷笔试。
2. 考生须在答题纸上作答,写在试题纸上的内容一律无效。
3. 答题时不必抄题,但须标明题号;书写应工整清晰,保持卷面整洁。
4. 考试结束信号发出后须立即停笔,试题纸与答题纸一并交回,不得带离考场。
本试卷满分 150 分。
一、名词解释:本题共 6 小题,每小题 5 分,共 30 分。
1. 单纯形法。
二、简答题:本题共 5 小题,每小题 10 分,共 50 分。
7. 简述线性规划图解法的基本步骤及其适用条件。
三、计算题:本题共 2 小题,每小题 20 分,共 40 分。
12. 某厂生产甲、乙两种产品,单位利润分别为 4 元与 3 元。生产受两种资源约束:资源 A 上限 10 单位,每件甲耗 2 单位、乙耗 1 单位;资源 B 上限 8 单位,每件甲耗 1 单位、乙耗 2 单位。甲乙产量均非负。试用图解法求使总利润最大的生产方案及最大利润。
四、建模与综合应用题:本题共 2 小题,每小题 15 分,共 30 分。
14. 某企业拟从四个投资项目中择优选定,总投资预算不超过 10 万元。各项目所需投资额与预期净收益(万元)分别为:项目一投 3 收益 4;项目二投 4 收益 5;项目三投 5 收益 6;项目四投 2 收益 3。每个项目至多入选一个。试建立整数规划模型并求解使总收益最大的投资方案。
北京科技大学 861 应用运筹学 参考答案及解析
一、名词解释:本题共 6 小题,每小题 5 分,共 30 分。
1. 【答案】单纯形法是求解线性规划问题的通用算法,由丹齐格提出。它从可行域的一个基本可行解出发,沿可行域的棱边依次迭代到相邻顶点,每步使目标函数单调改善,直至找到最优基本可行解或判定无界。其核心是检验数判别与基变换。
【解析】【评分参考】满分 5 分。得分点:算法定位与提出者(1 分)、迭代思想(从基本可行解到顶点,2 分)、判别与基变换机制(2 分)。关键术语:基本可行解、检验数、基变换。易错点:误以为直接枚举所有顶点。推导逻辑:先定性为线性规划通用算法,再说明以顶点迭代逼近最优的原理。