中国矿业大学《管理运筹学》2025-2026学年期末试卷

中国矿业大学《管理运筹学》2025-2026学年期末试卷一、单项选择题（本大题共10小题，每小题5分，共50分。在每小题给出的四个选项中，只有一项是符合题目要求的）

1.下列哪种运筹学模型用于解决资源有限且需求不确定的排队问题？（）

A.线性规划模型

B.动态规划模型

C.静态规划模型

D.随机规划模型

2.在线性规划中，若目标函数为f(x1,x2)=x1+3x2，约束条件为x1+2x2≤8，x1≥0，x2≥0，则目标函数的最大值为（）

A.8

B.10

C.12

D.14

3.下列哪个运筹学模型用于解决运输问题？（）

A.网络流模型

B.投资组合模型

C.库存控制模型

D.作业调度模型

4.在作业调度问题中，如果要求每个任务不能连续执行，则应该采用哪种方法？（）

A.贪心算法

B.动态规划

C.线性规划

D.随机规划

5.下列哪种运筹学模型用于解决人员调度问题？（）

A.网络流模型

B.动态规划模型

C.线性规划模型

D.随机规划模型

6.在单目标线性规划中，若约束条件为2x+3y≤6，x≥0，y≥0，则目标函数f(x,y)=x+y的最大值为（）

A.3

B.4

C.5

D.6

7.下列哪种运筹学模型用于解决多阶段决策问题？（）

A.网络流模型

B.动态规划模型

C.线性规划模型

D.随机规划模型

8.在多阶段决策问题中，若要求在每个阶段都选择最优决策，则应该采用哪种方法？（）

A.贪心算法

B.动态规划

C.线性规划

D.随机规划

9.在运输问题中，若要求最小化总运输成本，则应该采用哪种运输方法？（）

A.简单最小成本法

B.北方法

C.南方法

D.东方法

10.在库存控制问题中，若要求在满足需求的前提下，使库存成本最小，则应该采用哪种方法？（）

A.经济批量模型

B.固定订货周期模型

C.固定订货数量模型

D.混合模型

二、多项选择题（本大题共5小题，每小题5分，共25分）

1.下列哪些运筹学模型属于线性规划模型？（）

A.生产计划模型

B.投资组合模型

C.库存控制模型

D.作业调度模型

E.运输问题模型

2.下列哪些运筹学模型属于动态规划模型？（）

A.生产计划模型

B.投资组合模型

C.库存控制模型

D.作业调度模型

E.运输问题模型

3.下列哪些运筹学模型属于网络流模型？（）

A.生产计划模型

B.投资组合模型

C.库存控制模型

D.作业调度模型

E.运输问题模型

4.下列哪些运筹学模型属于随机规划模型？（）

A.生产计划模型

B.投资组合模型

C.库存控制模型

D.作业调度模型

E.运输问题模型

5.下列哪些运筹学模型属于作业调度模型？（）

A.生产计划模型

B.投资组合模型

C.库存控制模型

D.作业调度模型

E.运输问题模型

三、（题目自定义）（本大题共5小题，每小题5分，共25分）

1.简述线性规划模型的基本组成要素。

2.举例说明动态规划模型在实际问题中的应用。

3.简述网络流模型的基本组成要素。

4.简述随机规划模型的基本组成要素。

5.举例说明作业调度模型在实际问题中的应用。

四、（题目自定义）（本大题共2小题，共20分）

材料一：

某企业生产两种产品A和B，产品A的利润为50元/件，产品B的利润为30元/件。生产产品A需要投入原料A和B各1千克，生产产品B需要投入原料A和B各2千克。原料A和B的供应量分别为100千克和200千克。企业计划生产的产品数量不能超过100件。

材料二：

假设企业生产产品A的数量为x件，生产产品B的数量为y件。根据市场需求，产品A和产品B的销售价格分别为80元/件和60元/件。企业的目标是最大化利润。

1.建立线性规划模型，求解企业最大利润。

2.假设企业生产产品A的利润提高到70元/件，产品B的利润提高到40元/件，其他条件不变。重新求解企业最大利润。

五、（题目自定义）（本大题共2小题，共20分）

材料一：

某企业有三种生产线：生产线1、生产线2和生产线3。生产线1生产一件产品需要3个工时，生产线2生产一件产品需要2个工时，生产线3生产一件产品需要4个工时。企业计划生产的产品数量分别为10件、15件和20件。每个工人的日工资为100元。

材料二：

假设企业计划生产的产品数量分别为