运筹学自测试题及答案.docVIP

运筹学试题

(代码：8054)

一、填空题(本大题共8小题，每空2分，共20分)

1．线性规划闯题中，如果在约束条件中出现等式约束，我们通常用增加_人工变量__的方法来产生初始可行基。

2．线性规划模型有三种参数，其名称分别为价值系数、_技术系数__和_限定系数__。

3．原问题的第1个约束方程是“=”型，那么对偶问题相应的变量是_无非负约束(或无约束、或自由__变量。

4．求最小生成树问题，常用的方法有：避圈法和_破圈法__。

5．排队模型M／M／2中的M，M，2分别表示到达时间为__负指数_分布，效劳时间服从负指数分布和效劳台数为2。

6．如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为__不确定__型决策。

7．在风险型决策问题中，我们一般采用__效用曲线_来反映每个人对待风险的态度。

8．目标规划总是求目标函数的_最小__信，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的_优先因子(或权重)___。

二、单项选择题(本大题共l0小题，每题3分，共30分)在每题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。多项选择无分。

9．使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，说明该线性规划问题【D】

A．有唯一的最优解B．有无穷多最优解

C．为无界解D．无可行解

10．对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中【D】

A．b列元素不小于零B．检验数都大于零

C．检验数都不小于零D．检验数都不大于零

11．某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，那么另一个结点的次为【A】

A．3B．2

C．1D．以上三种情况均有可能

12．如果要使目标规划实际实现值不超过目标值。那么相应的偏离变量应满足【B】

13．在运输方案中出现退化现象，是指数字格的数目【C】

A．等于m+nB．等于m+n-1

C．小于m+n-1D．大于m+n-1

14．关于矩阵对策，以下说法错误的选项是【D】

A．矩阵对策的解可以不是唯一的

C．矩阵对策中，当局势到达均衡时，任何一方单方面改变自己的策略，都将意味着自己更少的赢得和更大的损失

D．矩阵对策的对策值，相当于进行假设干次对策后，局中人I的平均赢得或局中人Ⅱ的平均损失值

【A】

A．28．—lC．—3D．1

16．关于线性规划的原问题和对偶问题，以下说法正确的选项是【B】

A．假设原问题为元界解，那么对偶问题也为无界解

B．假设原问题无可行解，其对偶问题具有无界解或无可行解

c．假设原问题存在可行解，其对偶问题必存在可行解

D．假设原问题存在可行解，其对偶问题无可行解

17．以下表达不属于解决风险决策问题的根本原那么的是【C】

A．最大可能原那么B．渴望水平原那么

C．最大最小原那么D．期望值最大原那么

18．以下说法正确的选项是【D】

A．线性规划问题的根本解对应可行域的顶点

也必是该问题的可行解

D．单纯形法解标准的线性规划问题时，按最小比值原那么确定换出基变量是为了保证迭代计算后的解仍为根本可行解

三、多项选择题(本大题共5小题，每题2分，共l0分)在每题列出的四个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。多项选择、少选均无分。

19．线性规划问题的标准型最本质的特点是【CD】

A．目标要求是极小化B．变量可以取任意值

C．变量和右端常数要求非负D．约束条件一定是等式形式

20．以下方法中属于解决确定型决策方法的有【ABCD】

A．线性规划B．动态规划C．盈亏分析D．企业作业方案

21．关于矩阵对策，以下说法正确的选项是【BCD】

A．矩阵对策中，如果最优解要求一个局中人采取纯策略，那么另一局中人也必须采取纯策略

B．在二人有限零和对策的任一局势中，两个局中人的得失之和为零

C．矩阵对策的对策值是唯一的

D．如果矩阵对策存在最优纯策略意义下的解，那么决策问题中必存在一个鞍点

22．关于运输问题，以下说法正确的选项是【BCD】