合肥幼儿师范高等专科学校《管理运筹学》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.存储论中，经济订货批量（EOQ）模型的核心目标在于（）。

A.最小化总成本B.最大化库存周转率C.减少订货次数D.提高库存周转率

7.在决策分析中，期望值法适用于（）。

A.确定型决策B.风险型决策C.不确定型决策D.风险与不确定性并存决策

8.蒙特卡洛模拟法适用于（）。

A.线性规划问题B.非线性规划问题C.随机性决策问题D.确定型决策问题

9.在项目管理中，甘特图主要用于（）。

A.资源分配B.进度控制C.成本核算D.风险管理

10.在排队论中，Lq表示（）。

A.平均等待时间B.平均排队长度C.平均系统时间D.平均服务时间

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

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小题，每小题4分，共20分）

1.线性规划问题的最优解一定在可行域的顶点上取得。（）

2.在运输问题中，最小成本法可以直接确定初始解。（）

3.整数规划问题的求解通常比线性规划问题更复杂。（）

4.网络图中的关键路径是唯一的。（）

5.排队论中的M/M/1模型假设到达间隔时间和服务时间均服从指数分布。（）

四、简答题（本大题共3小题，每小题8分，共24分）

1.简述线性规划模型的基本结构及其应用场景。

2.解释运输问题中不平衡问题的处理方法，并举例说明。

3.比较整数规划与线性规划的主要区别及其求解难点。

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

材料一：某公司生产两种产品A和B，每件产品A的利润为50元，每件产品B的利润为40元。生产每件产品A需要消耗2单位原材料X和1单位原材料Y，生产每件产品B需要消耗1单位原材料X和2单位原材料Y。公司现有原材料X总量为100单位，原材料Y总量为80单位。请建立该问题的线性规划模型，并求解最优解。

材料二：某项目包含5个活动，其活动时间及前后关系如下表所示（单位：天）：

活动|紧前活动|活动时间

---|---