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

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

一、选择题（每题5分，共25分）

1.以下哪项不属于运筹学的基本方法？

A.线性规划

B.动态规划

C.模拟退火

D.神经网络

答案：D

2.在线性规划中，目标函数是线性的，约束条件也必须是线性的吗？

A.是

B.不是

C.无法确定

D.以上都对

答案：A

3.以下哪个算法不属于启发式算法？

A.遗传算法

B.模拟退火

C.蚁群算法

D.单纯形算法

答案：D

4.在库存管理中，以下哪个策略不属于常见的库存策略？

A.(s,S)策略

B.(Q,R)策略

C.(s,Q)策略

D.(R,S)策略

答案：D

5.在排队论中，以下哪个参数表示顾客到达的平均速率？

A.λ

B.μ

C.ρ

D.σ

答案：A

二、填空题（每题5分，共25分）

1.运筹学起源于__________，它是一门综合性学科，涉及数学、经济学、工程学等多个领域。

答案：二战期间

2.在线性规划中，若目标函数为最大化，则线性规划问题可表示为__________。

答案：maxZ=c^Tx

3.在动态规划中，最优子结构的性质指的是__________。

答案：最优解包含了其子问题的最优解

4.在库存管理中，经济订货批量（EOQ）的公式为__________。

答案：Q=√(2DS/H)

5.在排队论中，若顾客到达服从泊松分布，服务时间服从指数分布，则该排队系统称为__________。

答案：M/M/1排队系统

三、判断题（每题5分，共25分）

1.运筹学只能应用于离散系统，不能应用于连续系统。（）

答案：错误

2.在线性规划中，若约束条件为等式，则该约束条件对应的松弛变量为0。（）

答案：正确

3.在动态规划中，最优解的求解过程中，需要从最后一个阶段向前逐个求解。（）

答案：正确

4.在库存管理中，若需求量呈季节性变化，则应采用定期检查库存策略。（）

答案：正确

5.在排队论中，服务率越高，排队长度越短。（）

答案：正确

四、应用题（共25分）

1.（10分）某工厂生产甲、乙两种产品，生产一个甲产品需要2小时机器时间和1小时手工时间，生产一个乙产品需要1小时机器时间和2小时手工时间。工厂每天有12小时机器时间和8小时手工时间可用。甲产品的利润为20元，乙产品的利润为30元。请用线性规划方法求解：每天生产甲、乙产品的数量，以最大化工厂的利润。

答案：设甲产品每天生产x个，乙产品每天生产y个，则目标函数为：maxZ=20x+30y。约束条件为：2x+y≤12，x+2y≤8，x≥0，y≥0。求解得：x=2，y=3。即每天生产2个甲产品和3个乙产品，工厂的利润最大。

2.（15分）某商店销售一种易腐食品，每天的需求量呈正态分布，均值为100，标准差为20。商店每天订购该食品，每单位食品的进价为10元，售价为15元，若当天未售出的食品，则每单位损失5元。请用新sv模型求解：商店每天的最佳订购量。

答案：根据新sv模型，计算得：s=100，S=120。即商店每天的最佳订购量为100单位，最大库存量为120单位。