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

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

一、选择题（每题3分，共15分）

1.在线性规划问题中，若约束条件矩阵A的秩小于变量的个数，则该线性规划问题可能是（）

A.无界解

B.无可行解

C.有唯一最优解

D.有无穷多最优解

答案：D

2.在目标规划中，若正、负偏差变量均不为零，则该目标规划问题（）

A.有可行解

B.无可行解

C.有最优解

D.无法确定

答案：A

3.在非线性规划中，若函数f(x)在点x处可微，且f(x)=0，f(x)0，则x是f(x)的（）

A.极小值点

B.极大值点

C.驻点

D.无法确定

答案：A

4.在动态规划中，若状态转移方程为S_k=aS_{k1}+b，则该动态规划问题属于（）

A.确定性动态规划

B.随机动态规划

C.马尔可夫决策过程

D.非线性动态规划

答案：A

5.在排队论中，若服务设施的服务能力无限，到达过程为泊松过程，服务时间为负指数分布，则该排队系统属于（）

A.M/M/1

B.M/M/c

C.M/G/1

D.M/E_k/1

答案：A

二、填空题（每题3分，共15分）

1.在线性规划中，若目标函数为maxz=c^Tx，约束条件为Ax≤b，则该线性规划问题的对偶问题为______。

答案：minz=b^Ty，约束条件为A^Ty≥c，y≥0

2.在目标规划中，若目标函数为minz=d_1^+d_2^+，约束条件为Ax≤b，则该目标规划问题的正、负偏差变量分别为______、______。

答案：d_1^，d_2^+

3.在非线性规划中，若函数f(x)在点x处满足f(x)=0，f(x)0，则x是f(x)的______。

答案：极大值点

4.在动态规划中，若状态转移方程为S_k=aS_{k1}+b，决策变量为u_k，则该动态规划问题的最优策略为______。

答案：u_k=b/(a1)

5.在排队论中，若服务设施的服务能力无限，到达过程为泊松过程，服务时间为负指数分布，则该排队系统的平均等待时间为______。

答案：1/(μλ)，其中λ为到达率，μ为服务率

三、解答题（共70分）

1.（15分）某企业生产两种产品A和B，生产A产品需要消耗3个单位原材料，4个单位劳动力，生产B产品需要消耗2个单位原材料，3个单位劳动力。已知该企业每月最多拥有30个单位原材料和40个单位劳动力。A产品每件利润为50元，B产品每件利润为40元。求该企业如何安排生产计划，以使得总利润最大？

2.（15分）某公司有两项投资方案，方案一需要投资10万元，投资期限为2年，每年收益率为10%；方案二需要投资8万元，投资期限为3年，每年收益率为12%。该公司计划在2年内投资总额不超过15万元，且希望投资的总收益最大。请用动态规划方法求解该公司的最优投资策略。

3.（15分）某商店销售一种商品，每件成本为20元，售价为30元。若当天售出，每件利润为10元；若当天未售出，每件损失5元。已知该商品每天的需求量服从泊松分布，平均需求量为3件。求该商店每天的最佳进货量，以使得期望利润最大。

4.（15分）某航空公司计划对机票定价策略进行调整，以吸引更多顾客。现有两种定价方案：方案一为单一价格策略，票价为1000元；方案二为差异化定价策略，将机票分为经济舱、商务舱和头等舱，经济舱票价为600元，商务舱票价为800元，头等舱票价为1200元。假设顾客对机票的需求函数为Q=100p，其中p为机票价格。求该公司选择哪种定价方案能获得最大利润？

5.（20分）某城市有3个水源地向4个用水区供水，水源地i的供水能力为C_i（i=1,2,3），用水区j的用水需求为D_j（j=1,2,3,4）。已知水源地i到用水区j的供水成本为a_ij。请建立数学模型，并求解如何安排供水计划，以使得总供水成本最小。