管理运筹学单元测试(一).docxVIP

一、单选题

1、?1947年是谁提出了单纯形法的方法论（）。

?A.丹捷格

B.华罗庚

C.高斯

D.管梅谷

正确答案：A

2、?可行域是（）。

A.包含可行解的区域

B.可行解的集合

C.包含基本解的区域

D.包含最优解的区域

正确答案：B

3、?约束条件中常数项的百分之一百法则，对所有变化的约束条件的常数项，当其允许增加百分比与允许减少百分比之和（）百分之一百时，（）不变。

A.不超过最优解

B.超过最优解

C.不超过对偶价格

D.超过对偶价格

正确答案：C

4、?运筹学发展史上的两大里程碑是（）。

?A.统筹法、优选法

B.单纯形法、优选法

C.单纯形法、计算机的普及与发展

D.单纯形法、统筹法

正确答案：C

5、?等值线的斜率（）。

A.不一定

B.全不一样

C.不全一样

D.全部一样

正确答案：D

6、?对偶价格大于0时，约束条件的常数项增加一个单位，则（）。

?A.求min则函数值增大

B.求max则函数值不变

C.求max则函数值增大

D.求max则函数值减小

正确答案：C

7、?目标函数系数的百分之一百法则，对所有变化的目标函数决策变量系数，当其允许增加百分比与允许减少百分比之和（）百分之一百时，（）不变。

?A.不超过最优解

B.不超过对偶价格

C.超过对偶价格

D.超过最优解

正确答案：A

8、?可行解是（）。

?A.满足所有约束条件的解

B.满足部分约束条件的解

C.满足所有约束条件的非负解

D.满足部分约束条件的非负解

正确答案：A

9、?对偶价格小于0时，约束条件的常数项增加一个单位，则（）。

?A.求min则函数值增大

B.求max则函数值增大

C.求max则函数值不变

D.求min则函数值减小

正确答案：A

10、?线性规划是目标函数和约束条件（）是变量的（）。

?A.至少有一个非线性函数

B.都非线性函数

C.至少有一个线性函数

D.都线性函数

正确答案：D

11、?两阶段法求解线性规划问题时，第一阶段的最优目标函数值0时，原问题（）。

A.有唯一解

B.无解

C.有无穷多解

D.有无界解

正确答案：B

12、?线性规划的退化基可行解是指（）。

A.非基变量的检验数为零

B.基可行解中存在为零的非基变量

C.所有基变量不等于零

D.基可行解中存在为零的基变量

正确答案：D

13、?求目标函数最大值的线性规划问题具有唯一最优解是指（）。

A.最优单纯形表中非基变量的检验数全部小于等于零

B.最优单纯形表中存在常数项为零

C.最优单纯形表中存在非基变量的检验数为零

D.最优单纯形表中非基变量检验数全部非零

正确答案：D

14、?单纯性表的一般计算步骤为：step1:寻找（）；step2:最优性检验；step3:基变换。

?A.可行解

B.初始基本可行解

C.基本可行解

D.初始可行解

正确答案：B

15、下例错误的结论是（）。

A.检验数就是目标函数的系数

B.检验数是用来检验可行解是否是最优解的数

C.不同检验数的定义其检验标准也不同

D.检验数是目标函数用非基变量表达的系数

正确答案：A

16、?关于线性规划的最优解判定，说法不正确的是（）。

?A.如果是求目标函数最大值，则所有检验数都小于等于零的基可行解是最优解

B.求目标函数最大值时，如果所有检验数都小于等于零，则有唯一最优解

C.如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应约束方程中的系数列向量均小于等于零，则存在无界

D.如果是求目标函数最小值，则所有检验数都大于等于零的基可行解是最优解

正确答案：B

17、?求目标函数值最小的线性规划单纯形表的大M法，在约束条件中加入人工变量是（）。

?

A.为了让所有检验数都≤0

B.为了让所有变量取值都≥0

C.为了构造约束系数矩阵中的单位矩阵

D.为了简化计算

正确答案：C

18、?求解目标函数值最大的线性规划问题中，在确定出基变量的时，根据minbi/aij选取入基变量的原因是（）。

?A.确保下一步迭代新得到的bj值都≤0

B.确保下一步迭代新得到的bj值都≥0

C.确保下一步迭代新得到的σj值都≤0

D.确保下一步迭代新得到的σj值都≥0

正确答案：B

19、?下列说法不正确的是（）。

?A.原问题的约束条件系数矩阵转置后为对偶问题系数矩阵

B.原问题的价值系数对应对偶问题的右端项；原问题的右端项对应对偶问题的价值系数

C.原问题有m个约束条件，对偶问题有m个变量；