华南师范大学《运筹学》2019-2020学年期末试卷.docxVIP

经济与管理学院2019-2020学年第（二）学期期末考试试卷

《运筹学》试卷（A卷）

专业年级班级姓名学号

题号

一

二

三

四

五

六

七

八

九

十

总分

得分

一、单项选择题（10小题，每小题2分，共20分）

1、运筹学的分支不包括（）。

A.线性规划B.统计学C.存储论D.动态规划2、如果对偶价格小于零，则其最优目标函数值会（）。

A.改进B.变坏C.不变D.不确定

3、通过图解法求解某一线性规划问题时，（）不会对应该问题的最优解。

A.点BB.点CC.点DD.点A

x2

A

C

B

D

x1

4、线性规划灵敏度分析的主要功能是分析线性规划参数对（）的影响。 A.正则性B.可行性C.最优解D.可行解。

5、下列结论正确的是（）

A.一个运输问题一定存在唯一最优解；

B.在运输问题数学模型中有m+n-1个约束条件；

C.用最小元素法求得的初始解比西北角法求得的初始解更靠近最优解；D.对于产销不平衡的问题可以直接使用表上作业法进行求解。

6、运输问题中，如果存在纯粹的转运点，则其产量与销量的关系是（）。

A.产量大于销量B.产量小于销量

C.产量等于销量D.以上选项都不对

7、对于求解运输问题的表上作业法，当空格的检验数为()时，表明该方案不是最优解。

A.正值B.零

C.任意值D.负值

（共1页，第4页）

8、目标函数：Maxz=5x1+8x2

约束条件：6x1+9x2≤54

x1+2x2≤10

x1，x2≥0且为整数。

则线性规划的最优整数解的函数值为：()

A.Z=41B.Z=45C.Z=46D.Z=48

9、甲乙两公司生产同一产品，都可以登广告扩大产品销售，每家公司都有“登”与“不登”两种策略，双方的得益矩阵如下。从理智行为出发的策略选择是

乙

甲

登

登

不登

（8,4）

（12，-6）

不登

（-3,6）

（9,5）

A.(8,4)B.(12,-6)C.(-3,6)D.(9,5)

10、甲乙两个团队进行三人团体对抗赛，根据以往经验，甲队三人组合策略（?1、?2、?3）与乙队三人组合策略（?1、?2、?3）对抗的结果矩阵如下，则这次比赛两队各采用哪种阵容上场最为稳妥?()

A

?

?1?

1

?

??1

3

?1?

?

?3

?

3??

?1

1

A.(?1,?1)B.(?2,?2)C.(?3,?1)D.(?3,?2)

二、判断题（10小题，每小题2分，共20分;正确选T，错误选F）

1、运筹学通过对经济管理系统中的各类资源进行统筹安排，为决策者提供可行的方案，从而实现利润最高的管理。（）

2、某一约束条件的对偶价格仅在某一范围内是有效的，在其它范围内不一定有效。()

3、图解法同单纯形法虽然求解形式不同，但从几何上理解，两者是一致的。()4、松弛变量一般出现在含有大于等于符号的约束条件中。()

5、百分之一百法则是判断最优解或对偶价格是否发生变化的必要条件，但不是

充分条件。（）

6、在分析线性规划问题的计算结果时，相差值提供的数值表示相应的决策变量的目标系数需要降低的数量，从而使得该决策变量有可能取正值，当决策变量已经取正值是相差值为零。(）

7、按最小元素法求得运输问题的初始方案，从任意一非基变量格出发都存在唯一的一条闭回路。（）

8、在分枝定界法求解整数规划的过程中，为了求出最优整数解，我们要不断增大其最优目标函数值上界与下界的距离，故通过分支要使得其上界越来越大，而其下界则越来越小。（）

（共2页，第4页）

9、在0-1规划求解过程中，通常只要检查全部变量组合的一部分，就能求得最优解。（）

10、在求矩阵对策的混合策略时，一般设甲赢得的平均值为V，乙每个策略损失的值都?V，V值越大越好。（）

三、模型构建（本题10分）

某部门现有资金160万元，今后五年内考虑投资