2025年《运筹学》期末考试试题及参考答案(10).docxVIP

2025年《运筹学》期末考试试题及参考答案(10)

一、选择题（每题4分，共40分）

1.线性规划问题中，目标函数和约束条件均为线性的，以下哪个选项不属于线性规划问题的基本要素？

A.变量

B.目标函数

C.非线性约束条件

D.约束条件

2.在运输问题中，若产地与销地的供应量与需求量相等，则该问题称为：

A.平衡运输问题

B.非平衡运输问题

C.确定性运输问题

D.随机运输问题

3.在指派问题中，以下哪个方法可以求解最小总成本？

A.简单枚举法

B.线性规划法

C.朴素算法

D.匈牙利算法

4.关于决策树，以下哪个说法是错误的？

A.决策树是一种求解多阶段决策问题的方法

B.决策树可以用于求解风险型决策问题

C.决策树可以用于求解确定型决策问题

D.决策树的根节点表示决策者面临的第一个决策

5.在排队论中，以下哪个参数表示服务台的容量？

A.λ

B.μ

C.ρ

D.N

6.在存储论中，以下哪个策略属于定期检查策略？

A.(s,S)策略

B.(s,n)策略

C.(Q,R)策略

D.(s,T)策略

7.在动态规划中，以下哪个原则是动态规划的基本思想？

A.最优子结构

B.状态转移

C.无后效性

D.等价性

8.在整数规划中，以下哪个方法可以求解01整数规划问题？

A.分枝限界法

B.线性规划法

C.动态规划法

D.模拟退火法

9.在非线性规划中，以下哪个方法属于求解无约束优化问题的方法？

A.拉格朗日乘子法

B.库恩塔克条件

C.梯度下降法

D.牛顿法

10.在项目管理中，以下哪个方法可以用于绘制项目进度图？

A.横道图

B.甘特图

C.里程碑图

D.网络图

二、填空题（每题4分，共40分）

1.线性规划问题中，若约束条件为等式约束，则称为______。

2.在运输问题中，若产地与销地的供应量与需求量不等，则称为______。

3.在指派问题中，若每个任务只能分配给一个人，则称为______。

4.决策树中的节点分为______和______。

5.排队论中的基本参数有λ、μ、ρ，其中λ表示______，μ表示______，ρ表示______。

6.在存储论中，(s,S)策略中s表示______，S表示______。

7.动态规划中的最优子结构是指______。

8.整数规划问题中，01变量表示______。

9.非线性规划问题中，梯度下降法属于______方法。

10.项目管理中的关键路径是指______。

三、计算题（每题10分，共30分）

1.某工厂生产甲、乙两种产品，生产一个甲产品需要2个工时和3个原材料，生产一个乙产品需要1个工时和2个原材料。工厂现有工时300个，原材料600个。求工厂如何安排生产计划，使得利润最大化。甲产品利润为10元，乙产品利润为8元。

2.某商店进购一批商品，每件成本为20元，售价为30元。若售出一件商品，商店将获得10元利润；若未售出，商店将损失10元。商店预计销售量为100件，但实际上销售量可能为80件、100件或120件，概率分别为0.3、0.5和0.2。商店应该如何制定销售策略，以使期望利润最大？

3.某公司有两台机器A和B，可以完成四项任务1、2、3和4。机器A完成各项任务的时间分别为3、4、2和1小时；机器B完成各项任务的时间分别为2、3、1和2小时。若每台机器只能完成一个任务，求如何分配任务，使得总完成时间最小。

参考答案：

一、选择题

1.C

2.A

3.D

4.C

5.C

6.D

7.A

8.A

9.C

10.B

二、填空题

1.等式约束

2.非平衡运输问题

3.确定型指派问题

4.决策节点、机会节点

5.到达率、服务率、服务强度

6.最低库存水平、最高库存水平

7.最优子问题的解是原问题解的一部分

8.事物的存在与否

9.梯度方法

10.完成时间最长的路径

三、计算题

1.最大利润为6400元，生产甲产品80件，乙产品100件。

2.期望利润最大为900元，商店应进购100件商品。

3.最小总完成时间为7小时，任务1分配给机器A，任务2分配给机器B，任务3分配给机器B，任务4分配给机器A。