乌兰察布医学高等专科学校《管理运筹学》2025-2026学年期末试卷

乌兰察布医学高等专科学校《管理运筹学》2025-2026学年期末试卷一、单项选择题（本大题共10小题，每小题2分，共20分。在每小题给出的四个选项中，只有一项是符合题目要求的）

1.在运筹学中，线性规划问题的基本可行解是指（）

A.满足所有约束条件的解

B.使目标函数达到最优的解

C.在可行域的顶点上的解

D.使所有资源得到充分利用的解

2.在决策分析中，期望值准则适用于（）

A.风险型决策

B.确定型决策

C.不确定型决策

D.风险与不确定性并存的决策

3.整数规划问题与线性规划问题的主要区别在于（）

A.目标函数不同

B.约束条件不同

C.变量取值要求不同

D.求解方法不同

4.在网络流问题中，增广路径是指（）

A.从源点到汇点的路径

B.流量可以增加的路径

C.流量已经达到最大值的路径

D.不存在阻塞的路径

5.在排队论中，M/M/1队列是指（）

A.到达过程为泊松过程，服务时间服从指数分布，只有一个服务台

B.到达过程为定长分布，服务时间服从指数分布，只有一个服务台

C.到达过程为泊松过程，服务时间服从定长分布，只有一个服务台

D.到达过程为定长分布，服务时间服从指数分布，只有一个服务台

6.在动态规划中，状态转移方程的作用是（）

A.描述问题的最优解

B.计算问题的子问题解

C.确定问题的决策变量

D.划分问题的阶段

7.在模拟过程中，随机数生成器的主要作用是（）

A.生成模拟数据的输入

B.提高模拟结果的精度

C.简化模拟模型的建立

D.验证模拟结果的正确性

8.在库存控制中，经济订货批量（EOQ）模型的主要考虑因素是（）

A.订货成本和存储成本

B.需求率和供应率

C.库存周转率和资金占用率

D.采购价格和运输成本

9.在网络计划技术中，关键路径是指（）

A.总时差最小的路径

B.总时差最大的路径

C.活动持续时间最长的路径

D.活动持续时间最短的路径

10.在层次分析法中，判断矩阵的作用是（）

A.确定权重向量

B.计算目标函数值

C.建立决策模型

D.分析备选方案

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

1.线性规划问题的标准形式具有以下特点（）

A.目标函数最大化

B.所有约束条件为等式

C.所有变量非负

D.所有约束条件为不等式

2.在决策分析中，决策树的主要作用包括（）

A.展示不同决策方案的结果

B.计算期望值

C.确定最优决策方案

D.分析风险因素

3.整数规划问题的求解方法包括（）

A.割平面法

B.分支定界法

C.匈牙利法

D.整数单纯形法

4.在网络流问题中，关键路径法（CPM）的主要特点包括（）

A.用于确定项目的关键路径

B.用于计算项目的总工期

C.用于确定项目的资源需求

D.用于优化项目的资源分配

5.在库存控制中，安全库存的主要作用包括（）

A.应对需求波动

B.应对供应延迟

C.减少缺货成本

D.提高库存周转率

三、简答题（本大题共4小题，每小题5分，共20分）

1.简述线性规划问题的基本性质。

2.简述期望值准则和最大最小后悔值准则在决策分析中的应用区别。

3.简述整数规划问题与线性规划问题的主要区别及其求解方法。

4.简述网络流问题中的增广路径及其在网络优化中的作用。

四、（案例分析题）（本大题共2小题，共20分）

材料一：

某公司生产两种产品A和B，每单位产品A的利润为3元，每单位产品B的利润为2元。生产每单位产品A需要消耗1单位原材料X和2单位原材料Y，生产每单位产品B需要消耗2单位原材料X和1单位原材料Y。公司现有原材料X100单位，原材料Y150单位。公司希望确定产品A和B的生产数量，以最大化总利润。

材料二：

某公司需要决定是否投资两个项目P1和P2。项目P1的投资额为100万元，预期收益为150万元；项目P2的投资额为200万元，预期收益为300万元。如果两个项目同时投资，由于资源有限，项目P1的收益将减少到120万元，项目P2的收益将减少到250万元。公司希望确定是否投资两个项目，以最大化预期收益。

1.根据材料一，建立线性规划模型，并说明模型中的决策变量、目标函数和约束条件。

2.根据材料二，建立决策树模型，并计算每个方案的期望收益，确定最优决策方案。

五、（综合应用题）（本大题共2小题，共25分）

材料一：

某公司需要安排员工的工作时间，以提高生产效率。公司有三种类型的员工：A类员工，B类员工，C类员工。A类员工每天工作8小时，B类员工每天工作10小时，C类员工每天工作12小时。公司每天需要至少80小时的A类员工工作，至少100小时的B类员工工作，至少120小时的C类员工工作。A类员工的日工资为100元，B类员工的日工资为120元，C类员工的日工资为150元。公司希望确定每种类型员工的雇佣数量，以最小化总工资支出。

材料二：

某公司需要决定是否参加两个展会E1和E2。参加展会E1的费用为50万元，预期收益为80万元；参加展会E2的费用为70万元，预期收益为100万元。如果两个展会同时参加，由于资源有限，展会E1的收益将减少到60万元，展会E2的收益