运筹学 选择题

1、运筹学的主要内容包括：(D)

A.线性规划

B.非线性规划

C.存贮论

D.以上都是

2、下面是运筹学的实践案例的是：(D)

A.丁谓修宫

B.田忌赛马

C.二战间，英国雷达站与防空系统的协调配合

D.以上都是

3、规划论的内容不包括：(D)

A.线性规划

B.非线性规划

C.动态规划

D.网络分析

4、关于运筹学的原意，下列说法不正确的是：B

A．作业研究B．运作管理C．作战研究D．操作研究5、运筹学模型：B

A．在任何条件下均有效 B.只有符合模型的简化条件时才有效C．可以解答管理部门提出的任何问题D．是定性决策的主要工具

6、最早运用运筹学理论的是： A

A.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署

B.美国最早将运筹学运用到农业和人口规划问题上

C.二次世界大战后，英国政府将运筹学运用到政府制定计划

D.50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上

7、下列哪些不是运筹学的研究范围：D

A.库存控制

B.动态规划

C.排队论

D.系统设计

8、对运筹学模型的下列说法，正确的是：B

A．在任何条件下均有效 B．只有符合模型的简化条件时才有效 C．可以解答管理部门提出的任何问题 D．是定性决策的主要工具

9、企业产品生产的资源消耗与可获利润如下表。 A

该问题的线性规划数学模型中，决策变量有（）个：

A.二

B.四

C.六

D.三

10、图解法通常用于求解有（）个变量的线性规划问题。B

A.1

B.2

C.4

D.5

11、以下不属于运筹学求解目标的是：D

A．最优解 B．次优解 C．满意解

D．劣解

12、线性规划问题的最优解（）为可行解。 A

A．一定 B．不一定 C．一定不 D．无法判断

13、将线性规划问题转化为标准形式时，下列说法不正确的是：D

Ａ.如为求z的最小值，需转化为求-z的最大值Ｂ.如约束条件为≤，则要增加一个松驰变量

Ｃ.如约束条件为≥，则要减去一个剩余变量Ｄ.如约束条件为＝，则要增加一个人工变量

14、关于图解法，下列结论最正确的是：D

A.线性规划的可行域为凸集。

B.线性规划的最优解一定可在凸集的一个顶点达到Ｃ.若线性规划的可行域有界，则一定有最优解Ｄ.以上都正确

16、求解线性规划的单纯形表法中所用到的变换有：C

A.两行互换

B.两列互换

C.将某一行乘上一个不为0的系数D都正确

17、矩阵的初等行变换不包括的形式有：D

A. 将某一行乘上一个不等于零的系数

B.将任意两行互换

C. 将某一行乘上一个不等于零的系数再加到另一行上去

D.将某一行加上一个相同的常数

18、线性规划的标准形有如下特征：C

A.决策变量不为零

B.决策变量无符号限制

C. 决策变量全为非负

D. 以上都不对

19、线性规划需满足的条件是：C

A.目标函数为线性

B.约束条件为线性

C.目标函数与约束条件均为线性

D.都不对

20、关于标准线性规划的特征，哪一项不正确：C

A.决策变量全≥0

B.约束条件全为线性等式

C.约束

条件右端常数无约束 D.目标函数值求最大

21、线性规划的数学模型的组成部分不包括：D

A.决策变量

B.决策目标函数

C.约束条件

D.计算

方法

22、如果在线性规划标准型的每一个约束方程中各选一个变量，它在该方程中的系数为1，在其它方程中系数为零，这个变量称为： A

A.基变量

B.决策变量

C.非基变量

D.基本可行解

23、关于单纯形法的说法不正确的是：B

Ａ.只要人工变量取值大于零，目标函数就不可能实现最优Ｂ.增加人工变量后目标函数表达式不变

Ｃ.所有线性规划问题化为标准形后都含有单位矩阵。Ｄ.

检验数中含M时，如果M的系数为负，则检验数为负。

24、关于线性规划的最优解判定，说法不正确的是：(C)

Ａ.如果是求最小化值，则所有检验数都小于等于零的基可行解是最优解。Ｂ.如果是求最大化值，则所有检验数都大于等于零的基可行解是最优解。Ｃ.求最大化值时，如果所有检验数都小于等于零，则有唯一最优解。

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

解。

25、关于求最小化值的单纯形算法，下列说法不正确的是：(C) Ａ.通常选取最大正检验数对应的变量作为换入变量。Ｂ.通常按最小比值原则确定离基变量。

Ｃ.若线性规划问题的可行域有界，则该问题最多有有限个数的最优解。

Ｄ.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。

27、关于线性规划的进基变量的选择，说法完全正确的是：C Ａ.检验数最小的应该是进基Ｂ.检验数最大的应该是进基Ｃ.单位变化量使目标函数改变最大的变量应该进基Ｄ.目标函数中系数最大的变量应该进基

29、单纯形法解LP问题时，不正确的说法有：C

Ａ.将进基变量所在列转化为与离基变量所有列一样Ｂ.转化时可将主元行除以主元素

Ｃ.转化时可将主元列除以主元素Ｄ.转化时不可将其中两行

互换位置

30、矩阵的初等列变换不包括的形式有：D

A. 将某一列乘上一个不等于零的系数

B.将任意两列互换

C. 将某一行乘上一个不等于零的系数再加到另一行上去

D.将某一列加上一个相同的常数